¿Cómo se relaciona la convolución y FFT??
La convolución FFT utiliza el método de superposición de superposición junto con la transformación rápida de Fourier, lo que permite que las señales se convolucionen multiplicando sus espectros de frecuencia. Para los núcleos de filtro de más de 64 puntos, la convolución FFT es más rápida que la convolución estándar, mientras que produce exactamente el mismo resultado.
¿Por qué FFT es más rápido que la convolución??
La convolución utiliza su muestra de o (n) por salida. Pero debido a que el FFT sobre 2n puntos tose 2n puntos, y N de esos puntos son 'nuevos', solo haces el FFT 1/n tantas veces como harías la convolución.