Quelle fonction est utilisée pour la convolution?
Les algorithmes de convolution rapide les plus courants utilisent des algorithmes de transformée de Fourier rapide (FFT) via le théorème de la convolution circulaire. Plus précisément, la convolution circulaire de deux séquences de longueur finie est trouvée en prenant une FFT de chaque séquence, en multipliant le ponctuel, puis en effectuant une FFT inverse.