Apa perbedaan antara radix-2 dan radix 4?
Algoritma FFT Radix-4
Panggung adalah setengah dari radix-2. Radix -4 dif fft membagi transformasi fourier diskrit n -point (DFT) menjadi empat n 4 -poin DFTS, kemudian menjadi 16 N 16 -poin DFTS, dan seterusnya. Dalam radix-2 dif fft, persamaan DFT dinyatakan sebagai jumlah dari dua perhitungan.
Apa algoritma Radix-2 FFT?
Algoritma Radix-2 adalah anggota keluarga yang disebut algoritma Fast Fourier Transform (FFT). Itu menghitung secara terpisah DFT dari input yang diindeks bahkan (x0, x2,...,xn-2) dan input yang diindeks ganjil (x1, x3,...,xn - 1), dan kemudian menggabungkan kedua hasil tersebut untuk menghasilkan DFT dari seluruh urutan.