La transformada de Fourier (DFT- discrete Fourier transform), convierte una lista finita de muestras igualmente espaciadas de una función, en la lista de coeficientes de una combinación finita de senosoidales complejas ordenadas por sus frecuencias, que tiene los mismos valores de muestreo.
Ahora, también existe la FFT (fast Fourier transform, transformada rápida de fourier), cuya algoritmo mas común en el de Cooley-Tukey llamado asi por J.W. Cooley y John Tukey. Este permite reducir las operaciones computacionales requeridas para DFT, a (N log N), donde N es la cantidad de muestras, como se puede apreciar en la siguiente tabla.
Como se puede apreciar la diferencia en bastante basta y esto nos permitiria una gran eficiencia a nivel computacional con respecto al DFT.
