Introducción a la transformada rápida de Fourier

Transformada Rápida de Fourier (transformada rápida de Fourier) es el nombre colectivo de métodos de cálculo rápidos y eficientes que utilizan computadoras para calcular transformadas discretas de Fourier (DFT), conocidas como FFT. La transformada rápida de Fourier fue propuesta por J.W Cooley y T.W. El uso de este algoritmo puede reducir en gran medida la cantidad de multiplicaciones requeridas por la computadora para calcular la transformada discreta de Fourier. En particular, cuantos más puntos de muestreo N se transformen, más significativos serán los ahorros de cálculo del algoritmo FFT.