Transformada Discreta de Fourier

TDF
Prof. Juan Moises Mauricio Villanueva
jmauricio12@gmail.com
1
Contenido del Curso

1. Transformada de Fourier Discreto TDF

2. Resolucin de la TDF

3. Modulo y Fase

4. Mejora de la Resolucin de la TDF

5. Propiedades de la TDF


2
Prof. Juan Mauricio
Transformada de Fourier en Tiempo Discreto
Para una seal discreta no peridica x[n], de tamao L:

























3
Prof. Juan Mauricio
2
, 0,..., 1
k
k L
L
t
O = =
[ ] ( )
F
x n X O
1
0
( ) [ ] , 0,1, 2,...., 1
L
j n
n
X x n e k L

O
=
O = =

Transformada de Fourier en Tiempo Discreto

L = 5 k = 0,1,2,3,4



























4
Prof. Juan Mauricio
4
0
4
2 / 5
0
4
4 / 5
0
4
6 / 5
0
4
8 / 5
0
0 0 (0) [ ]
2
1 (2 / 5) [ ]
5
4
2 (4 / 5) [ ]
5
6
3 (6 / 5) [ ]
5
8
4 (8 / 5) [ ]
5
n
j n
n
j n
n
j n
n
j n
n
k X x n
k X x n e
k X x n e
k X x n e
k X x n e
=
t
=
t
=
t
=
t
=
= O = =
t
= O = t =
t
= O = t =
t
= O = t =
t
= O = t =

Transformada de Fourier en Tiempo Discreto

Modulo y Fase



























5
Prof. Juan Mauricio
0
1
2
3
4
0
4
2 / 5
0
4
4 / 5
0
4
6 / 5
0
4
8 / 5
0
0 0 (0) [ ] (0)
2
1 (2 / 5) [ ] (2 / 5)
5
4
2 (4 / 5) [ ] (4 / 5)
5
6
3 (6 / 5) [ ] (6 / 5)
5
8
4 (8 / 5) [ ] (8 / 5)
5
j
n
j j n
n
j j n
n
j j n
n
j n
n
k X x n X e
k X x n e X e
k X x n e X e
k X x n e X e
k X x n e X
u
=
u t
=
u t
=
u t
=
t
=
= O = =
t
= O = t = t
t
= O = t = t
t
= O = t = t
t
= O = t = t

4
j
e
u
Transformada de Fourier en Tiempo Discreto
Resolucin de la TDF:



























6
Prof. Juan Mauricio
0
1
2
3
4
0 0 (0)
2
1 (2 / 5)
5
4
2 (4 / 5)
5
6
3 (6 / 5)
5
8
4 (8 / 5)
5
j
j
j
j
j
k X e
k X e
k X e
k X e
k X e
u
u
u
u
u
= O =
t
= O = t
t
= O = t
t
= O = t
t
= O = t
0
2
L
t
O =
Transformada de Fourier en Tiempo Discreto
Para una seal discreta no peridica x[n], de tamao L:





Se construye una seal peridica , de tamao N:




















7
Prof. Juan Mauricio
[ ] x n
[ ] x n
Transformada de Fourier en Tiempo Discreto
La Transformada de Fourier para seal x[n], de tamao N,
es definido por:
























8
Prof. Juan Mauricio
2
, 0,..., 1
k
k N
N
t
O= =
1
0
( ) [ ] , 0,1, 2, ...., 1
N
j n
n
X x n e k N

O
=
O = =

1
0
1
[ ] ( ) , 0,1, 2,..., 1
N
j n
k
x n X e n N
N

O
=
= O =

[ ] ( )
F
x n X O
Notacin:
Ejemplo 1
Seal No Peridica
De tamao L



Seal Peridica
De tamao N




















9
Prof. Juan Mauricio
1
0
( ) [ ] , 0,1, 2, ...., 1
N
j n
n
X x n e k N

O
=
O = =

Ejemplo 1


















10
Prof. Juan Mauricio
2 3 ( 1) ( ) ( 1) ( 1)
( ) 1 ... 0 0 ... 0
j j j j L j L j L j N
X e e e e e e e
O O O O O O + O
O = + + + + + + + + +
( 1) / 2
1 sin( / 2)
( )
sin( / 2) 1
j L
j L
j
e L
X e
e
O
O
O
O
O = =
O
L muestras de x[n] N-L ceros
1
0
( ) [ ] , 0,1, 2, ...., 1
N
j n
n
X x n e k N

O
=
O = =

1 1
0
( ) [ ] [ ] , 0,1, 2, ...., 1
L N
j n j n
n n L
X x n e x n e k N

O O
= =
O = + =

Ejemplo 1
11
UIVERSIDAD NACIONAL FEDERICO VILLARREAL
Prof. Juan Mauricio
La Transformada de Fourier Discreta TDF



















( 1) / 2
sin( / 2)
( )
sin( / 2)
j L
L
X e
O
O
O =
O
sin( / 2)
( )
sin( / 2)
L
X
O
O =
O
Ejemplo 1
12
Prof. Juan Mauricio
Para L=5, N=20 (N-L=15ceros)


















sin( / 2)
( )
sin( / 2)
L
X
O
O =
O
0 1 2 3 4 5 6
0
0.5
1
1.5
2
2.5
3
3.5
4
4.5
5
O
|
X
(
O
)
|
0
2
20 10
t t
O = =
Frecuencia Relativa
Ejemplo 1
13
Prof. Juan Mauricio
Para L=5, N=50 (N-L=45ceros)


















sin( / 2)
( )
sin( / 2)
L
X
O
O =
O
Frecuencia Relativa
0 1 2 3 4 5 6 7
0
0.5
1
1.5
2
2.5
3
3.5
4
4.5
5
O
|
X
(
O
)
|
0
2
50 25
t t
O = =
Transformada de Fourier en Tiempo Discreto
Al rellenar con ceros no se proporciona ninguna
informacin adicional sobre el espectro de X(O) de la
secuencia x[n].
Al rellenar la secuencia x[n] con (N-L) ceros y calcular la
Transformada de Fourier de N puntos, se obtiene una
mejor representacin grfica de la TF.
La TF es peridica con periodo 2t.




















14
Prof. Juan Mauricio
Propiedades de la Transformada de Fourier
Discreta
Linealidad






Desplazamiento en el Tiempo
















15
Prof. Juan Mauricio
| | ( )
1 1
F
x n X O
| | ( )
2 2
F
x n X O
| | | | ( ) ( )
1 2 1 2
F
ax n bx n aX bX + O + O
| | ( )
0
0
j n F
x n n e X
O
O
Propiedades de la Transformada de Fourier
Discreta
Desplazamiento en la Frecuencia



Convolucin
















16
Prof. Juan Mauricio
| | ( )
0
j n F
o
e x n X
O
OO
h[n] x[n] y[n]
| | | | | | ( ) ( ) ( )
F
y n x n h n Y X H = - O = O O
16
| | | | | | | | | |
k
y n x n h n x k h n k
+
=
= - =

Respuesta
del Sistema
Ejemplo 2
17
Prof. Juan Mauricio
Para una seal Senoidal s(t)=sin(2ft)
Frecuencia de la seal f= 50Hz
Frecuencia de muestreo fs=1000Hz




















0 2 4 6 8 10 12 14 16 18 20
-1
-0.8
-0.6
-0.4
-0.2
0
0.2
0.4
0.6
0.8
1
seal
Tamao de la seal
L = 20 muestras
Ejemplo 2
18
Prof. Juan Mauricio
Incrementando L =100 ceros




















0 20 40 60 80 100 120
-1.5
-1
-0.5
0
0.5
1
seal+ruido
20 Muestras
100 ceros
Tamao de la seal
L = 120 muestras
Ejemplo 2
19
Prof. Juan Mauricio
Aplicando la Transformada de Fourier Discreta




















0 1 2 3 4 5 6 7
0
2
4
6
8
10
12
rad/s
|
D
F
T
|
199
0
( ) [ ] , 0,1, 2,....,199
j n
n
X x n e k
O
=
O = =

0
2 2
0.052 /
120
Paso entre muestras
rad seg
N
t t
O = = =
O
Ejemplo 2
20
Prof. Juan Mauricio
Cambio de escala (rad) x (Hz)




















2 1000
. 1000
( )
2 2
s
s
La Transformada de Fourier Discreta es Periodica
f
f
f
f Hz
t =
O
u u
= =
t t
Ejemplo 2
21
Prof. Juan Mauricio
Aplicando la Transformada de Fourier Discreta (escala Hz)




















0 100 200 300 400 500 600 700 800 900 1000
0
2
4
6
8
10
12
Hertz
|
D
F
T
|
Frecuencia de la seal f=50Hz
Ejemplo 2
22
Prof. Juan Mauricio
Simetra en la Transformada de Fourier Discreta




















0 100 200 300 400 500 600 700 800 900 1000
0
2
4
6
8
10
12
Hertz
|
D
F
T
|
Simetria
Simetra y Perioricidad




















Propiedades de la TDF
23
Prof. Juan Mauricio
Propiedades de la TDF
24
Prof. Juan Mauricio
Propiedades de la TDF
25
Prof. Juan Mauricio
Propiedades de la TDF
26
Prof. Juan Mauricio
Propiedades de la TDF
27
Prof. Juan Mauricio
Propiedades de la TDF
28
Prof. Juan Mauricio
2
c s
c
f
f
u
=
t
Propiedades de la TDF
29
Prof. Juan Mauricio
El espectro de inters para el filtro pasa-bajo es mostrado
entre las frecuencias de 0 a fs/2