Soalan FFT Convolution

1. Bagaimana anda menggunakan konvolusi di FFT?
2. Mengapa FFT lebih cepat daripada konvolusi?
3. Bagaimana anda mengadakan dua isyarat diskret di MATLAB?
4. Apakah perbezaan antara FFT dan IFFT?

Bagaimana anda menggunakan konvolusi di 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.

Mengapa FFT lebih cepat daripada konvolusi?

Convolution menggunakan sampel o (n) setiap output anda. Tetapi kerana FFT melebihi 2n mata batuk ke atas 2n mata, dan n dari mata tersebut adalah 'baru', anda hanya melakukan FFT 1/n seberapa banyak yang anda akan melakukan konvolusi.

Bagaimana anda mengadakan dua isyarat diskret di MATLAB?

Cara matematik menggabungkan dua isyarat untuk membentuk isyarat baru dikenali sebagai konvolusi. Dalam MATLAB untuk pernyataan Convolution 'Conv' digunakan. Convolution dua vektor, p, dan q diberikan sebagai "a = conv (p, q)" yang mewakili kawasan bertindih di bawah mata sebagai p slaid di seluruh q.

Apakah perbezaan antara FFT dan IFFT?

FFT (Fast Fourier Transform) dapat menukar isyarat dari domain masa ke domain frekuensi. IFFT (songsang FFT) menukarkan isyarat dari domain kekerapan ke domain masa. FFT isyarat tidak berkala akan menyebabkan spektrum kekerapan yang terhasil mengalami kebocoran.