Transformada Rápida de Fourier: tres enfoques

Abstract

En este documento se muestra un modo no canónico y canónico de la transformada rápida de Fourier, más conocida por su acrónimo FFT, el cual viene de su significado en inglés fast Fourier transform. Es importante aclarar que el primer ejemplo mostrado presenta una manera de aplicar la transformada discreta de Fourier mediante la FFT a una secuencia de N=2^{3} datos, y el segundo ejemplo corresponde a la manera canónica de la FFT a una secuencia de datos N = r1 r2, donde r_{i} \in N_{+} para todo i\in\{1,2\}. Adicionalmente se presenta un enfoque matricial de la transformada discreta de Fourier.