Untuk melakukan radix- 2 fft, nilai n = 2m. Di sini penipisan dapat dilakukan m kali di mana m = log2n. Dalam perhitungan langsung DFT N-point, jumlah total penambahan kompleks adalah N (N-1) dan jumlah total multiplikasi yang kompleks adalah N2.
- Berapa banyak tambahan yang dibutuhkan untuk FFT Radix 2 Point?
- Berapa banyak perkalian dan penambahan yang diperlukan untuk menghitung DFT N-point menggunakan Radix 2 FFT?
- Berapa banyak tambahan kompleks yang diperlukan untuk algoritma FFT?
- Berapa banyak tambahan yang dilakukan dalam algoritma Radix FFT?
Berapa banyak tambahan yang dibutuhkan untuk FFT Radix 2 Point?
Pertanyaan 2
Diagram "Radix-2" FFT Computing 8-PT DFT. Jika kita menggunakan rumus penjumlahan untuk menghitung DFT, untuk setiap k, kita membutuhkan multiplikasi kompleks N kali dan penambahan kompleks N-1 kali. Secara total, kita membutuhkan n*n = 64 kali multiplikasi kompleks dan n*(n-1) = 56 kali penambahan kompleks.
Berapa banyak perkalian dan penambahan yang diperlukan untuk menghitung DFT N-point menggunakan Radix 2 FFT?
Jumlah multiplikasi dan penambahan yang diperlukan untuk menghitung DFT N-point menggunakan REDIX-2 FFT masing-masing adalah N LOG2N dan N/2 LOG 2N.
Berapa banyak tambahan kompleks yang diperlukan untuk algoritma FFT?
Jadi, jumlah total penambahan kompleks yang akan dilakukan dalam pemfilteran linier dari suatu urutan menggunakan algoritma FFT adalah 2nlog2N.
Berapa banyak tambahan yang dilakukan dalam algoritma Radix FFT?
Perhatikan bahwa setiap kupu -kupu melibatkan tiga perkalian yang kompleks, karena wN0 = 1, dan 12 tambahan kompleks. Gambar TC. 3.9 Komputasi Kupu-kupu Dasar dalam algoritma Radix-4 FFT. Algoritma FFT frekuensi-4 poin, radix-4 ditunjukkan pada Gambar TC.