Mengapa FFT memerlukan kuasa 2 nombor sampel? [Ditutup]

1. Adakah FFT mesti berkuasa 2?
2. Adakah FFT terhad kepada saiz yang mempunyai kuasa 2?
3. Berapakah jumlah sampel sampel yang biasanya kita pilih untuk FFT?
4. Apa itu kuasa 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.

Berapakah jumlah sampel sampel yang biasanya kita pilih untuk FFT?

Bilangan sampel (n) dalam FFT mestilah kuasa integer 2. Oleh itu, n = 2^p, di mana p adalah integer positif. Peraturan ini meminimumkan bilangan pendaraban -dan oleh itu masa pengiraan yang diperlukan untuk mengira koefisien siri Fourier.

Apa itu kuasa FFT?

FFT adalah transformasi Fourier yang cepat. Ia adalah kes khas transformasi Fourier diskret (DFT), di mana spektrum dicontohi pada beberapa mata yang sama dengan kuasa 2. Ini membolehkan algebra matriks disediakan. Sampel FFT tenaga isyarat pada frekuensi diskret.