Betapa pentingnya menggunakan kuasa 2 ketika menggunakan FFT?

1. Adakah FFT mesti berkuasa 2?
2. Bagaimana saya boleh menjadikan FFT saya lebih tepat?
3. Adakah FFT terhad kepada saiz yang mempunyai kuasa 2?
4. Apakah hubungan antara DFT dan FFT pada asas kuasa pengiraan?

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).

Bagaimana saya boleh menjadikan FFT saya lebih tepat?

Cara yang paling intuitif untuk meningkatkan resolusi kekerapan FFT adalah untuk meningkatkan saiz sambil mengekalkan kekerapan pensampelan. Melakukan ini akan meningkatkan bilangan tong kekerapan yang dicipta, mengurangkan perbezaan kekerapan antara masing -masing.

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 hubungan antara DFT dan FFT pada asas kuasa pengiraan?

Transformasi Fourier Diskret (DFT) adalah versi diskret transformasi Fourier (ft) yang mengubah isyarat (atau urutan diskret) dari perwakilan domain masa ke perwakilannya dalam domain frekuensi. Sedangkan, transformasi Fourier Fast (FFT) adalah algoritma yang cekap untuk mengira DFT.