Hasil konvolusi menggunakan kaedah FFT tidak tepat pada waktunya

1. Adakah FFT lebih cepat daripada konvolusi?
2. Bagaimana anda mengadakan dua isyarat diskret di MATLAB?

Adakah FFT lebih cepat daripada konvolusi?

FFT Convolution menggunakan kaedah tumpang tindih bersama dengan transformasi Fourier yang cepat, yang membolehkan isyarat disambungkan dengan mengalikan spektrum frekuensi mereka. Untuk biji penapis lebih lama daripada kira -kira 64 mata, konvolusi FFT lebih cepat daripada konvolusi standard, sambil menghasilkan hasil yang sama.

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.