Bagaimana Anda menginterpolasi FFT?
Cara tercepat untuk menghitung sampel spektral FFT interpolasi tunggal pada frekuensi k adalah untuk hanya menghitung DFT n -point gaya brute dari sampel waktu x (n) asli menggunakan: di mana, sekali lagi, 0 ≤ k ≤ n - 1, dan k bukan bilangan bulat. Dengan asumsi input x (n) dalam Persamaan. (6) hanya nyata, perbandingan beban kerja komputasi dari EQ.