Algoritmo rápido para la evaluación numérica de integrales de Fourier desarrollado en los laboratorios de IBM. Su importancia radica en la rapidez de cálculo conseguida, importante para aplicaciones del tipo de ecualización y filtrado en equipos de audio/vídeo en tiempo real o comunicaciones. La diferencia de velocidad de cálculo entre la tradicional DFT y la FFT aumenta según aumenta el número de muestras a analizar, ya que mientras una aumenta el número de operaciones necesarias para la resolución de forma exponencial, la otra lo hace de forma prácticamente lineal.
