Mengapa tidak menggunakan 'kuasa tinggi 2' radix fft?

1. Apakah perbezaan antara Radix-2 dan Radix 4?
2. Apakah algoritma Radix-2 FFT?

Apakah perbezaan antara Radix-2 dan Radix 4?

Algoritma FFT Radix-4

Tahap adalah separuh daripada radix-2. Radix -4 dif fft membahagikan transformasi Fourier diskret N -titik (DFT) menjadi empat n 4 -titik DFTs, kemudian menjadi 16 n 16 -point DFTs, dan sebagainya. Dalam Radix-2 dif fft, persamaan DFT dinyatakan sebagai jumlah dua pengiraan.

Apakah algoritma Radix-2 FFT?

Algoritma Radix-2 adalah ahli keluarga yang dipanggil Fast Fourier Transform (FFT) algoritma. Ia mengira secara berasingan DFTs input yang diindeks (x0, x2,...,xn-2) dan input yang diindeks ganjil (x1, x3,...,xn -1), dan kemudian menggabungkan kedua -dua hasil tersebut untuk menghasilkan DFT dari keseluruhan urutan.