Cara skala FFT apabila menggunakannya untuk mengira konvolusi diskret?

1. Bagaimana anda menggunakan konvolusi untuk mengira FFT?
2. Apakah batasan transformasi Fourier diskret?
3. Bagaimana anda mengira kekerapan DFT?
4. Bagaimana anda mengira DFT di DSP?

Bagaimana anda menggunakan konvolusi untuk mengira FFT?

Convolution FFT menggunakan prinsip bahawa pendaraban dalam domain frekuensi sepadan dengan konvolusi dalam domain masa. Isyarat input diubah menjadi domain frekuensi menggunakan DFT, didarab dengan tindak balas frekuensi penapis, dan kemudian diubah kembali ke domain masa menggunakan DFT songsang.

Apakah batasan transformasi Fourier diskret?

Isyarat ini boleh diwakili sebagai jumlah isyarat diskret rawak dan harmonik pelbagai frekuensi. Dalam analisis Fourier mengenai isyarat struktur bercampur, kelemahan DFT paling banyak ditunjukkan. Kelemahan ini adalah piket, kebocoran, kesan alias dan spektrum modulasi amplitud.

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.

Bagaimana anda mengira DFT di DSP?

Pendaraban urutan XN dengan urutan eksponen kompleks EJ2πkn/n bersamaan dengan pergeseran bulat DFT oleh unit L dalam kekerapan. Ini adalah dwi harta pusingan yang beralih.