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.
Bagaimana Anda menginterpolasi dua fungsi?
Fungsi paling sederhana adalah menemukan titik terdekat dan menggunakan interpolasi linier. e.g. memilih dua dari tiga titik terdekat dan menginterpolasi mereka. Atau Anda dapat mengambil rata -rata tertimbang berdasarkan jarak. Atau Anda dapat memilih titik dekat dan kemudian menemukan titik di "sisi lain" dari titik terdekat untuk meningkatkan interpolasi.