Fungsi mana yang digunakan untuk konvolusi?
Algoritma konvolusi cepat yang paling umum menggunakan algoritma Fast Fourier Transform (FFT) melalui teorema konvolusi melingkar. Secara khusus, konvolusi sirkular dari dua urutan panjang hingga ditemukan dengan mengambil FFT dari setiap urutan, mengalikan titik, dan kemudian melakukan FFT terbalik.