Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Procesamiento digital de
Señales
Transformada Rápida de
Fourier (FFT)
FFT (Transformada rápida de fourier)
0 k, n N 1
X (n) x(n)Wnk
N
n
WN e j 2 / N
DFT (Transformada Discreta de
fourier)
Para obtener una muestra X(k) se necesitan N
multiplicaciones complejas y N-1 sumas
complejas
Para obtener un conjunto completo de
coeficientes DFT se requieren N 2
multiplicaciones complejas y N(N-1)= N 2 sumas
complejas. Además se requiere almacenar N 2
coeficientes complejos
DFT (Transformada Discreta de
fourier)
El número de cálculos de la DFT para una
secuencia de N puntos depende cuadráticamente
de N
C N o( N 2 )
W40 W44 1
1 9
W W j
4 4
2 6
W W j
4 4
3
W j
4
DFT (Transformada Discreta de
fourier)
Operaciones usando matrices
X (0) 1 1 1 1 x ( 0)
X (1) 1 j 1 j x(1)
.
X (2) 1 1 1 1 x(2)
X (3) 1 j 1 j x(3)
DFT (Transformada Discreta de
fourier)
DFT (Transformada Discreta de
fourier)
Interpretación
W
4
pq
1 1 g1 g 2 g1 g2
1 j . * h
h2 h1 jh2
1
DFT (Transformada Discreta de
fourier)
g1 g2 g1 g 2 1 1
h jh W2 h jh 1 1
1 2 1 2
g1 g 2 g1 g 2 X (0) X (2)
h1 jh2 h1 jh2 X (1) X (3)
DFT (Transformada Discreta de
fourier)
C N N log 2 N
C N N / 2 log 2 N
DFT (Transformada Discreta de
fourier)
• Provee la función fft para calcular la DFT de un vector.
• X = fft(x, N)
• x = ifft(X, N)