FFT saiz bukan kuasa 2

1. Adakah FFT mesti berkuasa 2?
2. Adakah FFT terhad kepada saiz yang mempunyai kuasa 2?
3. Apakah dua jenis FFT?
4. Berapa kali lebih cepat adalah FFT daripada DFT untuk saiz blok sebanyak 256 sampel?

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

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

Berapa kali lebih cepat adalah FFT daripada DFT untuk saiz blok sebanyak 256 sampel?

Ini bermaksud FFT adalah 32 kali lebih cepat daripada DFT.