Cara merancang FFT untuk 2000 mata?

1. Berapa banyak mata yang anda perlukan untuk FFT?
2. Berapa banyak sampel yang saya perlukan untuk FFT?
3. Apa itu 64 titik FFT?
4. Bagaimana anda mengira FFT?

Berapa banyak mata yang anda perlukan untuk FFT?

Kerana fungsi FFT menggunakan logaritma asas 2 dengan definisi, ia memerlukan julat atau panjang siri masa yang akan dinilai mengandungi jumlah titik data yang tepat sama dengan nombor 2-ke-nth-power (e.g., 512, 1024, 2048, dll.).

Berapa banyak sampel yang saya perlukan 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 64 titik FFT?

FFT 64-titik direalisasikan dengan menguraikannya ke dalam struktur dua dimensi 8-titik FFT. Pendekatan ini mengurangkan bilangan pendaraban kompleks yang diperlukan berbanding dengan algoritma FFT Radix-2 64-titik konvensional. Operasi pendaraban kompleks direalisasikan menggunakan operasi shift-and-tambah.

Bagaimana anda mengira FFT?

Pemprosesan isyarat, digital

Dalam formula FFT, persamaan DFT x (k) = Σx (n) w_N^nk diuraikan ke dalam beberapa perubahan pendek dan kemudian dikombinasikan. Formula FFT asas dipanggil radix-2 atau radix-4 walaupun bentuk radix-R lain boleh didapati untuk r = 2^k, r > 4.