Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Look up keyword
Like this
1Activity
0 of .
Results for:
No results containing your search query
P. 1
Algoritmo de La Fft

Algoritmo de La Fft

Ratings: (0)|Views: 1|Likes:

More info:

Published by: IvAn AleXis ManniNg RodGers on Oct 03, 2012
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as DOCX, PDF, TXT or read online from Scribd
See more
See less

11/30/2014

pdf

text

original

 
 UNIVERSIDAD POLITECNICA DEPACHUCACoordinación de MecatrónicaTres primerasApellido paterno
ROS
IVAN ALEXIS ROSAS GUTIERREZ27/09/2012
TAREA #5
Procesamiento Digital de Señales Cuatrimestre: Septiembre
 –
Diciembre 2012
ALGORITMO DE LA FFT (TRANSFORMADA RAPIDA DE FOURIER)
La transformada rápida de Fourier como una implementación practica de la transformada discretade Fourier (DFT) en los sistemas digitales y computarizados.Surge en la década de los 70´s por Cooley y Tukey.La FFT elimina información innecesaria que se encuantra en la DFT, ya que esta basada en dospropiedades que son la perdiodicidad y simetría 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 señal de Npuntos en dos secuencias de datos de N/2 puntos, la señal de entrada o salida respectivamente.
FFT diezmado de tiempo
Toma la totalidad de los datos de entrada
 f 
 
y los separa en sus muestras pares e impares cada unacon longitud de la mitad de la señal original.
 
Este algoritmo se realiza de forma general en dos partes:1.
 
Inversión binaria de los datos de entrada2.
 
Operaciones de multiplicación y suma sobre los datos invertidos entregando los datos desalida en orden natural.El algoritmo se demuestra de la siguiente manera:
 
 UNIVERSIDAD POLITECNICA DEPACHUCACoordinación de MecatrónicaTres primerasApellido paterno
ROS
IVAN ALEXIS ROSAS GUTIERREZ27/09/2012
TAREA #5
Procesamiento Digital de Señales Cuatrimestre: Septiembre
 –
Diciembre 2012Donde



:
FFT diezmado de frecuencia
Al igual que el anterior divide la señal original en dos exactamente iguales., la diferencia con eldiezmado en tiempo reside en que una secuencia contiene la primera mitad de las muestras
(k=0,1,…
N/2-1).
Inversión binaria para una señal con N=8 datos de entrada.

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->