PacoP's Place

    La transformada rápida de Fourier es simplemente un algoritmo rápido para la evaluación numérica de integrales de Fourier desarrollado en los laboratorios de IBM, y su importancia radica en la rapidez de cálculo conseguida, importante en ANALOGIA.EXE, pero mucho más en otro tipo de aplicaciones: ecualización y filtrado en equipos de audio/vídeo en tiempo real, comunicaciones, etc.

    Evidentemente hacemos uso del mismo en el programa para obtener rápidamente el espectro de la señal a partir de la señal temporal de entrada, aunque se podría haber hecho a partir de la integral discreta de Fourier, siendo en este caso necesario mucho más tiempo de cálculo.

    La diferencia de velocidad de cálculo entre la tradicional transformada discreta y la FFT aumenta según aumenta el número de muestras a analizar, según se puede apreciar en la gráfica, 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.