UNIVERSIDAD POLITECNICA DE PACHUCA Coordinacin de Mecatrnica IVAN ALEXIS ROSAS GUTIERREZ 27/09/2012 TAREA #5

Tres primeras Apellido paterno ROS

Procesamiento Digital de Seales

Cuatrimestre: Septiembre Diciembre 2012

ALGORITMO DE LA FFT (TRANSFORMADA RAPIDA DE FOURIER)

La transformada rpida de Fourier como una implementacin practica de la transformada discreta de Fourier (DFT) en los sistemas digitales y computarizados. Surge en la dcada de los 70s por Cooley y Tukey. La FFT elimina informacin innecesaria que se encuantra en la DFT, ya que esta basada en dos propiedades que son la perdiodicidad y simetra de factor de fase: (SIMETRIA) (PERIODICIDAD) A grandes rasgos existen dos algoritmos para la FFT: Diezmado en el dominio del tiempo Diezmado en el dominio de la frecuencia

La FFT trabaja bajo un principio denominado divide y conquista, el cual divide la seal de N puntos en dos secuencias de datos de N/2 puntos, la seal de entrada o salida respectivamente. FFT diezmado de tiempo Toma la totalidad de los datos de entrada fk y los separa en sus muestras pares e impares cada una con longitud de la mitad de la seal original. Este algoritmo se realiza de forma general en dos partes: 1. Inversin binaria de los datos de entrada 2. Operaciones de multiplicacin y suma sobre los datos invertidos entregando los datos de salida en orden natural. El algoritmo se demuestra de la siguiente manera:

UNIVERSIDAD POLITECNICA DE PACHUCA Coordinacin de Mecatrnica IVAN ALEXIS ROSAS GUTIERREZ 27/09/2012 TAREA #5

Tres primeras Apellido paterno ROS

Procesamiento Digital de Seales

Cuatrimestre: Septiembre Diciembre 2012

Donde

FFT diezmado de frecuencia Al igual que el anterior divide la seal original en dos exactamente iguales., la diferencia con el diezmado en tiempo reside en que una secuencia contiene la primera mitad de las muestras (k=0,1,N/2-1).

Inversin binaria para una seal con N=8 datos de entrada.

UNIVERSIDAD POLITECNICA DE PACHUCA Coordinacin de Mecatrnica IVAN ALEXIS ROSAS GUTIERREZ 27/09/2012 TAREA #5

Tres primeras Apellido paterno ROS

Procesamiento Digital de Seales

Cuatrimestre: Septiembre Diciembre 2012