La transformada de Fourier discreta puede calcularse de modo muy eficiente mediante el algoritmo FFT.