Anlisis de Fourier

para seales Discretas

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:
x ( n) x ( n N )

Donde N es un entero positivo

Desarrollo en serie de fourier de

seales discretas y peridicas
x[n] ak e j k n
k

2k
k
N

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:
x ( n)

a e

k N

1
ak
N

x ( n )e

2nk
N

2nk
N

n N

Como cada uno de los trminos de la serie

tiene periodo N por lo tanto su suma tambin
tiene periodo N
x(t )

a e

2nt
T

j
1
cn x(t )e
T 0

2nt
T

dt , n (...,1,0,1,...)

Propiedades de la Serie
discreta de Fourier.
Suponiendo que x(n) es una seal peridica,
de frecuencia fundamental:
2
0
N

Y con los coeficientes de la serie de fourier

discreta notados como:
SFD

x ( n) ak

Propiedades de la Serie
Continua de Fourier.

Linealidad:

FS

x(t ) ak

FS

y (t ) bk

z n Ax n By n ck Aak Bbk
SFD

Desplazamiento de tiempo:

x n m e
SFD

j 0 km

ak

Propiedades de la Serie
Continua de Fourier.

Convolucin

2k
x(n) * h(n); h(n) no periodica ak H

H ( k )

SFD

j k n
h
(
n
)
e

Modulacin
x t y t SFD
ck ak bk

Propiedades de la Serie
Continua de Fourier.

Conjugacin y simetra:

ak a

N k

Convolucin peridica
x t y t SFD
ck Nak bk

N 1

N 1

k 0

k 0

y (n) x1 (n) x2 (n) x1 (k ) x2 (n k ) x1 (n k ) x2 (k )

Transformada de fourier en
tiempo discreto DTFT
Recordando la pareja transformada de fourier
en tiempo discreto:
1
x(t )
2

X s ( w)

jwt
X
(
w
)
e
dw

xs (t )e

jwnT
x
(
nT
)
e

jwt

dt

x(t )e

jwt

dt

X ( w)

jwt

(
t

nT
)
x
(
t
)
e
dt

t n

Transformada de fourier en
tiempo discreto DTFT
Sustituyendo wT por la nueva frecuencia
discreta en Radianes
X ()

x(n)e

jn

1
x ( n)
2

X ()e jn d

Propiedades de la Transformada
de fourier en tiempo discreto
DTFT
Usando la notacin:

x ( n)
X
(

)
1

Y sean

x n X

y n Y

Propiedades de la Transformada
de fourier en tiempo discreto
DTFT
Periodicidad
X 2 X ()

Linealidad:

z n Ax n By n Z () AX () BY ()

Desplazamiento de
tiempo:
jn0

x n n0 e
X ()

Propiedades de la Transformada
de fourier en tiempo discreto
DTFT
Desplazamiento en frecuencia:
x n e j0 n X 0

Multiplicacin modulacin:
1
x n y (n)
2

X ( p )Y ( p )dp

Propiedades de la Transformada
de fourier en tiempo discreto
DTFT
Diferenciacin en frecuencia
dX
nx(n)
d

Convolucin

x n * y (n) X Y ()

Desplazamiento en frecuencia:
e j 0 n x(n) X 0

Propiedades de la Transformada
de fourier en tiempo discreto
DTFT
DTFT de seales peridicas:

N 1

ak e
k 0

N 1

a e
k 0

jk 0 n

jk 0 n

2
, con 0
N

a 2 ( k )
N 1
k 0

N 1

X 2 ak ( k 0 )
k 0

N 0 2
X (0) X (0 2 )

k {0,1,2,..., N 1}

Transformada discreta de Fourier

DFT
x ( n)

a e

k N

1
ak
N

x ( n)e

n N

2nk
N

X ()

jn
x
(
n
)
e

n
j

2nk
N

1
x ( n)
2

X ()e

jn

Se pretende encontrar la transformada de fourier de la secuencia discreta

1, 0 n N 1
x(n) xoriginal (n) w(n), w(n)
0,

Transformada discreta de Fourier

DFT
1, 0 n N 1
x(n) xoriginal (n) w(n), w(n)
0,
N 1

X () x(n)e jn , periodica de periodo 2

n 0

N 1

X ( k ) x(n)e
n 0

j k n

2k
, k {0,1,2,3,..., M 1} k
M

Puede tomarse cualquier valor de M por practicidad se toma M=N

Transformada discreta de Fourier

DFT y su inversa IDFT
N 1

X (k ) x(n)e
n 0

1
x ( n)
N

j k n

, k {0,1,2,3,..., N 1}

2k
k
N
N 1

X (k )e
k 0

j k n

1
ak
N

x ( n )e

2nk
N

n N

, n {0,1,2,3,..., N 1}

Propiedades de la Transformada
discreta de Fourier DFT
Usando la notacin:
DFT

x(n) 1 X (k )
DFT

Y sean

x n X k
DFT

y n Y k
DFT

Propiedades de la Transformada
discreta de Fourier DFT

Periodicidad
Linealidad:

X k N X (N )

z n Ax n By n Z (k ) AX (k ) BY (k )
DFT

Desplazamiento en n:

x n n0 e
DFT

jkn0

X (k )

Propiedades de la Transformada
discreta de Fourier DFT

IDFT inversin alternativa y rpida

1
x n
DFT X (k )
N

Convolucin
N 1

X k Y K x(m) y (n m)
IDFT

m 0

DFT

x(n) 1 X (k )
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:

k M N 1
2. Con estas nuevas secuencias ya (k ) y xa (n) se calcula:

yl (n) IDFT (Ya (k ) X a (k ))

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