FFT - membagi dan menaklukkan kedua dan lebih lanjut - butuh bantuan

1. Adalah algoritma pembagian dan penaklukan?
2. Apa 64 poin FFT?
3. Apa yang terjadi jika kita menerapkan DFT dua kali ke sinyal?
4. Apa dua jenis FFT?
5. Apakah FFT harus menjadi kekuatan 2?

Adalah algoritma pembagian dan penaklukan?

Algoritma FFT adalah algoritma pembagian dan penaklukan O (nlg n) untuk DFT, yang digunakan oleh Gauss sekitar tahun 1805, dan dipopulerkan oleh Cooley dan Turki dan 1965. Gauss menggunakan algoritma untuk menentukan orbit asteroid periodik, sedangkan Cooley dan Turki menggunakannya untuk mendeteksi uji nuklir Soviet dari pembacaan lepas pantai.

Apa 64 poin FFT?

FFT 64-poin direalisasikan dengan membusuknya menjadi struktur dua dimensi FFT 8 poin. Pendekatan ini mengurangi jumlah multiplikasi kompleks yang diperlukan dibandingkan dengan algoritma FFT Radix-2 64-poin konvensional. Operasi multiplikasi yang kompleks direalisasikan menggunakan operasi shift-and-add.

Apa yang terjadi jika kita menerapkan DFT dua kali ke sinyal?

Menerapkan hasil DFT dua kali dalam versi terbalik waktu yang skala. Transformasi fungsi konstan adalah nilai DC saja.

Apa dua jenis FFT?

Ini masing-masing disebut case Radix-2 dan campuran-radix (dan varian lain seperti FFT split-radix memiliki nama mereka sendiri juga).

Apakah FFT harus menjadi kekuatan 2?

Tentu, Anda dapat menggunakan Radix-2 FFT untuk menghitung FFT untuk panjang bukan kekuatan 2 (tetapi tidak seefisien menggunakan metode yang secara khusus dirancang dengan faktor-faktor panjang urutan).