Howtosignalprocessing
- Bagaimana anda mengira tong kekerapan di FFT?
- Apakah tong sampah dft?
- Apakah kerumitan pengiraan DFT?
- Bagaimana anda mengira kekerapan DFT?
Bagaimana anda mengira tong kekerapan di FFT?
Tong sampah dan lebar bin
FFT memberikan nilai amplitud dan fasa untuk setiap bin. Lebar tong dinyatakan di hertz. Lebar bin boleh dikira dengan membahagikan kadar sampel dengan panjang FFT; atau dengan membahagikan jalur lebar dengan bilangan tong (yang sama dengan 1/2 panjang FFT).
Apakah tong sampah dft?
Tong kekerapan output DFT sesuai dengan frekuensi FK = KFSN. Dengan paksi kekerapan yang lebih biasa separuh positif, separuh frekuensi negatif, tong kekerapan untuk DFT diberikan oleh f = np. Arange (-FS/2, FS/2, FS/N) . Dalam kes ini, fftshift output DFT diperlukan sebelum merancang hasilnya.
Apakah kerumitan pengiraan DFT?
Oleh kerana pemalar berbilang tidak penting kerana kita membuat "berkadar dengan" penilaian, kita dapati DFT adalah O (n2) Prosedur pengiraan. Notasi ini dibaca "Pesanan N-Squared". Oleh itu, jika kita menggandakan panjang data, kita akan menjangkakan bahawa masa pengiraan untuk kira -kira empat kali ganda.
Bagaimana anda mengira kekerapan DFT?
Kirakan magnitud setiap tong output dft: magnitud = sqrt (re*re+im*im) Cari tong dengan magnitud terbesar, panggil indeksnya I_Max . Kirakan kekerapan bersamaan bin ini: freq = i_max * fs / n, di sini fs = kadar sampel (hz) dan n = tiada mata dalam fft.
