Howtosignalprocessing
- Bagaimana Anda menghitung nampan frekuensi di FFT?
- Apa saja tempat sampah DFT?
- Apa kompleksitas komputasi DFT?
- Bagaimana Anda menghitung frekuensi DFT?
Bagaimana Anda menghitung nampan frekuensi di FFT?
FFT Bins and Bin Width
FFT memberikan nilai amplitudo dan fase untuk setiap nampan. Lebar bin dinyatakan dalam Hertz. Lebar bin dapat dihitung dengan membagi laju sampel dengan panjang FFT; atau dengan membagi bandwidth dengan jumlah tempat sampah (yang sama dengan 1/2 panjang fft).
Apa saja tempat sampah DFT?
Bins frekuensi output DFT sesuai dengan frekuensi FK = kfsn. Dengan sumbu frekuensi yang lebih umum setengah positif, setengah frekuensi negatif, frekuensi nampan untuk DFT diberikan oleh F = NP. ARANGE (-FS/2, FS/2, FS/N) . Dalam hal ini, fftshift dari output DFT diperlukan sebelum merencanakan hasilnya.
Apa kompleksitas komputasi DFT?
Karena konstanta multiplikatif tidak penting karena kami membuat evaluasi "proporsional dengan", kami menemukan DFT adalah O (n2) Prosedur komputasi. Notasi ini dibaca "Pesan N-squared". Jadi, jika kita menggandakan panjang data, kita berharap bahwa waktu perhitungan untuk kira -kira empat kali lipat.
Bagaimana Anda menghitung frekuensi DFT?
Hitung besarnya setiap nampan output DFT: besar . Hitung frekuensi ekivalen dari nampan ini: freq = i_max * fs / n, di sini fs = laju sampel (Hz) dan n = tidak ada poin dalam FFT.
