Beruflich Dokumente
Kultur Dokumente
y Sistemas Discretos
4 Ing. Telecomunicacin
EPS Univ. San Pablo CEU
Lecturas complementarias
Opp. 1, Pro 1(slo hasta 1.2): Introduccin
a TDS
Importancia de TDS en la ingeniera
Perspectiva histrica
Esquema de un sistema de TDS
Tipos de seales
Curso 2011/2012
Lecturas complementarias
Oppenheim, Willsky. Seales y Sistemas.
Prentice-Hall, 1997. Cap. 1, cap. 2 (slo lo
referente a tiempo discreto)
Curso 2011/2012
Seales
Seal: Algo que lleva info.
Info contenida en algn patrn de
variaciones (ej: voz, vdeo):x(t).
Convencin: variable indep. es t.
Seales en tiempo discreto
x[n]:secuencias.
Curso 2011/2012
Opp 2.0
Seales Bsicas
Delta de Kronecker
0 n 0 n n 0 n n0
0
1 n n0
1 n 0
(0.1) n
(0.2)
xn n n0 xn0 n n0
(0.3) xn n x0 n
x n
(0.4)
x n k
k
xk x[ n k ]
Curso 2011/2012
Seales Bsicas
Escaln unidad
0 n 0
1 n 0
(0.5) un
0 n n0
un n0
1 n n0
(0.6)
un n k
k 0
(0.7) n un un 1
Curso 2011/2012
Seales Bsicas
Exponencial real
(0.9) xn C n Ce n
Curso 2011/2012
Seales Bsicas
Exponencial imaginaria pura
(0.10) xn Ce
j 0 n
C (cos0n j sin 0 n)
e j0n e j0 n
2
j0 n
e
e j0 n
(0.12) sin 0 n Im{e j0 n }
2j
(0.11) cos 0 n Re{e
A cos( 0 n )
j0 n
A j j0 n A j j 0 n
e e
e e
2
2
(0.13)
e j0 n 1 (0.14)
N 1
(0.15)
jk
2
n
N
n0
Curso 2011/2012
k 0, N , 2 N ,...
resto
TDS EPS-San Pablo CEU
Seales Bsicas
Exponencial imaginaria pura
Periodicidad en n
e j0 n
0 2
(0.17)
N1 2 mcm( N1 , N 2 )
(0.18)
Periodicidad en w 1 2k 2 e
Curso 2011/2012
(0.16)
N
gcd(m, N )
N0
e j1n e j2n
m
0,2 ,
N
j1n
e j2 n
0 0,2 ,
Seales Bsicas
Im{ z0 }
Exponencial compleja
xn z0 e j0
n
Re{ z0 }
Curso 2011/2012
10
10
Sistemas Bsicos
(0.27)
Integrador
y n I ( xn)
xk
(0.28)
Diferencia finita y n D1 ( xn) xn xn 1
causal
(0.29)
Diferencia finita y n D1 ( xn) xn xn 1
no causal
(0.30)
xn x n
Parte par
xe n Ev( xn)
(0.31)
Parte impar
(0.32)
Correlacin
2
xn x n
xo n Odd ( xn)
2
xy m
xn D1 ( I ( xn )) (0.33)
xn I ( D1 ( xn )) (0.34)
xn xe n xo n (0.35)
Curso 2011/2012
11
11
12
12
Sistemas LTI
(0.36)
Sistema
(0.37)
Sistema lineal
(0.38)
Sistema LTI
y n T ( xn)
y n
xk h n
k
y n
xk hn k xn hn
13
13
Suma de convolucin
yn
xk hn k xn hn
Evaluacin directa/grfica
(secuencias finitas):
Reflexin: h[-k]
Para cada n:
Desplazamiento: h[n0-k]:
n>0: derecha
n<0: izquierda.
Multiplicacin: vn0=x[k].h[n0-k]
Suma de todos los productos.
Evaluacin analtica:
Curso 2011/2012
n
Ejemplo: y n un un
1 n 1
un
1
14
Opp:2.3
Ejercicios Opp: 2.2, 2.3, 2.22, 2.24
Ejercicios Pro: 2.16*, 2.17, 2.18, 2.19, 2.20, 2.21, 2.22, 2.29, 2.31*, 2.32, 2.33,
2.34, 2.36, 2.37, 2.38, 2.39, 2.45, 2.51, 2.52 2.63, 2.64
14
xn yn yn xn
Distributividad
xn ( h1 n h2 n ) xn h1 n xn h2 n
Asociatividad
xn ( h1 n h2 n ) ( xn h1 n) h2 n
hn k n
Sistemas invertibles
hn h 1 n n
Sistemas causales
hn 0 n 0
Sistemas estables
hn
(0.40)
(0.41)
(0.42)
(0.43)
(0.44)
(0.45)
Curso 2011/2012
15
15
a yn k b xn k
k
(0.48)
k 0
k 0
N
1 M
bk xn k ak yn k
a0 k 0
k 1
(0.49)
a y n k 0
k
k 0
a y n k b xn k
k
k 0
y n yh n y p n
Curso 2011/2012
k 0
(0.50)
16
16
yn 34 yn 1 18 yn 2 xn x[ n 1]
y h n 34 y h n 1 18 yh n 2 0
y h n z n
z n 34 z n 1 18 z n2 z n2 z 2 34 z 18 z n2 ( z 12 )( z 14 ) 0
Polinomio caracterstico
z 0 Sol.Trivial
z 12
Si hay races mltiples, supongamos
z 1
que es de orden 2, entonces la
4
solucin es de la forma
y h n K
1 n
1 2
Curso 2011/2012
1 n
2 4
y h n K1 12 ( K 2 nK 3 ) 14
(0.51)
17
17
Sol. Particular
Ejemplo: y p n 34 y p n 1 18 y p n 2 xn x[ n 1]
xn un
x[n]
K
y p n Kun
KM n n p
y p n 34 y p n 1 18 y p n 2 xn x[ n 1]
Ku n 34 Kun 1 18 Ku n 2 un u[n 1]
K cos 0n
K sin 0n
y[n]
K'
M n ( K 0 n p K1 n p 1 ... K p )
K1 cos 0 n K 2 cos 0 n
(0.52)
n2
K 34 K 18 K 1 1 K 163
y p n 163 u n
Curso 2011/2012
18
18
yn 34 yn 1 18 yn 2 xn x[ n 1]
y n y h n y p n
y h n K1 12 K 2 14
n
y p n 163 u n
y n K1 12 K 2 14 163 un
n
n=0
y 0 34 y 1 18 y 2 x0 x[ 1] 1 K1 K 2 163
n=1
y n 6 12 53 14 163 un
Curso 2011/2012
19
19
y n
1
y n 1 xn
2
y n xn
1
yn 1
2
xn [n]
Condiciones iniciales: y n 0
n0
n=-1
y 2 x 2 12 y 3 0
y 1 x 1 12 y 2 0
n=0
y 0 x0 12 y 1 1
n=1
y 1 x1 12 y0 12
n=2
y2 x2 12 y1 12
n=-2
y n 12 u[ n]
n
yn xn 12 yn 1 12
Curso 2011/2012
20
20
Respuesta al impulso
Ejemplo:
y n 3 y n 1 4 yn 2 xn 2 x[n 1]
y h n K1 1 K 2 4
n
n=0
y 0 3 y 1 4 y 2 x0 2 x[ 1] 1 K1 K 2
n=1
y1 3 y0 4 y 1 x1 2 x[0] 5 K1 4 K 2
K1 15 , K 2
6
5
hn 15 1 65 4 n un
Curso 2011/2012
21
21
xk hn k
z0k hn k
hk z0n k z0n
hk z
k
0
(0.46)
x n z0n r n e j n
xn ak zkn
z0n H ( z0 )
y n ak H ( z k ) zkn
(0.47)
Curso 2011/2012
22
22
Representacin en Serie de
Fourier
xn xn N
k n e jk0n
2
N
(0.53)
k n k rN n (0.55)
(0.54)
(0.56)
xn
N 1
akk n akk n
k N
ak
k 0
Atencin:
1
N
xn n
k
(0.57)
n N
ak N a k
a k a N k
(0.58)
23
23
Linealidad
Aak Bbk
(0.59)
ak e jk 0 n0
(0.60)
ak k0
(0.61)
x* n
a* k
(0.62)
x n
ak
(0.63)
1
ak
M
(0.64)
Nak bk
(0.65)
a b
(0.66)
Desplazamiento en el tiempo
xn n0
Desplazamiento en frecuencia
xne jk 00 n
Conjugacin
Inversin en el tiempo
Escalado en el tiempo
Convolucin peridica
xn / M n Mk
xM n
resto
0
xr yn r
r N
xnyn
Producto
l k l
l N
Applet: http://www.jhu.edu/~signals/dtftprops/indexDTFTprops.htm
Curso 2011/2012
24
24
1 e
xn xn 1
j0 k
(0.67)
Integracin
Simetras
1
ak
(0.68)
1 e j0 k
k
Slo es peridica y finita si a0 0 (0.69)
xk
xn es real
xn es real y par
xn es real e impar
ak a* k
(0.70)
ak es real y par
(0.71)
ak es imaginaria (0.72)
pura e impar
xe n
xo n
1
N
Teorema de Parseval
Curso 2011/2012
xn
n N
Re{ak }
Im{ak }
2
2
k
(0.73)
(0.74)
(0.75)
k N
25
25
2M
N
n)
j 2NM n
e
2j
j 2 NM n
cos( 2NM n)
Ejemplo:
gcd( M , N ) 1
gcd( M , N ) 1
(0.76)
(0.77)
a1 32 21j
a1 32 21j
Curso 2011/2012
1
1
, a M
2j
2j
1
1
aM , aM
2
2
aM
a2 12 e 2
j
a2 12 e 2
26
26
sin( N k )
N
xn K
xn
K
ak
0
k 0, N ,2 N ,...
k 0, N ,2 N ,...
(0.78)
resto
(0.79)
resto
n kN
ak
1
N
(0.80)
Curso 2011/2012
27
27
Transformada de Fourier
xn
~
x n
~
x n
a n
k k
k N
Curso 2011/2012
28
28
Transformada de Fourier
ak
1
N
~x ne
jkn
n N
xne
Defino X (e j )
jn
(0.81)
1
X (e jk0 )
N
Luego, ak
~
x n
1
1
X ( e jk0 )k n
2
k N N
2
0
N
a n
k k
k N
xn lim ~
x n
N
1
2
X (e
)e jn d
(0.82)
X (e
ak
a0 a1 ak
a N 1
0
0
)e jk0n0
k N
(2 )
Curso 2011/2012
jk0
k0 ( N 1)0
29
29
Convergencia de la TF
N
si
xne
X N ( e j )
jn
(0.83)
n N
lim X (e
(0.84)
) X N ( e j ) 0
X (e )
xne
jn
converge uniformemente si
(0.85)
xn
xn
(0.86)
Curso 2011/2012
lim X (e
) X N (e j ) d 0
(0.87)
N ( 2 )
30
30
Convergencia de la TF
Pero para las seales de energa finita puede
haber fenmenos de Gibbs en frecuencia!.
Ejemplo:
| | c
1,
X ( )
0, c | |
x[ n ]
sen ( wc n )
n
pero
x[ n ]
sen ( wc n )
n
X N ( )
n N
sen ( wc n ) jn
e
n
j
La interpretacin intuitiva es que X N (e ) tiende
j
a X (e ) salvo en un nmero finito de discontinuidades
31
31
TF de seales peridicas
2 (
e j0 n
(0.88)
2l)
2l ) ( 0 2l )
Ejemplo:
cos(0 n) 12 e j0 n 12 e j 0 n
( 0 ) ( 0 )
En general
xn
a e
k
k N
Curso 2011/2012
jk0 n
2a ( k )
k
(0.89)
32
32
Propiedades de la TF
(0.90)
Linealidad
(0.91)
Desplazamiento en el tiempo
(0.92)
Desplazamiento en frecuencia
(0.93)
Conjugacin
(0.94)
Inversin en el tiempo
(0.95)
Escalado en el tiempo
Axn Byn
AX (e j ) BY (e j )
xn n0
X (e j )e jn0
xne j0 n
X (e j ( 0 ) )
x* n
X * (e j )
x n
X (e j )
xn / m n mk
xm n
resto
0
X (e jm )
(0.96)
Convolucin
(0.97)
Producto
Curso 2011/2012
xn yn
xnyn
TDS EPS-San Pablo CEU
X (e j )Y (e j )
1
2
X (e
)Y (e j ( ) ) d
(2 )
33
33
Propiedades de la TF
xn xn 1
Diferencia finita
xk
Integracin
1 e X (e
j
(0.98)
1
X (e j )
(0.99)
j
1 e
X (e j 0 ) ( 2k ) (0.100)
k
Diferenciacin en frecuencia
Simetras
Tiempo
Real
Imaginaria
Par
Par
Impar
Impar
Par
xn es real
Frecuencia
Impar
nxn
xn es real y par
xn es real e impar
Impar
Par
Curso 2011/2012
dX (e j )
d
(0.101)
X (e j ) X * (e j )
(0.102)
X (e j ) es real y par
(0.103)
X (e ) es imaginaria (0.104)
pura e impar
xe n
xo n
TDS EPS-San Pablo CEU
Re{ X (e j )}
j
Im{ X (e )}
(0.105)
(0.106)
34
34
Propiedades de la TF
xn
Teorema de Parseval
1
2
X (e
) d
xny n 2 X (e )Y
Curso 2011/2012
(0.107)
(2 )
(e j ) d
(0.108)
(2 )
35
35
Algunas TFs
a n un
( n 1) a n un
n r 1 n
a un
r 1
sin p (n 1) n
a un
sin p
un
Curso 2011/2012
a 1
a 1
a 1
a 1
a 1
1
1 ae j
1
ae j
1 a2
1 ae j 1 ae j 1 2a cos a 2
2
1
j
1 ae
r
1
j
1 ae
1
1 2a cos p e j a 2 e 2 j
1
( 2k )
j
1 e
k
(0.109)
(0.110)
(0.111)
(0.112)
(0.113)
(0.114)
36
36
Algunas TFs
xn
a e
jk0 n
2a ( k )
k N
cos(0 n )
sin(0 n)
e j0 n
(0.115)
n kN
Curso 2011/2012
e j ( 0 ) e j ( 0 )
( 0 ) ( 0 )
j
j
(0.116)
2 ( 0 )
(0.118)
2
N
(0.120)
(0.117)
(0.119)
2 ( )
xn
( k )
0
(0.121)
37
37
Algunas TFs
1
xn
0
sin N1 12
sin 12
n N1
resto
sin 12 N1 N 2 1 j N 2 2 N1
e
sin 12
1 N1 n N 2
xn
resto
0
W
W
sin c n
0
h[n] cos n
nT
Curso 2011/2012
(0.122)
0 W
1
X (e j )
0
W
resto
(0.123)
(0.124)
n0
n0
X (e j ) j
(0.125)
38
38
Algunas TFs
Ejemplo: xn a nu[ n 5] a 5 a n 5u[ n 5]
a n un
a 1
a 5 e j 5
1 ae j
a 1
1
1 ae j
(0.126)
X (e j )e jn0
(0.127)
xn n0
Ejemplo:
1
a
1
b
1
j
j
1 be
a b 1 ae
a b 1 be j
1 ae
j
xn
Curso 2011/2012
a n
b n
a u[n]
b u[ n]
a b
a b
39
39
Dualidad de la TF
Tiempo continuo
Dominio del tiempo
Series de
Fourier
Peridica en el
tiempo. Tiempo
continuo
Dominio de la
frecuencia
No peridica en
frecuencia.
Frecuencia discreta
a e
x (t )
jk 0 t
Transformada
de Fourier
No peridica en el
tiempo. Tiempo
continuo
x (t )
1
2
Tiempo discreto
ak
1
T0
x(t)e
Peridica en el
tiempo. Tiempo
discreto
jk0 t
xn
No peridica en
frecuencia.
Frecuencia continua
X ( j )
jt
x (t )e dt
a e
jk 0 n
No peridica en el
tiempo. Tiempo
discreto
xn
1
2
Dominio de la
frecuencia
Peridica en
frecuencia.
Frecuencia discreta
k N
(T0 )
j t
X ( j )e d
ak
1
N
xne
jk0 n
k N
Peridica en
frecuencia.
Frecuencia continua
X (e
(2 )
)e jn d
X ( e j )
xne
j n
(0.128)
Curso 2011/2012
40
40
Caracterizacin en frecuencia de un
sistema LTI
y n
xk hn k
z0k hn k
hk z0n k z0n
hk z
k
0
(0.46)
xn z0n
xn ak zkn
k
z0n H ( z0 )
y n ak H ( z k ) zkn
k
(0.47)
hk z
H ( z0 )
Curso 2011/2012
k
0
41
41
Caracterizacin en frecuencia de
un sistema LTI
xn e j0 n
xn
1
2
X (e
y n e j0 n hn e j0 n H (e j0 )
y n
)e jn d
(2 )
Ejemplo: xn cos(0 n ) 12 e e
j
j 0 n
1
2
X (e
) H (e j )e jn d
(0.131)
(0.132)
(2 )
12 e j e j0 n
y n 12 e j e j0 n H (e j0 ) 12 e j e j 0 n H (e j0 )
12 e j e j0n H (e j0 ) 12 e j e j0n H * (e j0 )
H (e j 0 ) 12 e j e j0n e j H (e
j0
12 e j e j0n e j H ( e
H (e j0 ) cos 0 n H (e j0 )
Curso 2011/2012
j0
42
42
Caracterizacin en frecuencia de un
sistema definido por una ecuacin en
diferencias
N
a yn k b xn k
k
k 0
a Y (e )e
j
k 0
k 0
jk
bk X (e j )e jk
k 0
H (e j )
Y (e j )
X (e j )
(0.129)
bk e jk
k 0
N
ak e jk
(0.130)
k 0
yn 34 yn 1 18 yn 2 2 xn
Ejemplo:
Y (e j ) 34 Y (e j )e j 18 Y (e j )e j 2 2 X (e j )
Y (e j ) 1 34 e j 18 e j 2 2 X (e j )
2
2
4
2
H (e j )
3 j
1 j 2
1 j
1 j
1 j
1 j
1 4 e 8 e
1 2 e 1 4 e 1 2 e 1 4 e
hn 4 12 u n 2 14 un
n
Curso 2011/2012
43
43
xn e j0 n
y n e j 0 n hn e j0 n H (e j0 )
xn e j0 nun
yn e j0nun hn e j0nun hk e j0 k
k 0
j 0 n
j 0 k
j0 k
e un hk e
hk e
k n 1
k 0
e j 0n un H ( e j0 ) hk e j0 k y ss n yt n
k n 1
Rgimen
Rgimen
estacionario transitorio
(steady state)
Curso 2011/2012
44
44
yt n e j 0n un hk e j0k
k n 1
yt n e j0 n un hk e j0k
k n 1
k n 1
k 0
hk hk
n n0
Curso 2011/2012
45
45
Curso 2011/2012
46
46
Procesos estocsticos
Supondremos que cada x[n] es es resultado de una variable aleatoria xn con p xn ( x, n )
A menudo es til caracterizar una v.a por promedios:
Media
Correlacin y Autocorrelacin
mx n E { xn }
xp ( x, n)dx
E{x } xp ( x, n )
xn
mx n
xn
xx [n, n m ] E{xn , xn m }
xy [ n, n m ] E{ xn , y n m }
E{xn ym } E{ xn } E{ ym }
E{axn } aE{ xn }
xx m
Procesos estacionarios
mx n m x
xx [n, n m] xx [m]
Curso 2011/2012
47
47
x estacionario
LTI
xx
[m k r ]
x estacionario
xx
[m l ] h[ k ]h[l k ]
xx
Curso 2011/2012
(0.140)
TDS EPS-San Pablo CEU
48
48
xy (e j ) H (e j ) xx (e j )
yy (e j ) H (e j ) xx (e j )
(0.141)
1
E y n yy [0]
2
(0.142)
H (e
) xx (e ) d (0.143)
(0.144)
E y 2 n yy [0]
Curso 2011/2012
1
2
l
j
xx (e )d
1
2
h
j
xx (e )d 2
1
2
xx
(e j ) d
49
49
X ( j)
(0.145) X ( j) 2 X ( j)u ( j)
(0.146) x (t ) (t ) j 1t x (t ) x (t ) jx (t )
Transformada de Hilbert
(0.147) x (t )
1
t
x(t ) 1
x( )
d
t
(0.148) X ( j) X ( j) H ( j)
Curso 2011/2012
j 0
H ( j) 0 0
j 0
(0.149)
50
50
X l ( j) X ( j ( c ))
(0.151)
X ( j) 12 X l* ( j ( c )) 12 X l ( j ( c ))
Componente en fase
Componente en cuadratura
(0.152)
xl (t ) x (t )e jc t xc (t ) jx s (t ) a (t )e j ( t )
Fase
Envolvente
(0.153)
(0.154)
Curso 2011/2012
51
51
Apndice I:
Relaciones trigonomtricas
e jz e jz
e jz e jz
sin z
2
2j
2
1 tan z
cos 2 z 1 2 sin 2 z 2 cos2 z 1
1 tan 2 z
2 tan z
sin 2 z 2 sin z cos z
1 tan 2 z
e jz cos z j sin z
cos z
52
52
Apndice II:
Partial Fraction Expansion
G( z )
bn 1 z ( n 1) bn2 z ( n2 ) ... b1 z 1 b0
an z n an1 z ( n 1) ... a1 z 1 1
P mp
K pm
bn 1 z ( n1) bn2 z ( n 2) ... b1 z 1 b0
1 m1
1 m2
1 mP
1 m
(1 z1 z ) (1 z2 z ) ...(1 z P z )
p 1 m 1 (1 z p z )
donde
( m m )
K pm
p
1
( m m ) d
m
( z p ) p
(1 z p z 1 ) p G ( z )
( m p m )
(m p m)!
dz
Curso 2011/2012
zz p
53
53
Apndice II:
Partial Fraction Expansion
Ejemplo: H ( z )
2
1
3
4
1
8
1 z z
2
K11
K 21
1 1
1 1
(1 z )(1 4 z ) (1 2 z ) (1 14 z 1 )
1
2
z 12
z 14
K11 (1 12 z 1 ) H ( z )
K 21 (1 14 z 1 ) H ( z )
H (z)
4
1
2
(1 z )
(1 14 z 1 )
2
(1 12 z 1 )
z 12
z 14
4
2
2
(1 14 z 1 )
h[ n] 4 12 u[ n] 2 14 u[ n]
n
Curso 2011/2012
54
54
Apndice II:
Partial Fraction Expansion
2
K11
K 21
K 22
1 j 2
1 j
1 j
(1 e )(1 4 e )
(1 2 e ) (1 4 e ) (1 14 e j ) 2
2
K11 (1 12 z 1 ) H ( z ) z 1
1 8
1
2
(1 4 z 1 ) 2 z 2
2
K 22 (1 14 z 1 ) 2 H ( z ) z 1
1 2
4
(1 12 z 1 ) z 4
1
1
K 21
14 d1 (1 14 z 1 ) 2 H ( z ) z 14 4 d1 21 1 z 14
( 2 1)!
dz
dz (1 2 z )
2 12
1 4
4
1 1 2 z 4
(1 2 z )
8
4
2
Y (e j )
1 j
1 j
1 j 2
(1 2 e ) (1 4 e ) (1 4 e )
Ejemplo: Y (e j )
1
2
y[ n] 8 12 4 14 2(n 1) 14 u[ n]
Curso 2011/2012
55
55
Apndice II:
Partial Fraction Expansion
116 e j 2 13 e j 3
d 0 d1e j
j
c
e
0
1
1 56 e j 16 e j 2
1 56 e j 16 e j 2
Ejemplo: H (e j ) 1 3e
1 0 1 0 c0 1
c0 1
5
6 1 0 1 c1 3
c1 2
1 5 0 0 d 11 d 0
6 6
0 6
0
d 1
0 1 0 0 d 1
1 6
6
1 3
1 j
0 6e
1
1
H (e j ) 1 2 e j
1 2 e j
5 j
1 j 2
1 j
1 j
1 6 e 6 e
1 3 e
1 2 e
h[ n] [ n] 2 [n 1] 13 12 u[ n]
Curso 2011/2012
56
56
Curso 2011/2012
57
57
Textos
Cohen2005: The history of noise
Curso 2011/2012
58
58