Non Radix-2 FFT

1. Apa itu Radix-2 FFT?
2. Apa perbedaan antara Radix-2 dan Radix-4 FFT?
3. Apa dua jenis FFT?
4. Apakah FFT harus menjadi kekuatan 2?

Apa itu 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.

Apa perbedaan antara Radix-2 dan Radix-4 FFT?

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 dua jenis FFT?

Ini masing-masing disebut case Radix-2 dan campuran-radix (dan varian lain seperti FFT split-radix memiliki nama mereka sendiri juga).

Apakah FFT harus menjadi kekuatan 2?

Tentu, Anda dapat menggunakan Radix-2 FFT untuk menghitung FFT untuk panjang bukan kekuatan 2 (tetapi tidak seefisien menggunakan metode yang secara khusus dirancang dengan faktor-faktor panjang urutan).