Mengapa konvolusi FFT lebih cepat?
FFT Convolution menggunakan metode tumpang tindih bersama dengan transformasi Fourier cepat, memungkinkan sinyal untuk dibelokkan dengan mengalikan spektrum frekuensinya. Untuk kernel filter lebih lama dari sekitar 64 poin, konvolusi FFT lebih cepat dari konvolusi standar, sambil menghasilkan hasil yang persis sama.