Adakah terdapat algoritma FFT yang berada di tempat dan geometri yang berterusan?

1. Apakah dua jenis FFT?
2. Apakah pelbagai jenis algoritma FFT?
3. Apa perbezaan antara FFT dan DFT?
4. Apakah kelemahan FFT?

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

Apakah pelbagai jenis algoritma FFT?

Sebilangan besar algoritma FFT telah dibangunkan selama bertahun-tahun, terutamanya Radix-2, Radix-4, Split-Radix, Fast Hartley Transform (FHT), Cepat Fourier Transform (QFT), dan Decimation-in-Time -Frequency (DITF), algoritma.

Apa perbezaan antara FFT dan DFT?

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.

Apakah kelemahan FFT?

Kelemahan yang berkaitan dengan FFT adalah pelbagai data bentuk gelombang terhad yang boleh diubah dan keperluan untuk menggunakan fungsi pembobotan tetingkap (ditakrifkan) kepada bentuk gelombang untuk mengimbangi kebocoran spektrum (juga ditakrifkan). Alternatif kepada FFT adalah transformasi Fourier diskret (DFT).