Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Lec04 - Convolución - Métodos
Lec04 - Convolución - Métodos
ndice
4.1. Introduccin.
4.2. Anlisis de Sistemas Discretos Lineales e Invariantes en el Tiempo.
4.2.1. Tcnicas para el anlisis de sistemas lineales
4.2.2. Descomposicin de una Seal Discreta en Impulsos
4.2.3. Respuesta de un Sistema LTI a Entradas Arbitrarias: La
Convolucin
4.2.4. Mtodos para el Clculo de la Convolucin
4.2.5. Propiedades de la Convolucin y la Interconexin de Sistemas
LTI
4.3. Tareas
Dr. Luis Javier Morales Mendoza
Introduccin
4.1. Introduccin
En la lectura 3 se clasificaron lo sistemas segn ciertas propiedades caractersticas o categoras. Habiendo hecho esto, nos centraremos ahora en el
anlisis de los sistemas que poseen una linealidad e invarianza en el tiempo
comnmente abreviados como sistemas LTI.
En concreto, demostraremos que dichos sistemas quedan caracterizados en
el dominio del tiempo por su respuesta a un impulso unitario. Adems, se
demostrar que cualquier secuencia de entrada puede considerarse como la
suma ponderada de impulsos unitarios (deltas).
Entonces, como consecuencia, de las propiedades de linealidad e invarianza en el tiempo del sistema, la respuesta del sistema a cualquier secuencia
de entrada podr ser expresada en trminos de la respuesta del sistema al
impulso unitario.
Dr. Luis Javier Morales Mendoza
Introduccin
Se obtendr adems, la formula general que relaciona la respuesta al
impulso unitario con las seales de entrada y salida del sistema, conocida
como convolucin. Y finalmente, seremos capaces de determinar la
salida de un sistema lineal e invariante en el tiempo para cualquier seal
de entrada.
4.2. Anlisis de Sistemas Discretos LTI
4.2.1. Tcnicas para el anlisis de sistemas lineales
Existen dos mtodos bsicos para el anlisis del comportamiento o
respuesta de un sistema lineal a una determinada seal de entrada. Un
mtodo se basa en obtener la solucin de la ecuacin de entrada-salida
del sistema que, en general tiene la siguiente forma
k =1
k =0
y (n) = a k y ( n k ) + bk x(n k )
(4.2)
donde {ak} y {bk} son los parmetros constantes que especifican el sistema
y son independientes de x(n) e y(n). La relacin entrada-salida dada en (4.2)
se denomina ecuacin en diferencias y representa una de las maneras de
caracterizar el comportamiento de un sistema discreto LTI.
El segundo mtodo para el anlisis del comportamiento de un sistema lineal
ante una determinada entrada se basa en descomponer dicha seal de
entrada en seales elementales. Las seales se escogen de manera que sea
fcil determinar la respuesta del sistema a cada una de ellas.
Dr. Luis Javier Morales Mendoza
x ( n) = c k x k ( n)
k
y k (n) = T [ x k (n)]
Dr. Luis Javier Morales Mendoza
c T [x
k
( n)] =
c y (n )
k
(4.3)
ck(n)
ck(n 2)
n
Figura 4.1.
n
ck(n 1)
ck(n 3)
n
Dr. Luis Javier Morales Mendoza
n
8
x k ( n) = ( n k )
donde k representa el retrazo del impulso unitario.
Para poder manejar una seal arbitraria x(n) que puede tener infinitos
valores, el conjunto de impulsos unitarios debe ser tambin infinito, para
contener un nmero infinito de desplazamientos. Supongamos ahora, que
se multiplica la secuencia x(n) con (n k) .
Dr. Luis Javier Morales Mendoza
x(n ) (n k ) = x(k ) (n k )
En otras palabras, cada multiplicacin de la seal x(n) por un impulso
unitario desplazada k unidades y se extrae de la secuencia x(n) el valor en
el punto n = k ya que el impulso unitario vale uno en ese punto.
En consecuencia, si repetimos esta multiplicacin por todos los
posibles desplazamientos en el dominio de < k < , y se suma
el resultado de todas estas multiplicaciones, se obtendr una seal
igual a la secuencia original x(n).
Dr. Luis Javier Morales Mendoza
10
x(n)
2
0
-2
-10
-5
10
15
20
-5
10
15
20
-5
10
15
20
(n k)
0.5
0
-10
0
y(n)
-1
-2
-10
11
x ( n) =
x(k ) (n k )
(4.4)
k =
12
x(n) = 2 (n + 1) + 4 (n ) + 3 (n 2)
Ejemplo 4.2. Exprese la siguiente secuencia en trminos de impulsos
unitarios. x(n) = {2, 3, 4, 3, 2, 1, 0, -1, -2}
x(n ) = 2 (n + 2 ) + 3 (n + 1) + 4 (n ) + 3 (n 1)
+ 2 (n 2) + (n 3) (n 5) 2 (n 6 )
Dr. Luis Javier Morales Mendoza
13
y(n, k ) h(n, k ) = T [ (n k )]
(4.5)
14
(4.6)
x (n) =
x(k ) (n k )
(4.7)
k =
k =
15
x ( k ) h ( n, k )
(4.8)
k =
Claramente, la (4.8) cumple con el principio de superposicin de los sistemas lineales y se conoce como sumatoria de superposicin.
Es importante notar que (4.8) es la respuesta de un sistema lineal a
cualquier secuencia de entrada x(n). Esta expresin es una funcin tanto
de x(n) como de las respuestas h(n,k) del sistema a los impulsos unitarios
(n k) con < k < .
Para obtener la (4.8) se hizo uso de la propiedad de linealidad del
sistema, pero no de la propiedad de invarianza en el tiempo. Por lo tanto,
la expresin (4.8) es aplicable a cualquier sistema lineal en reposo. Si
adems, el sistema es invariante en el tiempo, la (4.8) se simplifica
considerablemente.
Dr. Luis Javier Morales Mendoza
16
h(n ) T [ (n )]
entonces, por la propiedad de invarianza en el tiempo, la respuesta del
sistema al impulso unitario desplazado (n k) es
h(n k ) = T [ (n k )]
en consecuencia,
y (n ) =
x(k )h(n k )
(4.9)
k =
Ahora queda claro que el sistema LTI en reposo queda totalmente caracterizado por la funcin h(n), es decir, su respuesta al impulso unitario (n).
Dr. Luis Javier Morales Mendoza
17
18
y (no ) =
x(k )h(n
k =
k)
(4.10)
19
20
10
Seal # 2
y (0) =
x(k )h(0 k )
k = 2
=0+0+0+1+0+0+0+0
+0+0+0
y(0) = 1
Inversin de la Seal # 2 (l = 0)
Figura 4.3
21
x(k )h(1 k )
k = 2
=0+0+0+2+1+0+0+0
+0+0+0
y(1) = 3
Corrimiento de la Seal # 2 (l = 1)
Dr. Luis Javier Morales Mendoza
22
11
x(k )h(2 k )
k = 2
=0+0+0+3+2+1+0+0
+0+0+0
y(2) = 6
Corrimiento de la Seal # 2 (l = 2)
Dr. Luis Javier Morales Mendoza
23
x(k )h( 1 k )
k = 2
=0+0+0+0+0+0+0+0
+0+0+0
y(1) = 0
24
12
Seal # 2
y (n ) = x(k )h(n k )
k =
y(n) = {1, 3, 6, 5, 3}
Dr. Luis Javier Morales Mendoza
25
26
13
27
y(n) = {1, 4, 8, 8, 3, 2, 1}
28
14
h(n) = {1, 2, 3}
4+1=5
y(n) = {1, 3, 6, 5, 3}
29
30
15
Sol.
31
x(n ) = (n + 2 ) + (n + 1) + (n ) + (n 1) + (n 2)
h(n ) = 2 (n + 1) + (n ) + 2 (n 1)
Dr. Luis Javier Morales Mendoza
32
16
= 2 (n + 3) + 2 (n + 2 ) + 2 (n + 1) + 2 (n ) + 2 (n 1)
+ (n + 2) + 2 (n + 1) + 2 (n ) + (n 1) + (n 2)
+ 2 (n + 1) + 2 (n ) + 2 (n 1) + 2 (n 2) + 2 (n 3)
y (n ) = 2 (n + 3) + 3 (n + 2) + 5 (n + 1) + 5 (n )
+ 5 (n 1) + 3 (n 2) + 2 (n 3)
Dr. Luis Javier Morales Mendoza
33
y(n) = {2, 3, 5, 5, 5, 3, 2}
3+1
34
17
Propiedades de la Convolucin
4.2.5. Propiedades de la Convolucin y la Interconexin de Sistemas
A continuacin, se estudian algunas propiedades importantes de la convolucin de dos secuencias discretas y se interpretan en trminos de la interconexin de sistemas lineales e invariantes en el tiempo. Es importante
notar que estas propiedades se verifican para todas las seales de entrada
en el sistema. Para simplificar la notacin de la operacin de la convolucin entre dos secuencias discretas, esta se realiza mediante el smbolo
como se muestra a continuacin
y ( n) = x( n) h( n)
x (k ) h(n k )
(4.11)
k =
35
Propiedades de la Convolucin
Por otra parte, si se voltea el orden del operador, esto implica que ahora la
entrada x(n) realizar el mismo proceso que la respuesta impulsional
obtenindose
y ( n) = h( n) x ( n)
h( k ) x ( n k )
(4.12)
k =
y(n)
h(n)
h(n)
y(n)
x(n)
36
18
Propiedades de la Convolucin
De forma abstracta, se puede considerar a la convolucin como una
operacin matemtica entre dos secuencias x(n) y h(n), que verifica una
serie de propiedades.
Ley Conmutativa. La propiedad expresada en (4.11) y (4.12) se denomina
propiedad conmutativa y est definida como
x ( n) h( n) = h( n) x ( n)
(4.13)
37
Propiedades de la Convolucin
La salida de este sistema, y1(n), se convierte en la entrada de un segundo
sistema lineal e invariante en el tiempo con respuesta impulsional h2(n).
As, la salida es
y ( n) = x ( n) h( n)
38
19
Propiedades de la Convolucin
Lo que es ms, dado que la convolucin verifica la propiedad conmutativa,
se puede intercambiar el orden de los dos sistemas de respuesta h1(n) y h2(n)
sin alterar la relacin entrada-salida global. La Figura 4.6 ilustra grficamente la propiedad asociativa.
39
Propiedades de la Convolucin
h(n) = h1 (n) h2 (n) ... hL (n)
(4.15)
(4.16)
40
20
Propiedades de la Convolucin
por lo tanto, el sistema global es una combinacin en paralelo de los dos
sistemas LTI, tal como se ilustra en la Figura 4.7. La generalizacin de
(4.16) a ms de dos sistemas lineales e invariantes en el tiempo es
inmediata por induccin matemtica. Por tanto, la interconexin de L
sistemas lineales e invariantes en el tiempo con respuestas impulsionales
h1(n), h2(n), ..., hL(n) y excitadas por una misma entrada x(n) es
equivalente a un nico sistema con respuesta global
L
h( n) = h j ( n)
(4.17)
j =1
A la inversa, cualquier sistema lineal e invariante en el tiempo puede descomponerse como la interconexin en paralelo de subsistemas
41
Propiedades de la Convolucin
42
21
Propiedades de la Convolucin
Sol. Para determinar la respuesta global de los dos sistemas en cascada,
simplemente se realiza la convolucin entre h1(n) y h2(n) como sigue
h (k )h (n k )
k =
v(n) = h1 (n)h2 (n k ) = 1 1
2 4
nk
43
Propiedades de la Convolucin
1 1
h(n) =
k =0 2 4
nk
1
=
4
2
k =0
1
= 2 n +1 1 ; n 0
4
1
1
h1 (n ) h2 (n ) = 2
2
2
44
22
Propiedades de la Convolucin
Ahora, aplicando la propiedad de conmutacin para verificar los resultados
k
1 1
k =0 4 2
h2 (n ) h1 (n ) =
nk
1
=
2
k =0 2
n
n +1
1
n
1 1 ( 12 )
=
=
2 1 ( 12 ) ( 12 )
1
2 1 2
2
h2 (n ) h1 (n ) =
1
2
2 1
;n0
45
Propiedades de la Convolucin
Ejemplo 4.8. Determine la seal de salida de los siguientes sistemas
discretos:
a) En cascada y b) En Paralelo. La seal de entrada y la respuesta
impulsional de cada sistema estn dados como
n
1
h2 (n ) = u (n )
4
1
h1 (n ) = u (n )
2
x(n ) = u (n )
1 1
h1 (n ) h2 (n ) =
2 4
k =0
1
=
4
nk
1
=
4
1 1
2 4
k =0
( 2)
k =0
46
23
Propiedades de la Convolucin
n
n +1
n
1 1 ( 2 )
11
n
=
=
1 ( 2 ) ( 2 )
(
)
4
1
2
3
4
11
n
h(n ) = h1 (n ) h2 (n ) = 1 + 2( 2 ) u (n )
3 4
1 1
y (n ) = x(n ) h(n ) =
3 k =0 4
n
1 1 1
3 k =0 4 4
nk
[1 + 2( 2) ]
nk
2 1 1
3 k =0 4 4
( 2)n ( 2) k
47
Propiedades de la Convolucin
11
=
3 4
11
=
3 4
k =0 4
21
1
n
+ ( 2 )
34
k =0 4
2 1
4 +
3 2
k =0
( 2) k
( 2)
k =0
1 1 1 4 n +1 2 1
=
+
3 4 3 3 2
n
1 ( 2 )n +1
2 1
1 1
n
n
= 1 4(4 ) + 1 + 2( 2 )
9 2
9 4
Dr. Luis Javier Morales Mendoza
]
48
24
Propiedades de la Convolucin
n
1 2 1
2
1 1
= 4 + + 2
9 4
9 9 2
9
2 1 n 1 1 n 8
y (n ) = + u (n )
9 2 9 4 9
Para el segundo caso se tiene que:
1
x(n ) h1 (n ) =
2
k =0
nk
49
Propiedades de la Convolucin
1
=
2
2
k =0
1
1
k
= ( 2 ) =
2
2 k =0
n
1 1
n
x(n ) h1 (n ) = 1 + 2( 2 )
3 2
1
x(n ) h2 (n ) =
k =0 4
1
=
4
k =0 4
1 ( 2 )n +1
nk
1
1
k
= (4 ) =
4
4 k =0
1 (4 )n +1
3
50
25
Propiedades de la Convolucin
n
1 1
n
x(n ) h2 (n ) = 1 4(4 )
3 4
1 1
1 1
n
n
y (n ) = 1 + 2( 2 ) + 1 4(4 )
3 4
3 2
n
1 1 2 1 1 4
= + +
3 2 3 3 4 3
1 1 n 1 1 n
y (n ) = + 2u (n )
3 2 3 4
51
Tarea
4.3. Tarea
1. Considere las siguientes secuencias:
x1 (n ) = 3 (n 2 ) 2 (n + 1)
h1 (n ) = (n + 2 ) + 4 (n ) 2 (n 1)
x2 (n ) = 5 (n 3) + 2 (n + 1)
3
h2 (n ) = 3 (n 4 ) + (n 2 ) (n + 1)
2
y1 (n ) = x1 (n ) h1 (n )
y3 (n ) = x1 (n ) h2 (n )
y2 (n ) = x2 (n ) h2 (n )
y4 (n ) = x2 (n ) h1 (n )
52
26
Tarea
+
a)
+
b)
Dr. Luis Javier Morales Mendoza
53
Tarea
3. Determine la respuesta al impulso completa del sistema LTI dende las
respuestas al impulso de los sistemas componentes son
h1 (n ) = 2 (n 2 ) 3 (n + 1)
h2 (n ) = (n 1) + 2 (n + 2)
h3 (n ) = 5 (n 5) + 7 (n 3) + 2 (n 1) (n ) + 3 (n + 1)
+
+
54
27
Tarea
4. Encuentre la respuesta al impulso
1
h1 (n ) = (n ) + (n 1)
2
1
1
h2 (n ) = (n ) (n 1)
2
4
h3 (n ) = 2 (n )
+
+
1
h4 (n ) = 2 u (n )
2
h(n) = ?
Dr. Luis Javier Morales Mendoza
55
Tarea
5. Con los cdigos hechos en la Lectura 2 de Reflexin, Corrimiento,
Multiplicacin y Suma de dos secuencias discretas, ahora realice la
operacin de la convolucin tal como se muestra en la ecuacin (12).
Compare el resultado con la funcin especial de Matlab cov(.) para
comprobar los resultados obtenidos.
6. Aplique este nuevo cdigo para el clculo de la convolucin y determine las grficas correspondientes a los problemas del 3 al 8 de esta
lectura.
7. Determine la salida del sistema si: a) estn en cascada y b) en paralelo.
n
3
x(n ) = u (n )
2
1
h1 (n ) = u (n )
2
Dr. Luis Javier Morales Mendoza
1
h2 (n ) = u (n )
3
56
28