Anlisis de Fourier para

seales Discretas
Francisco Carlos Caldern
PUJ 2010
Objetivos
1.Definir la DTFT y estudiar algunas de sus
propiedades.
2.Analizar seales y SLIT discretos utilizando
la transformada de Fourier.
3.Definir la DFT y estudiar algunas de sus
propiedades.
Desarrollo en serie de fourier de seales
discretas y peridicas
Una seal en tiempo discreto es peridica de
periodo N si:
Donde N es un entero positivo
) ( ) ( N n x n x !
Desarrollo en serie de fourier de seales
discretas y peridicas
N
k
e a n x
k
n j
k
k
k
x 2
] [
! ;
!
;

Solo hay N valores de k

k ={0,1,2,3,N-1}
Desarrollo en serie de fourier de seales
discretas y peridicas
Reemplazando en el desarrollo en series de
fourier generalizado:
Como cada uno de los trminos de la serie
tiene periodo N por lo tanto su suma tambin
tiene periodo N

" !
!
N k
N
nk
j
k
e a n x
x 2
) (
,...) 1 , 0 , 1 (..., , ) (
1
0
2
! !

n dt e t x
T
c
T
T
nt
j
n
x

" !

!
N n
N
nk
j
k
e n x
N
a
x 2
) (
1

g
g !
!
n
T
nt
j
k
e a t x
x 2
) (
Propiedades de la Serie discreta de
Fourier.
Suponiendo que x(n) es una seal peridica,
de frecuencia fundamental:
Y con los coeficientes de la serie de fourier
discreta notados como:
k
SFD
a n x ) (
N
x 2
0
! ;
Propiedades de la Serie Continua de
Fourier.
Linealidad:
Desplazamiento de tiempo:
k
FS
a t x ) (
) ) )
k k k
SFD
Bb Aa c n By n Ax n z ! p n !
)
k
km j SFD
a e m n x
0
;
p n
k
FS
b t y ) (
Propiedades de la Serie Continua de
Fourier.
Convolucin
Modulacin

g
g !
;
! ;

n
n j
k
k
k
e n h H
N
k
H a n h n h n x
) ( ) (
2
periodica no ) ( ); ( * ) (
SFD
x
) )
k k k
SFD
b a c t y t x ! p n
Propiedades de la Serie Continua de
Fourier.
Conjugacin y simetra:
Convolucin peridica

!
k N k
a a
) )
k k k
SFD
b Na c t y t x ! p n


!

!
! ! !
1
0
2 1
1
0
2 1 2 1
) ( ) ( ) ( ) ( ) ( ) ( ) (
N
k
N
k
k x k n x k n x k x n x n x n y
Transformada de fourier en tiempo
discreto DTFT
Recordando la pareja transformada de fourier
en tiempo discreto:

g
g !

!
t
jwt
dt e t x w X ) ( ) (
dw e w X t x
jwt
w

g
g !
! ) (
2
1
) (
x
jwnT
n
t
jwt
n
t
jwt
s s
e nT x
dt e t x nT t dt e t x w X

g
g !
g
g !

g
g !
g
g !

! !
) (
) ( ) ( ) ( ) ( H
Transformada de fourier en tiempo
discreto DTFT
Sustituyendo wT por la nueva frecuencia
discreta en Radianes
; ; !
! ;
;
"
;
g
g !

d e X n x
e n x X
n j
n j
n
x
x
2
) (
2
1
) (
) ( ) (
;
Propiedades de la Transformada de fourier
en tiempo discreto DTFT
Usando la notacin:
Y sean
) ( ) (
1
;

X n x
) ) ; p n

X n x
) ) ; p n

Y n y
Propiedades de la Transformada de fourier
en tiempo discreto DTFT
Periodicidad
Linealidad:
Desplazamiento de tiempo:
) ) ) ) ( ) ( ) ( ; ; ! ; p n !

BY AX Z n By n Ax n z
) ) (
0
0
; p n
;
X e n n x
n j
) ) ( 2 ; p n ;

X X x
Propiedades de la Transformada de fourier
en tiempo discreto DTFT
Desplazamiento en frecuencia:
Multiplicacin modulacin:
) )
0
0
; ; p n
;
X e n x
n j
)

"

; p n
x
x
2
) ( ) (
2
1
) ( dp p Y p X n y n x
Propiedades de la Transformada de fourier
en tiempo discreto DTFT
Diferenciacin en frecuencia
Convolucin
Desplazamiento en frecuencia:
)
;
;
p n

d
dX
n nx ) (
) ) ) ( ) ( * ; ; p n

Y X n y n x
)
0
) (
0
; ; p n
;
X n x e
n j
Propiedades de la Transformada de fourier
en tiempo discreto DTFT
DTFT de seales peridicas:
)
)
)
} 1 ,..., 2 , 1 , 0 {
) ( 2
) ( 2
2
con ,
1
0
0
1
0
0
1
0
0
1
0
0
0
!
; ; ! ;
; ; ! !
! ;

! ;

!
;

!
;
N k
k a X
k a e a
N
e a X
N
k
k
N
k
k
N
k
n jk
k
N
k
n jk
k
H x
xH
x
x 2
0
! ; N
) 2 0 ( ) 0 ( x ! X X
Transformada discreta de Fourier
DFT

" !
!
N k
N
nk
j
k
e a n x
x 2
) (

" !

!
N n
N
nk
j
k
e n x
N
a
x 2
) (
1
; ; !
! ;
;
"
;
g
g !

d e X n x
e n x X
n j
n j
n
x
x
2
) (
2
1
) (
) ( ) (
Se pretende encontrar la transformada de fourier de la secuencia discreta

! !
, 0
1 0 , 1
) ( ), ( ) ( ) (
N n
n w n w n x n x
original
Transformada discreta de Fourier
DFT
x 2 periodo de periodica , ) ( ) (
1
0
n j
N
n
e n x X
;

! ;

! !
, 0
1 0 , 1
) ( ), ( ) ( ) (
N n
n w n w n x n x
original
} 1 ,..., 3 , 2 , 1 , 0 { , ) ( ) (
1
0
! ! ;
;

M k e n x X
n j
N
n
k
k
M
k
k
x 2
! ;
Puede tomarse cualquier valor de M por practicidad se toma M=N
Transformada discreta de Fourier
DFT y su inversa IDFT
} 1 ,..., 3 , 2 , 1 , 0 { , ) ( ) (
1
0
! !
;

N k e n x k X
n j
N
n
k
N
k
k
x 2
! ;

" !

!
N n
N
nk
j
k
e n x
N
a
x 2
) (
1
} 1 ,..., 3 , 2 , 1 , 0 { , ) (
1
) (
1
0
! !
;

N n e k X
N
n x
n j
N
k
k
Propiedades de la Transformada discreta de
Fourier DFT
Usando la notacin:
Y sean
) ( ) (
1
k X n x
DFT
DFT

) ) k X n x
DFT
p n
) ) k Y n y
DFT
p n
Propiedades de la Transformada discreta de
Fourier DFT
Periodicidad
Linealidad:
Desplazamiento en n:
) ) ) ) ( ) ( ) ( k BY k AX k Z n By n Ax n z
DFT
! p n !
) ) (
0
0
k X e n n x
kn j DFT ;
p n
) ) (N X N k X !
Propiedades de la Transformada discreta de
Fourier DFT
IDFT inversin alternativa y rpida
Convolucin
) )

!
p n
1
0
) ( ) (
N
m
IDFT
m n y m x K Y k X
) ) ,

! ) (
1
k X DFT
N
n x
) ( ) (
1
k X n x
DFT
DFT

Convolucin lineal mediante la DFT

Para realizar la convolucin lineal de dos secuencias x(n) de longitud N y
y(n) de longitud M mediante la DFT, se deben seguir los siguientes pasos:
1. Se expanden al final de las dos secuencias con ceros de tal manera
que tengan una nueva longitud K que cumpla:
1 u N M k
2. Con estas nuevas secuencias y se calcula:
)) ( ) ( ( ) ( k X k Y IDFT n y
a a l
!
) (k y
a
) (n x
a
Referencias
Seales y sistemas continuos y discretos, Soliman.
S y Srinath. M. 2 edicin cap 7
Seales y sistemas ,Oppenheim, alan cap 5
Apuntes de clase Prof. Jairo Hurtado PUJ
Apuntes de clase Prof. Julin Quiroga PUJ