Bagaimana Anda menjalankan FFT?
FFT beroperasi dengan mendekomposisi sinyal domain waktu N ke dalam sinyal domain waktu masing -masing terdiri dari satu titik. Langkah kedua adalah menghitung spektrum frekuensi N yang sesuai dengan sinyal domain waktu N ini. Terakhir, spektrum N disintesis ke dalam spektrum frekuensi tunggal. tahap terpisah.
Apa itu formula FFT?
Fast Fourier Transform telah menjadi alat DSP utama sejak dipopulerkan oleh Cooley dan Tuckey pada tahun 1965. Dalam rumus FFT, persamaan DFT x (k) = ∑x (n) wNnk terurai menjadi sejumlah transformasi pendek dan kemudian digabungkan kembali.