Apa yang salah dengan pelaksanaan FFT saya?

1. Bagaimana Algoritma Transformasi Fourier Cepat berfungsi?
2. Mengapa FFT lebih cepat daripada DFT?
3. Bagaimana anda boleh mengira DFT menggunakan algoritma FFT?

Bagaimana Algoritma Transformasi Fourier Cepat berfungsi?

Algoritma FFT mengurai DFT ke peringkat log2 n, masing -masing terdiri daripada perhitungan rama -rama n/2. Setiap rama -rama mengambil dua nombor kompleks p dan q dan mengira dari mereka dua nombor lain, p + αq dan p - αq, di mana α adalah nombor kompleks. Berikut adalah gambarajah operasi rama -rama.

Mengapa FFT lebih cepat daripada DFT?

Untuk set sampel 1024 nilai, FFT ialah 102.4 kali lebih cepat daripada transformasi Fourier diskret (DFT). Asas untuk kelebihan kelajuan yang luar biasa ini ialah skema `bit-reversal 'dari algoritma Cooley-Tukey. Menghapuskan beban `degenerasi 'dengan cara ini mudah difahami menggunakan grafik vektor.

Bagaimana anda boleh mengira DFT menggunakan algoritma FFT?

FFT, dengan hujah input tunggal, x, mengira DFT vektor input atau matriks. Jika x adalah vektor, FFT mengira DFT vektor; Jika x adalah array segi empat tepat, FFT mengira DFT setiap lajur array. Kirakan DFT isyarat dan magnitud dan fasa urutan yang diubah.