Howtosignalprocessing
- Bagaimana cara kerja algoritma transformasi fourier cepat?
- Mengapa FFT lebih cepat dari DFT?
- Bagaimana Anda bisa menghitung DFT menggunakan algoritma FFT?
Bagaimana cara kerja algoritma transformasi fourier cepat?
Algoritma FFT menguraikan DFT menjadi tahap log2 N, yang masing -masing terdiri dari perhitungan kupu -kupu N/2. Setiap kupu -kupu mengambil dua bilangan kompleks P dan Q dan menghitung dari mereka dua angka lainnya, P + αQ dan P - αQ, di mana α adalah bilangan kompleks yang kompleks. Di bawah ini adalah diagram operasi kupu -kupu.
Mengapa FFT lebih cepat dari DFT?
Untuk set sampel nilai 1024, FFT adalah 102.4 kali lebih cepat dari transformasi Fourier diskrit (DFT). Dasar untuk keunggulan kecepatan yang luar biasa ini adalah skema `bit-reversal 'dari algoritma Cooley-Tukey. Menghilangkan beban `degenerasi 'dengan cara ini mudah dipahami menggunakan grafik vektor.
Bagaimana Anda bisa menghitung DFT menggunakan algoritma FFT?
FFT, dengan argumen input tunggal, x, menghitung DFT dari vektor input atau matriks. Jika x adalah vektor, FFT menghitung DFT vektor; Jika x adalah array persegi panjang, FFT menghitung DFT dari setiap kolom array. Hitung DFT sinyal dan besarnya dan fase dari urutan yang diubah.
