¿Qué función se usa para la convolución??
Los algoritmos de convolución rápida más común usan algoritmos de transformación de Fourier (FFT) rápida a través del teorema de la convolución circular. Específicamente, la convolución circular de dos secuencias de longitud finita se encuentra tomando una FFT de cada secuencia, multiplicando el punto y luego realizando un FFT inverso.