Fungsi mana yang digunakan untuk konvolusi?
Algoritma Convolution Fast yang paling biasa menggunakan algoritma Transformasi Fourier Fast (FFT) melalui Teorem Convolution Pekeliling. Khususnya, konvolusi bulat dua urutan panjang terhingga ditemui dengan mengambil FFT setiap urutan, mengalikan pointwise, dan kemudian melakukan FFT songsang.