Mengapa konvolusi atau pemecahan FFT dalam kes ini?

1. Bagaimana Convolution dan FFT Berkaitan?
2. Mengapa FFT lebih cepat daripada konvolusi?

Bagaimana Convolution dan FFT Berkaitan?

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.

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.