Definición
La FFT es un algoritmo para computar la DFT con una complejidad computacional de
Al observar la matriz
Podemos ver que la misma presenta mucha simetría. Esta simetría puede ser explotada para reducir sustancialmente el cálculo de la DFT. De esta forma surgen los algoritmos FFT para el cálculo rápido de la DFTLink to original