Adakah algoritma FFT semata -mata wujud?

1. Adakah FFT isyarat sebenar nyata?
2. Apa itu FFT sebenar?
3. Apakah dua jenis FFT?
4. Berapa banyak jenis FFT yang ada?

Adakah FFT isyarat sebenar nyata?

Isyarat dunia yang paling nyata bernilai sebenar. Oleh itu, anda boleh menggunakan Transformasi Fourier Fast (FFT) yang sebenar untuk kebanyakan aplikasi. Anda juga boleh menggunakan FFT kompleks dengan menetapkan bahagian khayalan isyarat kepada sifar.

Apa itu FFT sebenar?

Bahagian sebenar hasil FFT adalah berapa komponen kekerapan setiap gelombang cosine, komponen khayalan, berapa komponen setiap menyerupai gelombang sinus.

Apakah dua jenis FFT?

Ini dipanggil Radix-2 dan Kes Radix Campuran, masing-masing (dan varian lain seperti FFT Split-Radix mempunyai nama mereka sendiri).

Berapa banyak jenis FFT yang ada?

Sebilangan besar algoritma FFT telah dibangunkan selama bertahun-tahun, terutamanya Radix-2, Radix-4, Split-Radix, Fast Hartley Transform (FHT), Cepat Fourier Transform (QFT), dan Decimation-in-Time -Frequency (DITF), algoritma.