Cara Memilih Algoritma FFT?

1. Apakah pelbagai jenis algoritma FFT?
2. Bagaimana saya memilih tetingkap FFT?
3. Yang merupakan dua algoritma dalam FFT?
4. Apakah keperluan untuk algoritma FFT?

Apakah pelbagai jenis algoritma FFT?

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.

Bagaimana saya memilih tetingkap FFT?

Saiz tetingkap FFT biasanya merupakan kuasa 2. Sekiranya kadar pensampelan anda adalah 44,100 sampel sesaat, maka saiz tetingkap sebanyak 32 sampel adalah kira -kira 0.0007 s, dan saiz tingkap 65536 adalah kira -kira 1.486 s. Ada tradeoff dalam pilihan saiz tingkap.

Yang merupakan dua algoritma dalam FFT?

Terdapat dua keluarga utama algoritma FFT: Algoritma Cooley-Tukey dan Algoritma Faktor Perdana.

Apakah keperluan untuk algoritma FFT?

Algoritma FFT banyak digunakan dalam banyak aplikasi DSP. Ia digunakan apabila isyarat perlu diproses dalam domain spektrum atau kekerapan. Kerana ia sangat efisien untuk dilaksanakan, kadang -kadang walaupun fungsi penapisan FIR dilakukan menggunakan FFT.