Seales y Sistemas I Grupos 2, 6, 8

Transformada de Fourier para Seales Discretas

Jan Bacca Rodrguez jbaccar@unal.edu.co Of: 411-203 10-05-11

Transformada de Fourier en Tiempo Discreto

Para hallar la transformada de Fourier de una seal continua se parti de la de una seal peridica cuyo perodo aumentaba. Un enfoque similar se puede seguir en tiempo discreto. A partir de una secuencia finita de N1+N2+1 muestras se construye una seal de perodo N y se hace aumentar progresivamente N.

Transformada de Fourier en Tiempo Discreto

x[n]

~[n ] x

Transformada de Fourier en tiempo Discreto

Para x [n ] se puede definir:
1 ak ! N

x [n]e
n! N

 jk

2T n N

Pero x[n] = ~[n] entre N1 y N2, entonces x

1 ak ! N

x[n]e
n! N1

N2

 jk

2T n N

1 ! N

x[n]e
n ! g

 jk

2T n N

Ya que x[n] = 0 fuera del intervalo [-N1, N2]

Transformada de Fourier en tiempo Discreto

Se define:
X (e ) !
j[

x[n]e
n ! g

 j[n

1 ak ! X e jk[0 N

Reemplazando ak en la ecuacin de sntesis:

x [n ] !

k! N

1 X e jk[0 e jk[0n N

1 ! 2T

X e jk[0 e jk[0n[0
k! N

Transformada de Fourier en tiempo Discreto

Si ahora se hace Npg, [0 pd[, la suma se convierte en una integral y x [n ] p x[n ]
1 x[n ] ! 2T X (e j[ )e j[n d[
2T

Es la transformada inversa discreta de Fourier, mientras que

g

( e j[ ) !

x[n ]e  j[n
n ! g

Es la transformada discreta de Fourier

Transformada de Fourier en tiempo Discreto

d[ X (e j[ ) son los coeficientes de la combinacin 2T

lineal de exponenciales complejas que genera x[n]. X(ej[) es el espectro de frecuencia de x[n] Los coeficientes de la serie de Fourier se pueden calcular a partir de la transformada. La transformada en tiempo discreto es peridica y de perodo 2T. La integral de la ecuacin de sntesis se hace sobre un intervalo de longitud 2T.

Ejemplo
x[n] = anu[n], |a|<1 Aplicando la definicin:
g

( e j[ ) !

a n u[n ]e  j[n
n ! g
g

! ae
n !0

 j[ n

1 ! 1  ae  j[

Ejemplo
a>0 a<0

e
j[

e
j[

Ejemplo
x[n] = a|n|, |a|<1 Aplicando la definicin:
g

(e ) !

j[

a e  j[n
n ! g 1
g n  j[n

a e
n ! g g

 a n e  j[n
n !0 g
 j[ n

! ae
m !1

j[ m

 ae
n !0

ae 1 !  j[ 1  ae 1  ae  j[ 1  a2 ! 1  2a cos [  a 2

j[

Ejemplo

Ejemplo
1 Pulso rectangular x[n ] ! 0
neN n "N

Aplicando la definicin:
N

(e ) !

j[

e  j[ n
n! N

1 sen [ N  2 ! [ sen 2

Ejemplo

Convergencia
El argumento usado para deducir X(ej[) se bas en seales de duracin finita. Las ecuaciones encontradas aplican para un conjunto mucho ms amplio de seales. La ecuacin de anlisis incluye una suma infinita cuya convergencia no est garantizada. Esta sumatoria converger si la secuencia x[n] es absolutamente sumable o tiene energa finita
g g

x[n ]
n ! g

x[n ]
n ! g

Convergencia
La integral de la ecuacin de sntesis se calcula sobre un intervalo finito (2T). No presenta problemas de convergencia. La seal se puede aproximar integrando sobre un intervalo ms pequeo. El error obtenido tender a cero a medida que el intervalo de frecuencias crece hasta su valor mximo.

Transformada de Fourier para Seales Peridicas Discretas

Las funciones peridicas se pueden representar como sumas de exponenciales complejas. Teniendo la transformada de la exponencial compleja se podra calcular las de otras seales peridicas. En el caso continuo, la transformada de la exponencial compleja es un impulso en la frecuencia de la exponencial. La transformada de seales discretas es peridica. Supongamos que ser un tren de impulsos de perodo 2T

Transformada de Fourier de la Exponencial Compleja Discreta

Considere X  j[ ! e
g

2TH [  [
l ! g

 2Tl

La correspondiente seal en tiempo sera:

1 x[n ] ! 2T X (e j[ )e j[n d[
2T

1 ! 2T

2TH   [0  2Tl j[n d[ e [

2T l ! g

Un intervalo de longitud 2T contiene uno solo de los impulsos del tren

Transformada de Fourier de la Exponencial Compleja Discreta

Tomemos el intervalo [- T, T], este contendra el impulso correspondiente a l = 0.
1 x[n ] ! 2T
T

e 2TH   [0  2Tl j[n d[ [

T l ! g T

1 ! 2TH   [0 e j[n d[ T [ 2T 

! e j[0n

Transformada de Fourier para Seales Peridicas

2T Si ahora tenemos (e ) ! 2TakH [  k N k ! g 1 g 2T j[n x[n ] ! T k 2TakH [  k N e d[ 2T 2 ! g 1 2T j[n ! 2Tak H [  k N e d[ 2T k ! N 2T g 2T j[n ! ak H [  k e d[ N k! N g
g

j[

a e
k k! N

jk

2T n N

Ejemplo:
x[n] = cos([0n)
1 j[ o n cos([o n ) ! e  e  j[ o n 2

g g (e ) ! T H   [  2Tl  H   [  2Tl [ [ l ! g l ! g

j[

Ejemplo:
g

x ?n A!

H ?n  kN A
k ! g

1 ak ! N

N 1

g  jk N n lH ?n  lN Ae k ! 0 ! g
2T

2T

 jk n 1 N 1 N ! H ?n Ae N k !0 1 ! N

2T 2T j[ (e ) ! 2T akH [  k ! N N k ! g
g

2T H [  k N k ! g
g

Ejemplo

Propiedades de la Transformada Discreta de Fourier

Linealidad:
F j[ x[ n ] n p X e F y[ ] n pY j[

F Ax [n ]  By[n ] ! z[n] n p Z e j[ ! AX e j[  BY e j[

Periodicidad
Xe
j

2T

X e

Desplazamientos en Tiempo y Frecuencia

F x[n ] n p

e
j[

F pW (e j[ ) ! e  j[n0 X e j[ x ?  n0 A! w[n] n n
Z (e ) ! X e
j[

j [ [ 0

F n p z[n ] ! e j[0n x ? A n

Estas relaciones se pueden demostrar fcilmente reemplazando x[n] por x[n-n0] en la ecuacin de anlisis y X(ej[) por X(ej([- [ )) en la ecuacin de sntesis
0

Ejemplo: Filtro ideal pasa-altos discreto

Filtro pasabajos con frecuencia de corte [c Un corrimiento de T lo convierte en un filtro pasaaltos con frecuencia de corte T[c En tiempo: hhp[n] = ejTnhlp[n] = (-1)nhlp[n]

Conjugacin
F x [n ]


X


 j[

Simetra conjugada para seales reales:

x[n]
x X(ej[) = X(e-j[) x Re{X(ej[) } = Re{X(e-j[) }

x[n] , par
x X(ej[) , par

x[n] , impar
x X(ej[) I, impar

x Im{X(ej[) } = -Im{X(e-j[) }
x |X(ej[) | = |X(e-j[) | x X(ej[) =- X(e-j[)

x[n]

P _x[n]an Re _  p Xe

a F I _x[n]an jIm _  p Xe a
j[ j[

Primera Diferencia en Tiempo

F ?n A x?n  1A! y[n ] n Y (e j[ ) ! 1  e  j[ X e j[ x p

Acumulacin en Tiempo
F z?n A! x ? An m p Z e j[
m ! g n

Z e j[

1 X e j[  TX e j 0 ! 1  e j[

 H [  2Tk
k ! g

Ejemplo
Hallar la transformada de Fourier de u[n]. Sabemos que
F u[n ] ! H [k ] H [n ] n p ( e j[ ! 1
k ! g n

Por propiedad de acumulacin:

U ej

1 ! ( e j  T( e j 0 j 1e

 H 
k ! g

 2 kT

g 1 [ !  T H   2k T  j[ 1e k ! g

Expansin en Tiempo
Para el caso continuo se tena
F 1 j[ x at n p X a a

En discreto, el resultado de multiplicar la variable independiente por un valor a no es inmediato ya que el ndice de la seal debe ser entero Por ejemplo, x[2n] es una seal que toma las muestras pares de x[n] nicamente

Expansin en Tiempo
Sea k un entero positivo, definamos:
n si n es mltiplo de k x x k ? A! k n 0 otros valores

Expansin en Tiempo
La transformada de Fourier de x(k)[n] se puede encontrar como:
X k e jw ! ! !

 x ?nAe
k n ! g g r ! g g

 j[n

x k ? A  j[rk rk e x ? A  j k[ r re

r ! g

! X e jk w

Que es un versin comprimida de X(ej[) por un factor k.

Expansin en Tiempo

Ejemplo
Hallar la transformada de x[n]:

Esta seal se puede construir a partir de un pulso rectangular y[n].

Ejemplo
x[n] = y(2)[n]+2y(2)[n-1]
Y e j[ ! e  j 2 [

y2 [n ] nF Y e j 2[ p

2 [
jw

  1] nF 2 p 
 j[ j 2[ j 2w  jw

5[ sen 2 [ sen 2

 ! Y   2
e ! e
j[  j 4[


j2

 1

 j[

sen 5[ sen  [

Inversin en Tiempo
F x[ n ] n p X e j[
(e j[ ) !
g

y[n ] ! x[n ]
x[ n ]e  j[n
n ! g g

y[n ]e  j[n !
n ! g

n = -m
m

m!

F j[  j[ y[n ] n pY e ! X e

x[m]e

 j 

Derivacin en Frecuencia
X ( e j[ ) ! x[n ]e  j[n
n ! g g

dX (e j[ ) d g x[n ]e  j[n ! d[ d[ n ! g g d  j[n e ! x [n ] d[ n ! g

g

 jnx [n ]e  j[n
n ! g

dX (e j[ ) np  jnx[n ] d[

Relacin de Parseval
n ! g 2T

Convolucin
F F j[ x ? An p X e , y? An p

e
j[ j[ j[

z? A! x ? A

F An Z p

 !   Y
j[

Al igual que en tiempo continuo, y[n] se puede reemplazar por la respuesta impulso de un sistema LIT h[n]

?n A

Xe

1 [n ] ! 2T
2

X e d
j 2

Ejemplo
Sea h[n] = H[n n0] Su respuesta en frecuencia es:
H e j[ !

 H ?n  n Ae
0

 j[n

!e

n ! g  j[n0

La salida del sistema para una entrada x[n] se podr calcular como:

y[n ] ! F 1

_ e ! F _ a e
j[ 1

 j[n

X e j[ ! y[n  n ]

Ejemplo
Sea un sistema LIT con h[n] = Enu[n], |E|<1 Sea una entrada x[n] = Fnu[n], |F|<1 Sus transformadas son:
1 H (e ) ! 1  E e  j[
j[

1 X (e ) ! 1  F e  j[
j[

De donde:
Y (e ) ! H (e ) X (e ) !
j[ j[ j[

  Ee   Fe 1 1
 j[  j[

Ejemplo
Por fracciones parciales:
A B  Y (e ) !  j[ 1  Ee 1  F e  j[
j[

Resolviendo para A y B
E A! E F F B! E F

De donde:
E F n y[n ] ! E u[n ]  F n u[n ] E F E F

Ejemplo
Si E!F
1 Y (e ) !  j[ 1  Ee 1 j j[ d j[ (e ) ! e  j[ E d[ 1  E e
j[ 2

Por propiedad de derivacin:

1 F j d nE u[n ] n p  j[ d[ 1  E e
n

El factor ej[ indica un adelanto de 1

y[n ] ! n  1 n u[n  1] E

Multiplicacin
z[n ] ! x[n ]y[n ]
Z
[

[ ] [ ]

g 1 jU  j [ U n ! dU TY e n x[n]e 2T 2 !g 1 ! e jU X e j [ U dU 2T 2 T

El ltimo trmino es una convolucin peridica de X(ej[) y Y(ej[)

1  j[n jU jUn ! x[n ] TY e e dU e 2 n ! g T 2

g

Dualidad
Dualidad en la serie de Fourier en tiempo discreto:
Los coeficientes ak de la serie de Fourier de una seal peridica discreta x[n] forman una serie peridica discreta con perodo 2T. Se puede calcular una serie de Fourier en tiempo discreto a partir de la secuencia ak. Definamos f[k] = ak. Por definicin:

1 f [k ] ! N

?k A
n! N

jk[0 n

Dualidad en la Serie de Fourier en Tiempo Discreto

1 f [k ] ! N x[n ] !
n! N

x?k Ae

 jk[ 0 n

Por la ecuacin de sntesis:

k! N

f ? A jk[0n ke

Evaluando en n = -n y dividiendo por N.

1 1 x[ n ] ! N N f ? A  jk[0 n ke

k! N

Que es la ecuacin de anlisis para la secuencia f[k]

Dualidad en la Serie de Fourier en Tiempo Discreto

F x ? An n p ak ! f ? A k f ?nA
F

bk !

x? k A

Como resultado de la dualidad se pueden deducir relaciones como:

F ?n  n0 An ak p
r! N  jk 2T n0 N

jm

2T n N

F x ? An n p ak m
l! N

F F p p x?r Ax?n  r An Nak bk x?nAy?nAn

a b

l k l

Ejemplo

5 9 sen 5Tn x[n ] ! 1 9 9 Tn sen

lti l

e9

tr s cas s

Una onda cuadrada en tiempo tiene coeficientes de Fourier de la forma de x[n] Por dualidad, los coeficientes de Fourier de x[n] debern tener la forma de una onda cuadrada Para dicha onda N = 9, N1 = 2 Por dualidad, su amplitud ser 1/9

Dualidad entre la Transformada de Fourier de Tiempo Discreto y la Serie de Fourier de Tiempo Continuo
La transformada de Fourier de una seal discreta es una seal continua de perodo 2T. Esta seal se puede aproximar por una serie de Fourier en tiempo continuo.
1 x[n ] ! 2T
g

e e X
j[ 2T
 j[n

j[n

d[

x t !

a e
k k ! g

jk[ 0t

Xe

 ! x[n]e
j[ n ! g

1 ak ! x t e  jk[0t TT

Dualidad entre la Transformada de Fourier de Tiempo Discreto y la Serie de Fourier de Tiempo Continuo
1 x[ k ] ! 2T X e jt e  jkt dt
2T

Se puede interpretar como un serie de Fourier de una seal continua X(ejt), de perodo 2T, [0 = 1 La correspondiente ecuacin de sntesis sera:
X e jt !

 x[k ]e
k ! g

jkt

Ejemplo

Tn sen 2 x[n ] ! Tn

Para usar dualidad se debe construir una seal con perodo 2T cuyos coeficientes de Fourier sean ak = x[k]. Para este caso, esa seal es una seal cuadrada peridica.
1 t e T1 sen(kT1 ) ak ! g(t ) ! 0 kT T1 e t T

De donde T1 = T/2, entonces X(ej[) = g([)

Sistemas descritos por E. de Diferencias Lineales con Coeficientes Constantes

a y[n  k ] ! b x[n  k ]()
k k k !0 k !0 N M

Objetivo: Determinar la respuesta en frecuencia del sistema descrito por esta ecuacin. Anlogamente al caso continuo:
Y ( e j[ ) j[ j[ j[ H ( e j[ ) ! Y (e ) ! X (e ) H (e ) ( e j[ )

Sistemas descritos por E. Diferenciales Lineales con Coeficientes Constantes

La transformada de Fourier de (*) es:
M F ak y[n  k ] ! F k x[n  k ] k k !0 !0 N

a F _y[n  k ]a! F _x[n  k ]a

k k k !0 k !0

ak e - j[k
k !0

e !
j[ k !0

e - j[k k

e
j[

Sistemas descritos por E. Diferenciales Lineales con Coeficientes Constantes

Y e j[

 ae
k k !0
j[

- j[k

! X e j[
M

 b e
k k !0

- j[k

 H e  a e
Y e j[ ! ! j[ Xe
k !0 N k k !0

bk e - j[k
- j[ k

H(ej[) es una funcin racional.

Ejemplo
y[n ]  ay[n  1] ! x(n ), a 1

a0 = 1, a1 = -a, b0 = 1, de donde:


La respuesta impulso del sistema ser: h[n] = anu[n]

H(

1 )! 1a

Ejemplo
3 1 y[n ]  y[n  1]  y[n  2] ! 2 x[n ] 4 8

a0 = 1, a1 = -3/4, a2 = 1/8, b0 = 2, de donde:

H (e ) !

j

2 H (e ) ! 1  j[ 1  j[ 1  e 1  e 2 4
j[

1  j2 e 8

2 3 j  e 1 4

Ejemplo
Expandiendo en fracciones parciales:
(
j[

)! 1

A 1

4 ! 1  j[ 1 e 2

B  1  j[ 1 4 2  1  j[ 1 e 4

 j[

La respuesta impulso ser:

1 1 h[n ] ! 4 u[n ]  2 u[n ] 2 4
n n

Ejemplo
Suponga ahora que ese sistema se alimenta con n la entrada 1
x[n ] ! u[n ] 4

Y (e j[ ) ! X (e j[ )H (e j[ )
1 ! 1  j[ 1 4e ! 1 j 1  e 2 1  j[ 1  j[ 1  e 1  e 4 2 1  j 1  e 4

2

Ejemplo
Aplicando fracciones parciales:
A B C y(e ) !   2 1  j[ 1  j[ 1  j[ 1 e e 1 e 1 2 4 4
j[ j

De donde la salida en tiempo ser:

n n y[n] ! 8 4 2(n  4 2 ) 4
n

u[n]

 
j

 
j

 

8 1 1 e 2

4 1 1 e 4

2 1 e 1 4
2