Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Tema 6
Tema 6
-3 -2 -1 0 1 2 3 T -3 -2 -1 0 1 2 3 T
0.5
Amplitud
0
-0.5
-1
0 0.2 0.4 0.6 0.8 -3 1
Tiempo (s) x 10
4 4
Magnitud DFT
Magnitud DFT
3 3
2 2
1 1
00 0
2 4 6 8
-4000 -2000 0 2000
Indice k
Frecuencia (Hz)
Magnitud DFT
0.2 0.4
Amplitud
0 4
0.3
-0.2 3
-0.4 0.2
2
-0.6
-0.8 1 0.1
-1 0
0 1 2 3 4 5 6 7 8 0
0 1 2 3 4 5 -8000 -6000 -4000 -2000 0 2000 4000 6000
Tiempo (s) -4 Indice k
x 10
1
0.8
20
0.6
0.4
15
Magnitud DFT
0.2
Amplitud
0
-0.2 10
-0.4
-0.6 5
-0.8
-1
0
0 0.5 1 1.5 0 5 10 15 20
Tiempo (s) -3 Indice k
x 10
DFT
20
Magnitud DFT
15
10
0
-5000 0 5000
Frecuencia (Hz)
0.5
Amplitud
-0.5
-1
0 0.001 0.002 0.003 0.004 0.005 0.006 0.007 0.008 0.009 0.01
Tiempo (s)
60
Magnitud DFT
40
20
0
-4000 -3000 -2000 -1000 0 1000 2000 3000
Frecuencia (Hz)
4.5
3.5
1
3
Magnitud
Magnitud
2.5
2
0.5
1.5
0.5
0 0
0 0.5 1 1.5 2 -4 -3 -2 -1 0 1 2 3 4
Tiempo (s) Frecuencia (Hz)
1
1.5
Magnitud
Magnitud
1
0.5
0.5
0 0
0 0.5 1 1.5 2 2.5 3 3.5 4 -2 -1.5 -1 -0.5 0 0.5 1 1.5 2
Tiempo (s) Frecuencia (Hz)
1 0.8
Magnitud
Magnitud
0.6
0.5 0.4
0.2
0 0
0 2 4 6 8 10 -1.5 -1 -0.5 0 0.5 1 1.5
Tiempo (s) Frecuencia (Hz)
0.9
0.8
0.7
1
0.6
Magnitud
Magnitud
0.5
0.4
0.5
0.3
0.2
0.1
0 0
0 0.5 1 1.5 2 2.5 3 -1.5 -1 -0.5 0 0.5 1
Tiempo (s) Frecuencia (Hz)
Series de Fourier
Seal Continua Peridica (periodo T), Espectro Discreto Aperidico
(intervalo de discretizacin 1/T)
Transformada de Fourier
Seal Continua Aperidica, Espectro Continuo Aperidico.
Transformada de Fourier Discreta en el Tiempo
Seal Discreta Aperidica (intervalo de discretizacin ts), Espectro
Continuo Peridico (periodo 1/ ts)
Transformada Discreta de Fourier
Seal Discreta Peridica (intervalo de discretizacin ts, periodo T),
Espectro Discreto (intervalo de discretizacin 1/T)
donde WN = e j 2 / N
Una primera aproximacin al clculo del DFT requerira la suma
compleja de N multiplicaciones complejas para cada uno de las
salidas. En total, N2 multiplicaciones complejas y N2 sumas complejas
para realizar un DFT de N puntos.
x[0]
+ X[0]
Y[1]
x[2]
+ X[1]
DFT
N/2 Puntos
Y[N/2-1]
x[N-2]
+ X[N/2-1]
W0
x[1]
Z[0]
x -1 + X[N/2]
W1
x[3]
Z[1]
x -1 + X[N/2+1]
DFT
N/2 Puntos
WN / 2 - 1
x[N-1]
Z[N/2-1]
x -1 + X[N-1]
Los dos DFT de N/2 puntos se puede a su vez dividir para formar 4 DFTs
de N/4 puntos, lo que produce las siguientes ecuaciones
Y [k ] = U[k ] + WN2 k V [k ] Z[k ] = R[k ] + WN2 k S[k ]
Y [k + N / 4] = U[k ] WN2 k V [k ] Z[k + N / 4] = R[k ] WN2 k S[k ]
Para k = 0,1,, N / 4 1 Para k = 0,1,, N / 4 1
17/11/99 Captulo 6: Transformada Discreta de Fourier (DFT) 29
5 Curso-Tratamiento Digital de Seal
x[4] x -1
+ + + X[1]
0
W
x[2] + x -1
+ + X[2]
0 2
W W
x[6] x -1
+ x -1
+ + X[3]
0
W
x[1] + + x -1
+ X[4]
0 1
W W
x[5] x -1
+ + x -1
+ X[5]
0 2
W W
x[3] + x -1
+ x -1
+ X[6]
0 2 3
W W W
x[7] x -1
+ x -1
+ x -1
+ X[7]
n=0
N / 2 1
= [ x[n] + x[n + N / 2]]WNnk/ 2 k = 0,1, , N / 2 1
n=0
N / 2 1
X[2 k + 1] = [ x[n] x[n + N / 2]]WNn(2 k +1)
n=0
N / 2 1
= [[ x[n] x[n + N / 2]]WNn ]WNnk/ 2 k = 0,1, , N / 2 1
n=0
X[2k] y X[2k+1] son los resultados del DFT de N/2 puntos realizado
con las suma y la diferencia entre la primera y segunda mitades de la
secuencia de entrada.
x[1] + X[2]
DFT
N/2 Puntos
x[N/2-1] + X[N-2]
0
W
x[N/2] -1
+ x X[1]
1
W
x[N/2+1] -1
+ x X[3]
DFT
N/2 Puntos
N/2-1
W
x[N-1] -1
+ x X[N-1]
x[0] + + + X[0]
W0
x[1] + + -1 + x X[4]
W0
-1
x[2] + + x + X[2]
W2 W0
x[3] + -1 + x -1 + x X[6]
W0
x[4] -1 + x + + X[1]
W1 W0
x[5] -1 + x +
-1 + x X[5]
W2 W0
-1 + x -1 + x + X[3]
x[6]
W3 W2 W0
x[7] -1 + x -1 + x -1 + x X[7]
X k ,k =
1 2 x n ,n e 1 2 e 1 1 1 2 2 2
n1 = 0 n2 = 0
N1 1 N 2 1
= f (k1 , n2 )e
( ) ( )
j 2 N 2 k 2 n2
(
, donde f k1 , n2 = ) x (n )
1 , n2 e
j 2 N1 k1 n1
n1 = 0 n2 = 0
n2 = 0
FFT 1D
N 1 puntos
n1 k1
N 1-1 N 1-1
FFT 1D
N 2 puntos
k1 k1
N 1 -1 N 1 -1
Nmero de Nmero de
Multiplicaciones Sumas
Calculo Directo N12 N 22 N12 N 22
Descomposicin
Fila-Columna con
N1 N 2
(
log2 N1 N 2 ) (
N1 N 2 log2 N1 N 2 )
2
FFT 1D
>> X = fftshift(X)
Reordena el vector X en orden creciente de frecuencia. Si X es el
vector resultante de hacer una FFT, utilizando esta funcin
reordenamos los puntos en funcin de la frecuencia.
A continuacin tienen unos ejemplos del uso de las FFT. Los programas de
MATLAB utilizados los pueden conseguir en el Web de la asignatura.
-0.5
-1
-1.5
-2
0 0.2 0.4 0.6 0.8 1
Tiempo (s)
0.5
0.4
|X[k]|
0.3
0.2
0.1
0
-80 -60 -40 -20 0 20 40 60 80
Frecuencia (Hz)
1500
Fase () 1000
500
-500
0
-0.5
-1
-1.5
-2 0 0.2 0.4 0.6 0.8 1
Tiempo (t)
1.5
0.5
x(t)
-0.5
-1
-1.5
0.91 0.92 0.93 0.94 0.95 0.96 0.97 0.98 0.99
Tiempo (t)
|X[k]| 0.4
0.3
0.2
0.1
0
-20 -15 -10 -5 0 5 10 15
Frecuencia (Hz)
Comparacin entre x(t) y su reconstruccin a partir de X[k]
2.5
2
1.5
1
0.5
x(t)
0
-0.5
-1
-1.5
-2
-2.5 0 0.2 0.4 0.6 0.8 1
Tiempo (t)
0.2
0.15
0.1
0.05
0
-150 -100 -50 0 50 100 150
Frecuencia (Hz)
1000
Fase(X[k]) ()
500
-500
-1000
-1500
-150 -100 -50 0 50 100 150
Frecuencia (Hz)
0.6
0.4
0.2
0
-0.2 0 0.2 0.4 0.6 0.8 1
Tiempo (t)
0.8
0.6
x(t)
0.4
0.2
0.05
0.04
0.03
0.02
0.01
0
-400 -300 -200 -100 0 100 200 300 400
Frecuencia (Hz)
Comparacin entre x(t) y su reconstruccin a partir de X[k]
1.2
1.1
1
x(t)
0.9
0.8
0.7
0.6
0 0.02 0.04 0.06 0.08 0.1
Tiempo (t)
x(t)
0
-0.2
-0.4
-0.6
-0.8
-1 0 0.05 0.1 0.15 0.2
Tiempo (t)
0.04
0.03
0.02
0.01
0
-400 -300 -200 -100 0 100 200 300 400
Frecuencia (Hz)
150
100
50
Fase X[k]
0
-50
-100
-150
-200
-400 -300 -200 -100 0 100 200 300 400
Frecuencia (Hz)
x(t)
0
-0.2
-0.4
-0.6
-0.8
-1 0 0.1 0.2 0.3 0.4 0.5
Tiempo (t)
0.05
0.04
0.03
0.02
0.01
0
-300 -200 -100 0 100 200 300
Frecuencia (Hz)
6000
5000
4000
Fase X[k]
3000
2000
1000
0
-1000
-300 -200 -100 0 100 200 300
Frecuencia (Hz)
0.05
0.04
|X[k]|
0.03
0.02
0.01
0
-400 -300 -200 -100 0 100 200 300 400
Frecuencia (Hz)
600
500
400
Fase X[k]
300
200
100
0
-400 -300 -200 -100 0 100 200 300 400
Frecuencia (Hz)
0.1
0.08
0.06
0.04
0.02
0
-300 -200 -100 0 100 200 300
Frecuencia (Hz)
100
50
Fase X[k]
0
-50
-100
-150
-300 -200 -100 0 100 200 300
Frecuencia (Hz)
Comparacin entre el espectro de seales moduladas
en amplitud (x) y moduladas en frecuencia (o)
80
70
60
50
40
30
20
10
0
160 170 180 190 200 210 220 230 240
x(t)
0
-0.2
-0.4
-0.6
-0.8 0 0.2 0.4 0.6 0.8 1
Tiempo (s)
0.2
0.15
|X[k]|
0.1
0.05
0
-8 -6 -4 -2 0 2 4 6 8
Frecuencia (Hz)
Fase X[k]
0
-50
-100
-150
-200-8 -6 -4 -2 0 2 4 6 8
Frecuencia (Hz)
0
-0.2
-0.4
-0.6
-0.8 0 0.5 1 1.5 2
Tiempo (t)
0.5
0.4
|X[k]|
0.3
0.2
0.1
500
0
-500
-1000
-1500
-80 -60 -40 -20 0 20 40 60 80
Frecuencia (Hz)
0
-0.5
-1
-1.5
-2
-2.5
0 0.5 1 1.5
Tiempo (t)
6
5
4
3
2
1
0
-1.5 -1 -0.5 0 0.5 1 1.5
4
Frecuencia (Hz) x 10
|X[k] 5
4
3
2
1
0
-1.5 -1 -0.5 0 0.5 1 1.5
4
x 10
Amplitud y(t)
0
-0.01
-0.02
-0.03
-0.04
0.056 0.057 0.058 0.059 0.06 0.061 0.062 0.063
Tiempo (s)
0.4
0.3
0.2
0.1
0
-1.5 -1 -0.5 0 0.5 1 1.5
Frecuencia (Hz) 4
x 10