Procesamiento Digital de Seales

Universidad de Antioquia
Facultad de Ingeniera
Departamento de Ingeniera Electrnica
Profesores: Andrs Felipe Ocampo Palacio y
Juan Rafael Orozco Arroyave
LA TRANSFORMADA DISCRETA DE FOURIER
Es un muestreo de la transformada de Fourier de Tiempo Discreto (TFTD)
Se define un espacio entre muestras contiguas:
oe
Se sabe adems que es peridica de perodo
Se toman muestras en el intervalo
, esparcidas
( ) ( )

=
n
n j
e n x X
e
e
( ) e X
t 2
t e 2 0 < <
N
t
oe
2
=
1 , , 1 , 0 ,
2
= = N k k
N

t
e (Contador de muestras de
frecuencia)
( )

= =
|
.
|

\
|
n
kn
N
j
N k e n x k
N
X 1 , , 1 , 0 ;
2
2

t
t
N
Esta suma puede dividirse en infinitas sumas de trminos
cada una, as:
( ) ( ) ( ) ( ) + + + + + =
|
.
|

\
|


=

1 3
2
2
1 2
2
1
0
2
1
2
2
N
N n
n
N
k
j
N
N n
n
N
k
j
N
n
n
N
k
j
N n
kn
N
j
e n x e n x e n x e n x k
N
X
t t t t
t
( )

+
=

=
=
|
.
|

\
|
1
2
2
N N
N n
n
N
k
j
e n x k
N
X


t
t
( )

= =
|
.
|

\
|
n
kn
N
j
N k e n x k
N
X 1 , , 1 , 0 ;
2
2

t
t
N
Restando N en la suma, es decir, haciendo N n n =
( )
( )
1 , , 1 , 0 ;
2
1
0
2
= =
|
.
|

\
|


=

=
N k e N n x k
N
X
N
n
k
N
N n j

t
t
( )
N
kn j
N
n
e N n x
N
k
X
t
t
2
1
0
2

=
(

=
|
.
|

\
|

DFT
, pues
1
2
=
k j
e
t
( ): n x
p
Rplica peridica de con perodo
Puede ser representada usando la
serie de Fourier
) (n x
Note que debe ser una secuencia finita, de longitud .
) (n x
N
N
( ) 1 , , 1 , 0 ;
1
0
2
= =

=
N n e C n x
N
k
N
kn j
k p

t
Donde,
( ) 1 , , 1 , 0 ;
1
1
0
2
= =

N k e n x
N
C
N
n
n
N
k j
p k

t
|
.
|

\
|
=
N
k
X
N
C
k
t 2 1
1 , , 1 , 0 ,
2
= =
|
.
|

\
|
N K NC
N
k
X
k

t

Adicionalmente:
( )
N
kn j
N
k
p
e
N
k
X
N
n x
t
t
2
1
0
2 1

=
|
.
|

\
|
=
( ) 1 , , 1 , 0 ;
2 1
2
1
0
=
|
.
|

\
|
=

=
N n e
N
k
X
N
n x
N
kn j
N
k
p

t
t

IDFT
Serie de
Fourier
( ) n x
p es la versin peridica de
( ) n x
Para poder reconstruir
( ) n x
a partir de
( ) n x
p
hay que garantizar que no exista
aliasing temporal.
La duracin de
( ) n x
deber ser , que es el perodo de
( ) n x
p
Veamos:
0

( ) n x
p

No hay aliasing temporal!
N s
( ) n x
n
n
N
1 L
L
L
L N >
Veamos el proceso grficamente:
( ) n x
( ) e x
e
F
Muestreo
L
n
( ) n x
p


k
|
.
|

\
|
N
k
X
t 2
t 2
( ) n x
p
I DFT
Recupero
! ! , OK L N >
n
Cuando no hay aliasing, ( ) ( ) n x n x
p
=
para
1 0 s s N n
( ) = n x
1 0 s s N n
, 0
eoc
( ), n x
p
( ) n x
p
n
Hay aliasing temporal!
L N <
Suponiendo que (No hay aliasing), es posible recuperar
Con:
( ) ( )

=
n
n j
e n x X
e
e
( ) e x
a partir de sus muestras:
( ) : 1 , , 2 , 1 , 0 ;
2 1
2
1
0
=
|
.
|

\
|
=

=
N n e
N
k
X
N
n x
n
N
k j
N
k

t
t
I DFT
( ) 1 , , 2 , 1 , 0 ;
2 1
2
1
0
1
0
=
|
.
|

\
|
=

=

N n e e
N
k
X
N
X
n j
N
kn j
N
k
N
n

e
t
t
e
( ) 1 , , 2 , 1 , 0 ;
1 2
1
0
2
1
0
=
|
.
|

\
|
=


=
|
.
|

\
|

=
N n e
N N
k
X X
N
n
n
N
k
j
N
k

t
e
t
e
NL
:
2
|
.
|

\
|

N
k
P
t
e Funcin de interpolacin
Permite reconstruir el espectro, con base en las muestras
tomadas
N
L N >
Calculando la TFTD
Donde:
( ) ;
1
1
0

=
N
n
n j
e
N
P
e
e
u u
u
jSen Cos e
j
+ =
u u
u
jSen Cos e
j
=

j
e e
Sen
j j
2
u u
u

=
( )
e
e
e
j
N j
e
e
N
P

=
1
1 1
( )
( )
( )
2
1
2
2

|
.
|

\
|
=
N j
e
NSen
N
Sen
P
e
e
e
e
: Versin peridica de una ( ) x S
a
Relacin de la DFT con otras transformadas.
Con la serie de Fourier:
k
NC
N
k
X =
|
.
|

\
|
t 2
Con la transformada Z:
( ) ( ) z X X = e
e j
e z =
Recupero
( ) e X
y luego recupero a
( ) z X
Veamos:
( ) ( )

=
n
n
z n x z X
, por definicin.
( ) 1 , , 2 , 1 , 0 ;
2 1
2
1
0
1
0
=
|
.
|

\
|
=

=

N n z e
N
k
X
N
z X
n
N
kn j
N
k
N
n

t
t
( )


=

=
|
|
.
|

\
|
|
.
|

\
|
=
1
0
1
2
1
0
2 1
N
n
n
N
k j
N
k
z e
N
k
X
N
z X
t
t
( )
1
2
1
2
1
0
1
1
2 1

|
|
.
|

\
|

|
.
|

\
|
=

z e
z e
N
k
X
N
z X
N
k j
N
N
k j
N
k
t
t
t
( )
1
2
2
1
0
1
1 2 1

|
.
|

\
|
=

z e
z e
N
k
X
N
z X
N
k j
N k j
N
k
t
t
t
( )

|
.
|

\
|

=
1
0
1
2
1
2
1
N
k
N
k j
N
z e
N
k
X
N
z
z X
t
t
Haciendo
e j
e z =
( ) z X
e j
e z =
( )

=
|
.
|

\
|

|
.
|

\
|

= =
1
0
2
1
2
1
N
k
N
k
j
N j
e
N
k
X
N
e
X
t
e
e
t
e
En Matlab, freqz entrega basado en ( ) e X ( ) z X
PROPIEDADES DE LA TRANSFORMADA DISCRETA DE FOURIER
( ) n x
DFT
|
.
|

\
|
N
k
X
t 2
Periodicidad:
( ) ( ) n x N n x = +
n
k
N
k
X N
N
k
X
|
.
|

\
|
=
|
.
|

\
|
+ ,
2 2 t t
Linealidad:
( ) n x
1
DFT
|
.
|

\
|
N
k
X
t 2
1
N
( ) n x
2
DFT
|
.
|

\
|
N
k
X
t 2
2
N
( ) ( ) n bx n ax
2 1
+ |
.
|

\
|
+
|
.
|

\
|
N
k
bX
N
k
aX
t t 2 2
2 1
DFT
N
Desplazamiento temporal: (Desplazamiento circular en el tiempo).
( ) n x
F
( ) e X
( ) n x
F
( )
e
e
j
e X

En el continuo:
Desfase de rad e
En el discreto:
DFT

N
k
j
e
N
k
x
t
t
2
2

|
.
|

\
|
N
( )
N
n x
Ejemplo
( ) n x
1 2 3 0
( ) e X
e e
( ) e u
( ) 2 n x
0
( ) e X
e e
( ) e u
Desfase de rad
e 2
e ( rad en general)
n
n
Muestreando a
|
.
|

\
|
N
k
X
t 2
( )
|
.
|

\
|

N
k
X X
t
e
2
k
u


( ) 2 n x
p


1 2 3 0
I DFT
Al hacer I DFT para recuperar , se encuentra
en cambio a
( ) n x
( ) n x
p
k
k
n
3 = N
n
Tomando un perodo de
Los 2 ltimos pasan a ser los
primeros
( ) n x
p
( ) 0 x
( ) 1 x
( ) 2 x
( ) 3 x
( ) n x
0
1
2
3
Posicin
Valor
( ) 2 x
( ) 3 x
( ) 0 x
( ) 1 x
( ) 2 n x
0
1
2
3
Hay un desplazamiento circular!
) 2 (n x
2 posiciones
( ) n x
DFT
|
.
|

\
|
N
k
X
t 2
Reflexin Temporal:
( ) ( ) n N x n x
N
=
1 0 s s N n
N
Con
DFT
( ) ( ) k N X k X
N
=
N
Ejemplo.
( ) 3 x
1
2
3
0
( ) 2 x ( ) 0 x
( ) 1 x
( ) n x
( ) 1 x
1
2
3
0
( ) 2 x ( ) 0 x
( ) 3 x
( ) n x
Ejemplo.
( ) 3 x
1
2
3
0
( ) 2 x
( ) 0 x
( ) 1 x
( ) n x
4
5
6
7
( ) 4 x
( ) 6 x
( ) 7 x ( ) 5 x
( ) 3 x
1
2
3
0
( ) 2 x
( ) 0 x
( ) 1 x
( ) n x
4
5
6
7
( ) 4 x
( ) 6 x
( ) 7 x
( ) 5 x
Dem
( ) { } ( )
N
kn j
N
n
e n N x n N x DFT
t 2
1
0

=
( ) { } ( )
( )
N
m N k j
N
m
e m x n N x DFT

=
t 2
1
0
Sea
( ) ;
2
1
0
N
km j
N
m
e m x
t

=
hacemos
( )
( )
( ) k N X e m x
N
k N m j
N
m
= =

t 2
1
0
Convolucin circular:
En el continuo (TF)
En el discreto (DFT)
( ) n x
F
( ) e X
( ) n h
F
( ) e H
( ) ( ) n h n x
F
( ) ( ) e e H X
( ) n x
DFT
|
.
|

\
|
N
k
X
t 2
N
( ) n h
DFT
|
.
|

\
|
N
k
H
t 2
N
( ) n h
DFT
|
.
|

\
|
|
.
|

\
|
N
k
H
N
k
X
t t 2 2
N
N
C
o
n
v
o
l
u
c
i

n

c
i
r
c
u
l
a
r

m

d
u
l
o

N

n N m =
k N k =
( ) n x
( ) n x ( ) ( ) ( )

=
=
1
0
N
k
N
k n x k h n h N ( ) = n y
Ejemplo.
( ) { } 6 , 5 , 4 , 3 , 2 , 1 = n x
( ) { } 1 , 1 = n h
( ) n x ( ) ( ) ( ) { } 6 , 11 , 9 , 7 , 5 , 3 , 1 = =

= k
k n h k x n h * ( ) = n y
Longitud de la convolucin: ( ) ( ) ( ) ( ) 1 + n h L n x L
7 1 2 6 = +
(*)
Veamos que haciendo
( ) n x ( ) n h N
da igual.
( ) n x N