Howtosignalprocessing
- Berapa tempoh yang saya perlukan untuk FFT?
- Berapa kali lebih cepat adalah FFT daripada DFT untuk saiz blok sebanyak 256 sampel?
- Berapa banyak pendaraban di FFT?
- Berapa banyak sampel yang saya perlukan untuk FFT?
Berapa tempoh yang saya perlukan untuk FFT?
Bilangan tempoh isyarat yang diperlukan semasa melakukan FFT: 1
yup.
Berapa kali lebih cepat adalah FFT daripada DFT untuk saiz blok sebanyak 256 sampel?
Ini bermaksud FFT adalah 32 kali lebih cepat daripada DFT.
Berapa banyak pendaraban di FFT?
Setiap pasangan memerlukan 4 penambahan dan 4 pendaraban, memberikan jumlah perhitungan yang sama dengan 8n4 = n2. Bilangan perhitungan ini tidak berubah dari pentas ke panggung. Kerana bilangan peringkat, bilangan kali panjang boleh dibahagikan dengan dua, sama dengan log2n, kerumitan FFT adalah O (nlogn).
Berapa banyak sampel yang saya perlukan untuk FFT?
Bilangan sampel (n) dalam FFT mestilah kuasa integer 2. Oleh itu, n = 2p, di mana p adalah integer positif. Peraturan ini meminimumkan bilangan pendaraban -dan oleh itu masa pengiraan yang diperlukan untuk mengira koefisien siri Fourier.
