FFT untuk bukan kuasa 2

1. Adakah FFT mesti berkuasa 2?
2. Adakah FFT terhad kepada saiz yang mempunyai kuasa 2?
3. Apakah algoritma Radix 2 FFT?
4. Apakah dua jenis FFT?

Adakah FFT mesti berkuasa 2?

Pasti, anda boleh menggunakan FFT Radix-2 untuk mengira FFTs untuk panjang bukan kuasa 2 (tetapi ia tidak begitu cekap dengan menggunakan kaedah yang khusus disesuaikan dengan faktor-faktor panjang urutan).

Adakah FFT terhad kepada saiz yang mempunyai kuasa 2?

1.6 adalah FFT terhad kepada saiz yang mempunyai kuasa 2? Tidak. FFT yang paling biasa dan biasa ialah "Radix 2". Walau bagaimanapun, jejak lain kadang -kadang digunakan, yang biasanya bilangan kecil kurang dari 10.

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.

Apakah dua jenis FFT?

Ini dipanggil Radix-2 dan Kes Radix Campuran, masing-masing (dan varian lain seperti FFT Split-Radix mempunyai nama mereka sendiri).