Professional Documents
Culture Documents
SEALES.
DE LAS
PROCESAMIENTO DIGITAL DE
ABSTRACT: The FFT transform is not new but is an algorithm for computing the
Discrete Fourier Transform (DFT). Its importance lies in the fact that eliminates a
large portion of which is subjected to repetitive DFT calculations therefore faster
calculation is achieved. Furthermore, the FFT generally allows for increased
accuracy in the calculation of the DFT decrease rounding errors.
1. INTRODUCCION
Objetivo general
Investigar la transformada rpida de Fourier
mediante el uso de fuentes bibliogrficas
para la compresin y aplicacin en la materia
de procesamiento digital de seales.
Introduccin
FFT es la abreviatura usual (del ingls Fast
Fourier Transform) de un eficiente algoritmo
que permite calcular la transformada de
Fourier discreta (DFT) y su inversa. La FFT
es de gran importancia en una amplia
variedad
de
aplicaciones,
desde
el
tratamiento digital de seales y filtrado digital
UNIVERSIDAD
SEALES.
DE LAS
PROCESAMIENTO DIGITAL DE
Definicin
Un algoritmo que es mucho ms eficiente en
conjunto
de
W=e-j(2/NF)
resolverse
de
nuevo
as
como:
directa
requerira
multiplicaciones
UNIVERSIDAD
SEALES.
DE LAS
PROCESAMIENTO DIGITAL DE
X1[0]=X0[0]+W0X0[2]
manera
Como una multiplicacin para llegar a una
conclusin general. De manera similar X1[1]
requiere una multiplicacin y una adicin. Sin
embargo,X1[2] requiere slo una adicin
debido a que Este clculo requiere una
multiplicacin y una adicin. Aunque W0 es
uno, se dejar esto W0=-W2 y el producto ya
Debido a que Wn=Wn+mNF , donde m es un
similares
en
la
segunda
Cuando
se
multipliquen
las
Despus
se
calcula
que,
el
requieren.
Primero
se
identifica
las
computacionalmente,
el
como:
Algoritmo de diezmado en el
tiempo
El primer elemento es:
UNIVERSIDAD
SEALES.
DE LAS
PROCESAMIENTO DIGITAL DE
Puesto que
Dnde:
Si se define:
para = 0, 1, , M-1 y:
Algoritmo de doblamiento
sucesivo.
Donde
y N se supone de la forma :
UNIVERSIDAD
SEALES.
DE LAS
Nmero de operaciones:
PROCESAMIENTO DIGITAL DE
BIBLIOGRAFIA
Transformada Rpida de Fourier [Visitado 21
de agosto de 2016]
http://www2.elo.utfsm.cl/~lsb/elo320/
clases/c24.pdf
2. CONCLUSIONES
http://www.uam.es/gruposinv/ntatuam
/downloads/FFT.pdf
http://www14.brinkster.com/aleatoried
ad/FFT.pdf