Perselisihan antara konvolusi analitik dan konvolusi FFT

1. Mengapa fft convolution lebih cepat?

Mengapa fft convolution lebih cepat?

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.