FFT - kedua dan seterusnya membahagikan dan menakluki - memerlukan bantuan

1. Adakah FFT adalah algoritma membahagikan dan menakluki?
2. Apa itu 64 titik FFT?
3. Apa yang berlaku jika kita memohon DFT dua kali untuk isyarat?
4. Apakah dua jenis FFT?
5. Adakah FFT mesti berkuasa 2?

Adakah FFT adalah algoritma membahagikan dan menakluki?

Algoritma FFT adalah algoritma membahagikan dan menaklukkan dan menaklukkan DFT, yang digunakan oleh Gauss sekitar 1805, dan dipopularkan oleh Cooley dan Turki dan 1965. Gauss menggunakan algoritma untuk menentukan orbit asteroid berkala, sementara Cooley dan Turki menggunakannya untuk mengesan ujian nuklear Soviet dari bacaan luar pesisir.

Apa itu 64 titik FFT?

FFT 64-titik direalisasikan dengan menguraikannya ke dalam struktur dua dimensi 8-titik FFT. Pendekatan ini mengurangkan bilangan pendaraban kompleks yang diperlukan berbanding dengan algoritma FFT Radix-2 64-titik konvensional. Operasi pendaraban kompleks direalisasikan menggunakan operasi shift-and-tambah.

Apa yang berlaku jika kita memohon DFT dua kali untuk isyarat?

Memohon DFT dua kali menghasilkan versi siri asal yang berskala dan terbalik. Transformasi fungsi malar adalah nilai dc sahaja.

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).

Adakah FFT mesti berkuasa 2?

Pasti, anda boleh menggunakan FFT Radix-2 untuk mengira FFTs untuk panjang bukan kuasa 2 (tetapi ia tidak begitu cekap dengan menggunakan kaedah yang khusus disesuaikan dengan faktor-faktor panjang urutan).