En qu consiste la FFT y cmo se interpretan sus resultados?.

La Transformada Rpida de Fourier(Fast Fourier Transform) es una herramienta fundamental en el

procesado digital de seales. Su origen es relativamente reciente puesto que fueron J.W.Cooley y J.W
Tukey, quienes hacia 1965 abordaron por primera vez el problema de la programacin de un algoritmo
para el clculo de series complejas.

Ante todo debe quedar claro que la FFT no es una nueva transformada sino que se trata de un algoritmo
para el clculo de la Transformada Discreta de Fourier (DFT). Su importancia radica en el hecho que
elimina una gran parte de los clculos repetitivos a que est sometida la DFT, por lo tanto se logra un
clculo ms rpido. Adems, la FFT generalmente permite una mayor precisin en el clculo de la DFT
disminuyendo los errores de redondeo.

La implementacin del algoritmo de la FFT puede realizarse de dos formas distintas:

1.- Mediante un programa que pueda ejecutarse tanto en un PC como en una tarjeta que posea un
microprocesador especfico para este tipo de operaciones (DSP).

2.- Mediante el desarrollo de una tarjeta (HARDWARE) en la cual se emplean circuitos integrados
especficos. Tal es el caso de los modernos analizadores de espectro.

Por lo tanto el objetivo de este apartado es mostrar la redundancia implcita en el clculo de la DFT, para
luego comprobar cmo un determinado algoritmo de la FFT elimina esta redundancia. La DFT de una
serie de muestras x[n para 0 n N se define:

Donde

Antes de entrar en detalles sobre la FFT comprobemos la naturaleza peridica del trmino , de hecho
la periodicidad y simetra de contribuyen a la redundancia de la DFT.

En la siguiente tabla se evala

Las funciones de FFT son de "dos lados", lo cual significa que su salida incluye frecuencias negativas que
existen puramente como propiedades matemticas de la Transformada de Fourier. La primera mitad de la
salida de FFT contiene frecuencias desde DC (0 Hz) hasta la frecuencia de Nyquist en orden ascendente.
La segunda mitad del arreglo es una imagen con frecuencias negativas.

La idea bsica detrs de la FFT consiste en la divisin del tiempo, es decir, en la descomposicin iterativa
en Transformadas de Fourier Discretas ms simples. La FFT hace uso de dos propiedades de la
Transformada de Fourier Discreta. La FFT presentada asume que N es potencia de 2, sin embargo, existen
mtodos para adaptar otros valores de N a las condiciones necesarias de este algoritmo.

Las propiedades que se aprovechan son las siguientes:

Dado que se tratan de dos TFD, esto significa que podemos aplicar el mismo mtodo de divisin en pares e
impares para as obtener dos pares de TFD de N/4 muestras. El mtodo es as aplicado hasta que se
obtienen TFD de 1 muestra, cuyo clculo resulta sencillo. Una vez obtenidos los valores de las TFD
simples, es cuestin de adicionar los resultados.
Se puede observar que si se tena inicialmente una TFD de N muestras, se podrn llevar a cabo divisiones.
Si calculamos el costo de las operaciones que hay que llevar a cabo con este mtodo, se tiene que el
algoritmo es de .