3 Sistemas Lineales Invariantes con el Tiempo
3 Sistemas Lineales Invariantes con el Tiempo
3 Sistemas Lineales Invariantes con el Tiempo
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
3 <strong>Sistemas</strong> <strong>Lineales</strong> <strong>Invariantes</strong> <strong>con</strong> <strong>el</strong><br />
<strong>Tiempo</strong><br />
3.1 Resumen<br />
Se puede caracterizar un gran número de procesos físicos, <strong>con</strong> gran exactitud, como <strong>Sistemas</strong><br />
<strong>Lineales</strong> <strong>Invariantes</strong> <strong>con</strong> <strong>el</strong> <strong>Tiempo</strong> ( LIT). El principio de superposición y la propiedad de<br />
invarianza temporal permiten aplicar potentes herramientas matemáticas para su análisis<br />
y comprensión.<br />
Objetivo: Con esta práctica se pretende profundizar en las propiedades de los sistemas LIT.<br />
Así, partiendo de la caracterización de los sistemas LIT por su respuesta impulsional se va a introducir<br />
la <strong>con</strong>volución como una herramienta matemática que permite <strong>con</strong>ocer la respuesta<br />
d<strong>el</strong> sistema a una entrada arbitraria. Finalmente se procederá a analizar distintas propiedades<br />
d<strong>el</strong> sistema LIT a partir de su respuesta impulsional.<br />
Duración: 3 horas.<br />
Observaciones: 1. Las cuestiones no se resolverán en clase.<br />
2. Aqu<strong>el</strong>los ejercicios que no se ressu<strong>el</strong>van en clase, se trasladarán al apartado final de ejercicios<br />
adicionales, que no son obligatorios aunque sí recomendables para que <strong>el</strong> alumno se afiance en<br />
<strong>el</strong> uso de Matlab para secuencias discretas.<br />
3.2 Introducción teórica<br />
Los <strong>Sistemas</strong> Discretos pueden caracterizarse como una transformación u operador, T {•}, que<br />
modifica la secuencia de entrada para <strong>con</strong>vertirla en la secuencia de salida. Teniendo en cuenta<br />
que cualquier secuencia puede expresarse como una combinación lineal de impulsos desplazados,<br />
la salida de un Sistema Discreto puede escribirse como:<br />
<br />
∞<br />
<br />
y[n] = T {x[n]} = T x[k]δ[n − k]<br />
(3.1)<br />
k=−∞<br />
A tenor de esta expresión, poco puede saberse d<strong>el</strong> comportamiento d<strong>el</strong> sistema. Sin embargo,<br />
si se restringe <strong>el</strong> estudio a los <strong>Sistemas</strong> <strong>Lineales</strong> <strong>Invariantes</strong> en <strong>el</strong> <strong>Tiempo</strong> (LIT) puede llegarse a<br />
<strong>con</strong>ocer la respuesta d<strong>el</strong> sistema ante cualquier señal de entrada mediante la aplicación <strong>con</strong>junta<br />
d<strong>el</strong> principio de superposición o propiedad de linealidad y la propiedad de invarianza<br />
33
3.3. PRÁCTICA 3. SISTEMAS LINEALES INVARIANTES CON EL TIEMPO<br />
temporal.<br />
Aplicando <strong>el</strong> principio de superposición se puede obtener la siguiente expresión:<br />
y[n] =<br />
∞<br />
k=−∞<br />
x[k]T {δ[n − k]} =<br />
∞<br />
k=−∞<br />
x[k]hk[n] (3.2)<br />
donde hk[n] es la respuesta d<strong>el</strong> sistema al impulso desplazado δ[n − k]. Además, si se <strong>con</strong>sidera<br />
la invarianza temporal:<br />
y[n] =<br />
∞<br />
k=−∞<br />
x[k]T {δ[n − k]} =<br />
∞<br />
k=−∞<br />
x[k]h[n − k] = x[n] ∗ h[n] (3.3)<br />
donde h[n] es la respuesta impulsiva d<strong>el</strong> sistema (salida d<strong>el</strong> sistema cuando la entrada es la<br />
secuencia δ[n]). Al operador * se le denomina <strong>con</strong>volución . De la expresión anterior se puede<br />
<strong>con</strong>cluir que para <strong>con</strong>ocer la respuesta de un sistema LIT ante cualquier entrada únicamente<br />
se requiere <strong>con</strong>ocer su respuesta impulsional.<br />
La <strong>con</strong>volución es una potente herramienta matemática empleada en <strong>el</strong> Procesado Digital de<br />
Señal. Aunque se ha definido como un operador que permite determinar la respuesta de un<br />
sistema LIT, también puede operar sobre dos señales arbitrarias.<br />
Cuestión 4 La <strong>con</strong>volución de dos secuencias de longitud finita siempre proporciona una<br />
secuencia <strong>con</strong> un número finito de muestras. En este ejercicio se utilizarán las siguiente secuencias:<br />
• x[n] = u[n] − u[n − 50]<br />
• v[n] = u[n + 31] − u[n − 42]<br />
• w[n] = u[n + 51] − u[n + 17]<br />
1. Calcular las muestras para las que están definidas las siguientes secuencias<br />
• y1[n] = x[n] ∗ v[n]<br />
• y2[n] = v[n] ∗ w[n]<br />
• y3[n] = x[n] ∗ w[n]<br />
Obtener una regla <strong>con</strong> la que se pueda calcular la muestra inicial y final de la <strong>con</strong>volución<br />
de dos secuencias finitas.<br />
3.3 Convolución<br />
Una interpretación posible de la ecuación 3.3 es suponer que la señal de salida de un sistema es<br />
la suma de las secuencias que se obtienen al introducir aisladamente las muestras que componen<br />
la secuencia de entrada. De esta forma, la muestra de la señal de entrada correspondiente al<br />
34
PRÁCTICA 3. SISTEMAS LINEALES INVARIANTES CON EL TIEMPO 3.3.<br />
instante n = k es x[k]δ[n − k] y su salida asociada es x[k]h[n − k].<br />
Para comprender esta interpretación puede observarse <strong>el</strong> ejemplo de la figura 3.1, donde <strong>con</strong>sideramos<br />
un sistema LIT <strong>con</strong> respuesta impulsiva h[n] = u[n] − u[n − 8] y x[−1] = 1, x[0] =<br />
2, x[1] = −0.5, x[2] = 0.5<br />
La evaluación de la secuencia de salida para este ejemplo, vendrá dada por: y[n] = x[−1]h[n+<br />
1] + x[0]h[n] + x[1]h[n − 1] + x[2]h[n − 2].<br />
o o o<br />
o o o<br />
o o o<br />
o o o<br />
1<br />
1<br />
-1<br />
0<br />
0<br />
0<br />
δ [n]<br />
o o o<br />
n<br />
x[k] δ [n-k]<br />
o o o<br />
o o o<br />
o o o 1 o o o<br />
o o o<br />
1<br />
0<br />
0<br />
-1 0<br />
2<br />
0.5<br />
2<br />
-0.5<br />
2<br />
2<br />
-0.5<br />
0.5<br />
n<br />
n<br />
n<br />
o o o<br />
x[n]<br />
n<br />
o o o<br />
n<br />
SLIT<br />
h[n]<br />
h[n]<br />
h[n]<br />
1<br />
1<br />
x[k] h[n-k]<br />
-1<br />
2<br />
3<br />
0 7<br />
0<br />
0 7<br />
0<br />
-0.5<br />
0<br />
1<br />
2.5<br />
-1 0 1 7 9<br />
Figura 3.1: Interpretación de la <strong>con</strong>volución<br />
Una posible realización de esta <strong>con</strong>volución en Matlab sería:<br />
>> nx = -1:2;<br />
>> lx = length(nx);<br />
>> x = [1 2 -0.5 0.5];<br />
>> nh = 0:7;<br />
>> lh = length(nh);<br />
35<br />
y[n]<br />
0.5<br />
2<br />
6<br />
1<br />
2<br />
8<br />
0.5<br />
n<br />
n<br />
n<br />
n<br />
9<br />
n<br />
n
3.3. PRÁCTICA 3. SISTEMAS LINEALES INVARIANTES CON EL TIEMPO<br />
>> h = ones(lh,1);<br />
>> ly = length(x) + length(h) -1;<br />
>> ny = nx(1)+nh(1) : nx(lx) +nh(lh);<br />
>> y = x(1)*[h; zeros(ly-lh,1)] + x(2)*[0; h; zeros(ly-lh-1,1)]<br />
+ x(3)*[0;0;h;zeros(ly-lh-2,1)] + x(4)*[zeros(ly-lh,1); h];<br />
>> stem(ny, y)<br />
Explicación de las anteriores expresiones:<br />
1. En las tres primeras líneas de comandos definimos un vector x <strong>con</strong> los valores de la<br />
secuencia de entrada, la longitud de dicho vector y los índices temporales en los que<br />
está definido. El valor d<strong>el</strong> vector x(1) se corresponde <strong>con</strong> la muestra x[−1] de la secuencia<br />
discreta.<br />
2. En las tres líneas siguientes, definimos <strong>el</strong> vector h, su longitud y los índices temporales<br />
en los que está definido.<br />
3. Calculamos la longitud d<strong>el</strong> vector de salida así como sus índices temporales.<br />
4. Calculamos la <strong>con</strong>volución como la suma de los producto de cada muestra d<strong>el</strong> vector x<br />
por <strong>el</strong> vector h adecuadamente desplazado. Nótese que estos desplazamientos se efectúan<br />
mediante <strong>con</strong>catenaciones de ceros al vector h.<br />
5. Finalmente dibujamos <strong>el</strong> resultado.<br />
Nota: Los ficheros de datos (*.mat) que se necesitan para <strong>el</strong> siguiente ejercicio y posteriores<br />
los deberá copiar en su cuenta tecleando desde una ventana de comandos (xterm) d<strong>el</strong> sistema<br />
operativo lo siguiente:<br />
ssd#[~]#: cd practica3<br />
ssd#[~]#: cp ~ssd00/practica3/datos/*.mat .<br />
Ejercicio 14 En este ejercicio vamos a trabajar <strong>con</strong> la operación de <strong>con</strong>volución entre secuencias<br />
partiendo d<strong>el</strong> primer método de añadir todas las <strong>con</strong>tribuciones existentes tal como se<br />
acaba de explicar.<br />
a) Vamos a <strong>con</strong>siderar un sistema LIT <strong>con</strong> respuesta impulsiva h[n] = 0.95 n (u[n] − u[n − 10])<br />
que excitamos <strong>con</strong> la secuencia de entrada x1[n] que deberá cargar d<strong>el</strong> fichero x1.mat (>><br />
load x1.mat). Considere que <strong>el</strong> primer <strong>el</strong>emento de este vector se corresponde <strong>con</strong> <strong>el</strong> valor<br />
de la secuencia de entrada en <strong>el</strong> instante n = 0. Evalúe <strong>con</strong> Matlab, la secuencia<br />
correspondiente de salida y1[n]. Represente dicha secuencia prestando especial atención<br />
al etiquetado d<strong>el</strong> eje horizontal.<br />
b) Obtenga la secuencia de salida que genera <strong>el</strong> mismo sistema LIT anterior <strong>con</strong> la secuencia<br />
de entrada d<strong>el</strong> fichero x1.mat pero en este caso <strong>con</strong>siderando que <strong>el</strong> primer <strong>el</strong>emento de x1<br />
se corresponde <strong>con</strong> <strong>el</strong> valor de la secuencia en n = −2. Represente esta nueva secuencia<br />
de salida y2[n].<br />
36
PRÁCTICA 3. SISTEMAS LINEALES INVARIANTES CON EL TIEMPO 3.3.<br />
c) Para <strong>el</strong> mismo sistema LIT, <strong>con</strong>sidere ahora la secuencia de entrada almacenada en <strong>el</strong><br />
fichero x3.mat, sabiendo que <strong>el</strong> primer <strong>el</strong>emento se corresponde <strong>con</strong> <strong>el</strong> valor de la secuencia<br />
x3[n] en <strong>el</strong> instante n = +3. Obtenga y represente la correspondiente secuencia de<br />
salida y3[n].<br />
d) Comprobar los anteriores resultados utilizando la función <strong>con</strong>v de Matlab.<br />
Atendiendo a la interpretación anterior, la salida de un sistema LIT se determina mediante<br />
la suma de las respuestas individuales de cada impulso desplazado que compone la señal de<br />
entrada. Sin embargo, esta aproximación <strong>con</strong>lleva una dificultad de tipo computacional: para<br />
calcular sólo una muestra de la señal de salida, habrá que determinar y sumar todas esas<br />
respuestas individuales.<br />
3.3.1 La <strong>con</strong>volución gráfica<br />
La ecuación 3.3 puede interpretarse de una forma alternativa que se denomina <strong>con</strong>volución<br />
gráfica. La idea básica, sobre la que se asienta la <strong>con</strong>volución gráfica, <strong>con</strong>siste en representar<br />
los términos que aparecen en la expresión 3.3 en función de la variable k, dejando como parámetro<br />
independiente <strong>el</strong> valor n. La representación d<strong>el</strong> término x[k] no plantea ninguna dificultad.<br />
Sin embargo, para representar h[n − k] es necesario recordar las propiedades de desplazamiento<br />
y reflexión. Para comprender mejor la idea se plantea <strong>el</strong> ejemplo que aparece en la figura 3.2:<br />
En este caso, si deseamos calcular un único valor de la secuencia de salida, por ejemplo <strong>el</strong><br />
valor y[no], simplemente necesitaremos realizar las dos siguientes operaciones:<br />
yno[k] = x[k]h[no − k]<br />
y[no] = <br />
yno[k]<br />
D<strong>el</strong> ejemplo anterior se desprende que la <strong>con</strong>volución gráfica proporciona una forma eficiente<br />
para calcular numéricamente la <strong>con</strong>volución de dos secuencias. En esta forma de proceder se<br />
basan los programas que realizan la <strong>con</strong>volución entre dos secuencias, como la función <strong>con</strong>v de<br />
Matlab.<br />
Ejercicio 15 Mediante la <strong>con</strong>volución gráfica de dos secuencias se puede calcular <strong>el</strong> valor<br />
de la señal de salida en una muestra específica. Considerar la secuencias<br />
n u[n]<br />
• x[n] = 3<br />
4<br />
• v[n] = 3<br />
4<br />
|n|<br />
• w[n] = (n + 12) (u[n + 12] − u[n − 30])<br />
Calcular, sin la ayuda d<strong>el</strong> ordenador, los valores que se piden<br />
1. Si ya[n] = x[n] ∗ w[n], calcular ya[12].<br />
2. Si yb[n] = x[n] ∗ v[n], calcular yb[0], yb[2].<br />
Compruebe ahora los resultados <strong>con</strong> <strong>el</strong> ordenador (emplee para <strong>el</strong>lo distintos truncamientos<br />
de v[n] y observe cuándo hay diferencias apreciables en los resultados).<br />
k<br />
37
3.3. PRÁCTICA 3. SISTEMAS LINEALES INVARIANTES CON EL TIEMPO<br />
<br />
<br />
<br />
¡ ¡<br />
x[k]<br />
n-3<br />
<br />
-2<br />
¡ ¡<br />
<br />
<br />
¡ ¡<br />
-1<br />
© <br />
<br />
©<br />
<br />
¡ ¡<br />
<br />
<br />
¦ §¡§ ¨ ¥¡¥<br />
¡<br />
¡<br />
¡ ¡<br />
<br />
<br />
¡ ¢ ¢<br />
£¡£ ¤ ¤<br />
¡<br />
¡<br />
¡<br />
¡ ¡<br />
<br />
<br />
¡<br />
¡ ¡<br />
¡¡ ¡ ¡<br />
¡ ¡<br />
<br />
<br />
<br />
<br />
<br />
¡ ¡<br />
¡ ¡ ¡ ¡ ¡<br />
¡<br />
¡ ¡¡ ¡ ¡¡ ¡ ¡¡ ¡ ¡¡ ¡ ¡¡ ¡<br />
¡¡ ¡ ¡¡ ¡ ¡¡ ¡ ¡¡ ¡ ¡ ¡<br />
¡¡ ¡ ¡ ¡ ¡ ¡ ¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡<br />
¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡ ¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡<br />
¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡<br />
¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡<br />
¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡<br />
<br />
¡ ¡ ¡ ¡ <br />
¡¡ ¡ ¡¡<br />
<br />
<br />
<br />
<br />
<br />
<br />
<br />
<br />
<br />
<br />
¡ ¡<br />
¡¡ ¡ ¡¡ ¡ ¡ ¡¡ ¡ ¡ ¡ ¡¡ ¡ ¡ ¡ ¡<br />
¡<br />
¡ ¡ ¡<br />
¡ ¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡<br />
¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡<br />
<br />
<br />
<br />
<br />
<br />
¡ ¡ ¡¡<br />
¡<br />
¡ ¡ ¡ ¡ ¡<br />
o<br />
o<br />
o<br />
¡ ¡<br />
4<br />
h[n-k] x[k]<br />
h[-3-k]<br />
-6<br />
0<br />
h[-2-k]<br />
-5<br />
1<br />
h[-1-k]<br />
n+1<br />
-4<br />
2<br />
3<br />
¡ ¡¡ ¡ ¡¡<br />
¡ ¡¡ <br />
<br />
<br />
<br />
<br />
-2<br />
-1<br />
¨¡¨ ©¡© ¡ ¡<br />
¡<br />
¡<br />
¡<br />
¡ ¡ ¡ ¡ <br />
<br />
<br />
¡ ¡<br />
¡<br />
-2<br />
-2<br />
-2<br />
k<br />
o<br />
o<br />
o<br />
0<br />
<br />
<br />
<br />
<br />
<br />
<br />
<br />
¡¡ ¡ ¡¡ ¡ ¡¡ ¡<br />
<br />
<br />
<br />
¡¡ ¡<br />
1 2 3 4<br />
§¡§ ¦¡¦<br />
¡<br />
¡<br />
¡<br />
¡<br />
¡<br />
¡<br />
¡<br />
¡<br />
¡<br />
¡<br />
¡<br />
¡<br />
¡<br />
¡ ¡ ¡ ¡ ¡ ¡ ¡¡ ¡<br />
¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡<br />
¡ ¡ ¡ ¡ ¡ ¡ ¡¡ ¡<br />
¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡<br />
¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡<br />
<br />
¡<br />
<br />
<br />
<br />
<br />
<br />
<br />
<br />
<br />
-2<br />
-1<br />
-1<br />
-1<br />
-1<br />
0<br />
0<br />
0<br />
0<br />
1<br />
1<br />
1<br />
1<br />
o<br />
o<br />
o<br />
h[k]<br />
<br />
x[k]<br />
¥¡¥ ¤¡¤<br />
<br />
<br />
<br />
2<br />
2<br />
2<br />
x[k]<br />
3<br />
£¡£<br />
<br />
¢¡¢<br />
x[k]<br />
3<br />
x[k]<br />
y[-3] = Σk y[-2] = Σk y[-1] = Σk -1 0 1 2 3 4 k -4 -3 -2 -1 0 1 2 k<br />
2<br />
3<br />
3<br />
o<br />
o<br />
o<br />
¡ ¡<br />
4<br />
4<br />
4<br />
4<br />
y [k]<br />
-3<br />
y -2 [k]<br />
y [k]<br />
-1<br />
y[6] = Σ y [k]<br />
6<br />
k<br />
h[6-k]<br />
k<br />
k<br />
k<br />
k<br />
¡<br />
¡ ¡<br />
¡<br />
¡<br />
¡ ¡<br />
¡<br />
¡<br />
¡ ¡<br />
¡<br />
¡<br />
¡<br />
o<br />
o<br />
o<br />
¡<br />
¡ ¡<br />
¡<br />
¡<br />
¡ ¡<br />
¡<br />
¡ ¡¡ ¡ ¡¡ ¡ ¡¡ ¡ ¡¡ ¡ ¡¡ ¡ ¡¡<br />
-3 -2 -1 0<br />
-3 -2 -1<br />
¡¡ ¡<br />
¡ ¡¡ ¡ ¡¡ ¡ ¡¡ ¡ ¡¡ ¡ ¡¡ ¡<br />
¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡<br />
¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡<br />
¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡<br />
¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡<br />
¡ ¡ ¡<br />
<br />
¡ ¡ ¡ ¡<br />
<br />
¡¡ ¡ ¡¡<br />
-3 -2 -1 0<br />
¡ ¡¡<br />
<br />
<br />
o<br />
o<br />
o<br />
¡¡ ¡ ¡¡ ¡<br />
¡ ¡¡ ¡<br />
¡¡ ¡<br />
¡¡ ¡ ¡¡ ¡ ¡¡ <br />
<br />
<br />
<br />
<br />
<br />
<br />
<br />
<br />
<br />
¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡ ¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡ <br />
¡<br />
¡ ¡<br />
¡<br />
y [k] = x[k] h[-3-k]<br />
-3<br />
y -2 [k] = x[k] h[-2-k]<br />
y [k] = x[k] h[-1-k]<br />
-1<br />
y [k] = x[k] h[6-k]<br />
6<br />
7 k<br />
0<br />
3<br />
¡ ¡¡ ¡<br />
¡¡ ¡ ¡¡<br />
<br />
<br />
<br />
<br />
<br />
<br />
h[-k]<br />
<br />
¡<br />
<br />
¡¡<br />
y[n]<br />
-4 -3 -2 -1 0 1 2 3 4 5 6<br />
Figura 3.2: Interpretación gráfica de la <strong>con</strong>volución<br />
3.3.2 Convolución de secuencias complejas<br />
Las señales <strong>con</strong> las que se operan en los sistemas físicamente realizables son reales. Sin embargo,<br />
para mod<strong>el</strong>ar algunos sistemas, las señales complejas resultan muy útiles. Por ejemplo, en<br />
aplicaciones de <strong>el</strong>ectrónica de potencia es muy habitual trabajar <strong>con</strong> fasores. De igual forma,<br />
en sistemas de comunicaciones, las señales paso banda su<strong>el</strong>en caracterizarse como señales complejas.<br />
Por esta razón se proponen los siguientes ejercicios.<br />
Cuestión 5 Obtenga la parte real e imaginaria de la secuencia resultante de <strong>con</strong>volucionar<br />
dos secuencias complejas x[n] = xr[n] + jxi[n] e y[n] = yr[n] + jyi[n].<br />
Ejercicio 16 Empleando <strong>el</strong> editor xedit o <strong>el</strong> propio editor de Matlab, programe una función<br />
<strong>con</strong>v comp.m cuya cabecera sea:<br />
function [sal re, sal im] = <strong>con</strong>v comp(ent1,ent2)<br />
38<br />
0<br />
k<br />
k<br />
k<br />
k<br />
n
PRÁCTICA 3. SISTEMAS LINEALES INVARIANTES CON EL TIEMPO 3.4.<br />
% ent1: vector complejo a <strong>con</strong>volucionar<br />
% ent2: vector complejo a <strong>con</strong>volucionar<br />
% sal re: parte real de la <strong>con</strong>volución entre ent1 y ent2<br />
% sal im: parte imaginaria de la <strong>con</strong>volución entre ent1 y ent2<br />
En dicho programa deberá emplear las funciones de Octave <strong>con</strong>v, real, imag.<br />
Cargue <strong>el</strong> fichero compl.mat que <strong>con</strong>tiene los vectores complejos x e y. Calcule la <strong>con</strong>volución<br />
de ambos vectores utilizando la función que acaba de programar. Verifique <strong>el</strong> resultado utilizando<br />
la función <strong>con</strong>v().<br />
3.4 <strong>Sistemas</strong> descritos mediante ecuaciones en diferencias<br />
<strong>con</strong> coeficientes <strong>con</strong>stantes<br />
El comportamiento de muchos sistemas físicos puede describirse de acuerdo a una ecuación<br />
diferencial. Así, los circuitos de bobinas, resistencias y <strong>con</strong>densadores, los sistemas mecánicos<br />
amortiguados o la posición de móviles, presentan un comportamiento que puede mod<strong>el</strong>arse<br />
mediante ecuaciones diferenciales. Cuando la naturaleza de las señales y de los sistemas es<br />
discreta en <strong>el</strong> tiempo, <strong>el</strong> mod<strong>el</strong>ado se realiza por medio de ecuaciones lineales en diferencias,<br />
que responden a la forma genérica:<br />
N<br />
aky[n − k] =<br />
k=0<br />
M<br />
bkx[n − k] (3.4)<br />
Para expresar la r<strong>el</strong>ación que existe entre la entrada y la salida de un sistema descrito por<br />
una ecuación en diferencias lineal y <strong>con</strong> coeficientes <strong>con</strong>stantes, se debe reescribir la ecuación<br />
anterior de la forma siguiente:<br />
y[n] = 1<br />
<br />
M<br />
N<br />
<br />
bkx[n − k] − aky[n − k]<br />
(3.5)<br />
a0<br />
k=0<br />
La señal de salida y[n] está formada por la <strong>con</strong>tribución de dos secuencias que reciben <strong>el</strong><br />
nombre de solución homogénea, yh[n], y solución particular, yp[n], de forma que y[n] = yp[n] +<br />
yh[n]:<br />
• Solución a la ecuación particular → yp[n]<br />
k=0<br />
k=1<br />
yp[n] satisface la ecuación 3.4 para una entrada dada.<br />
• Solución a la ecuación homogénea → yh[n]<br />
yh[n] satisface la ecuación<br />
N<br />
akyh[n − k] = 0<br />
k=0<br />
Con la resolución de la ecuación homogénea se obtienen N valores que permiten caracterizar<br />
por completo la respuesta d<strong>el</strong> sistema. Esta restricción puede presentarse de una<br />
39
3.4. PRÁCTICA 3. SISTEMAS LINEALES INVARIANTES CON EL TIEMPO<br />
forma alternativa: si se <strong>con</strong>ocen N valores (<strong>con</strong>diciones auxiliares) de la señal de salida,<br />
por ejemplo y[−1], . . . , y[−N], es posible determinar completamente yh[n]. Por tanto,<br />
para caracterizar completamente la respuesta de un sistema descrito por la ecuación 3.4 a<br />
una entrada particular, es necesario especificar un <strong>con</strong>junto de N <strong>con</strong>diciones auxiliares.<br />
Ahora se van a analizar una serie de casos particulares de la ecuación 3.5:<br />
1. <strong>Sistemas</strong> Recursivos: N > 0<br />
Estos sistemas se denominan de tipo recursivo puesto que los valores de la señal de salida<br />
pueden obtenerse de manera recursiva a partir de valores en instantes previos o posteriores.<br />
El orden de estos sistemas viene dado por <strong>el</strong> máximo número de recursiones que se deben<br />
efectuar sobre la secuencia de salida (N). El cálculo de la la respuesta d<strong>el</strong> sistema, y[n],<br />
para una entrada dada, x[n], requiere <strong>con</strong>ocer N <strong>con</strong>diciones auxiliares, por ejemplo, los<br />
valores y[−1], . . . , y[−(N − 1)].<br />
La parte causal de la respuesta se obtiene a partir de la ecuación 3.5 resolviéndola en<br />
forma “backward”:<br />
y[n] = 1<br />
a0<br />
<br />
M<br />
bkx[n − k] −<br />
k=0<br />
N<br />
<br />
aky[n − k]<br />
k=1<br />
(3.6)<br />
mientras que la parte anticausal se obtiene resolviendo dicha ecuación en forma “fordward”:<br />
y[n − N] = 1<br />
<br />
M<br />
<br />
N−1 <br />
bkx[n − k] − aky[n − k]<br />
aN<br />
k=0<br />
k=0<br />
(3.7)<br />
Cuestión 6 ¿ Qué restricción debemos imponer a un sistema descrito mediante la<br />
ecuación 3.5 para que sea lineal ?<br />
¿ Y para que sea causal?<br />
Ejercicio 17 La función filter de Matlab cuya cabecera es<br />
function y = filter(b,a,x, [si]) evalúa la salida y de un sistema descrito mediante<br />
ecuación en diferencias tal como se plantea en la ecuación 3.4, donde b es <strong>el</strong> vector<br />
correspondiente a las <strong>con</strong>stantes bk, k = 0...M; a es <strong>el</strong> vector correspondiente a las <strong>con</strong>stantes<br />
ak, k = 0...N; x es <strong>el</strong> vector de entrada y si es un vector opcional <strong>con</strong>teniendo las<br />
<strong>con</strong>diciones iniciales d<strong>el</strong> sistema.<br />
Sea un sistema descrito por la ecuación:<br />
y[n] = αy[n − 1] + x[n]<br />
a) Sabiendo que este sistema es LIT, calcular 20 muestras de sus respuestas impulsivas<br />
para α = 1, h1, y para α = 0.5, h2. Represente dichas respuestas impulsivas y a la<br />
vista de estas gráficas discuta las propiedades de causalidad y estabilidad de ambos<br />
sistemas.<br />
40
PRÁCTICA 3. SISTEMAS LINEALES INVARIANTES CON EL TIEMPO 3.4.<br />
b) Suponga ahora que la entrada es x[n] = exp(−0.5n)u[n], y tome 40 muestras de esta<br />
secuencia. Calcule las salidas de cada uno de los sistemas anteriores a esta entrada<br />
empleando la función filter.<br />
c) Idem que <strong>el</strong> apartado anterior, pero empleando ahora la función <strong>con</strong>v. Comente las<br />
diferencias <strong>con</strong> los resultados d<strong>el</strong> apartado anterior.<br />
d) Ahora imponemos la <strong>con</strong>dición inicial al filtro de 0.5 y asignamos <strong>el</strong> valor α = 0.5.<br />
Evalúe y represente la salida d<strong>el</strong> sistema a la entrada x[n] d<strong>el</strong> apartado 2. Comente<br />
las diferencias en <strong>el</strong> resultado.<br />
2. <strong>Sistemas</strong> no Recursivos: N = 0<br />
Cuando N = 0, la ecuación 3.5 puede expresarse como<br />
M<br />
<br />
bk<br />
y[n] = x[n − k] (3.8)<br />
k=0<br />
En esta ecuación no se observa ningún tipo de recursividad, es decir, no es necesario<br />
<strong>con</strong>ocer valores de la salida en muestras previas a la muestra en la que se calcula la<br />
salida. Estos sistemas no recursivos son LIT y si se compara la ecuación 3.8 <strong>con</strong> la 3.3 se<br />
observa que la respuesta impulsional d<strong>el</strong> sistema descrito por 3.8 es<br />
<br />
bn , amp; si 0 ≤ n ≤ M<br />
a0<br />
h[n] =<br />
0, amp; en otro caso<br />
Como se observa, dicha respuesta impulsiva sólo presenta un número finito de muestras<br />
distintas de cero (M + 1). Por esta razón, estos sistemas su<strong>el</strong>en ser <strong>con</strong>ocidos como sistemas<br />
F.I.R. (Finite Impulse Response).<br />
Ejercicio 18 Sea un sistema descrito por la ecuación:<br />
a0<br />
y[n] + 2x[n + 2] − 20x[n − 20] =<br />
19<br />
k=−1<br />
kx[n − k]<br />
1. Calcular su respuesta impulsional sin ayuda d<strong>el</strong> ordenador. Utilizando la función filter<br />
obtenga dicha respuesta y dibúj<strong>el</strong>a <strong>con</strong> <strong>el</strong> correcto eje de tiempos.<br />
2. ¿ Es causal dicho sistema? ¿ Es estable?<br />
3. Si la entrada es x[n] = 3(u[n] − u[n − 10]), obtenga la salida y dibúj<strong>el</strong>a.<br />
El cálculo de la respuesta de un sistema descrito por una ecuación en diferencias puede resultar<br />
tedioso. El objetivo de esta sección no es, por tanto, presentar un procedimiento eficiente<br />
para <strong>el</strong> cálculo de esa respuesta, sino mostrar la r<strong>el</strong>ación entre las propiedades de linealidad,<br />
invarianza temporal, causalidad y estabilidad de un sistema en función de los coeficientes y<br />
<strong>con</strong>diciones iniciales que lo describen. En <strong>el</strong> tema correspondiente al estudio de la Transformada<br />
Z se presentará un procedimiento mucho más <strong>el</strong>egante y sencillo para determinar la respuesta<br />
requerida.<br />
41
3.5. PRÁCTICA 3. SISTEMAS LINEALES INVARIANTES CON EL TIEMPO<br />
3.5 Representación de sistemas LIT descritos por ecuaciones<br />
en diferencias mediante Diagramas de Bloques<br />
La representación d<strong>el</strong> comportamiento de un sistema por medio de una ecuación en diferencias<br />
no sólo supone una ventaja analítica por la “facilidad” <strong>con</strong> la que se obtiene la salida a una<br />
entrada determinada. Además, supone una ventaja ya que este tipo de sistemas pueden r<strong>el</strong>izarse<br />
prácticamente de manera fácil utilizando ordenadores o hardware de propósito específico.<br />
Para mostrar estas ventajas se va a presentar una representación gráfica utilizando bloques<br />
básicos de hardware digital. Estos bloques se corresponden a las siguientes operaciones: suma,<br />
multiplicación por un coeficiente y retardo (memoria). Su representación gráfica se ilustra en<br />
la figura 3.3.<br />
x[n] z[n] x[n] ax[n]<br />
a<br />
y[n]<br />
(a) (b) (c)<br />
Figura 3.3: Diagrama de bloques básicos<br />
Nos centraremos en un ejemplo sencillo de representación a través de un diagrama de bloques<br />
de un sistema LIT de orden 1, paso previo para su posterior implementación física.<br />
Consideremos <strong>el</strong> sistema LIT (suponemos reposo inicial) descrito por la ecuación<br />
a0y[n] + a1y[n − 1] = b0x[n] + b1x[n − 1]<br />
Si se reordena la anterior ecuación se obtiene que<br />
y[n] = 1<br />
a0<br />
x[n]<br />
(−a1y[n − 1] + b0x[n] + b1x[n − 1])<br />
Este sistema puede interpretarse como la cascada de dos sistemas LIT, tal y como se muestra<br />
en la figura 3.4<br />
x[n] b 0 w[n]<br />
1/a<br />
0 y[n]<br />
D<br />
b<br />
1<br />
-a<br />
1<br />
Figura 3.4: Diagrama de bloques d<strong>el</strong> sistema LIT<br />
De esta forma se obtienen las secuencias<br />
w[n] = b0x[n] + b1x[n − 1]<br />
42<br />
D<br />
D<br />
x[n-1]
PRÁCTICA 3. SISTEMAS LINEALES INVARIANTES CON EL TIEMPO 3.6.<br />
y[n] = 1<br />
a0<br />
(−a1y[n − 1] + w[n])<br />
Como la respuesta de una cascada de sistemas LIT no depende d<strong>el</strong> orden en <strong>el</strong> que se<br />
dispongan los sistemas, puede alterarse <strong>el</strong> orden en <strong>el</strong> que se realizan estas operaciones. Por<br />
tanto, la estructura mostrada en la figura 3.5 es totalmente equivalente a la ilustrada en la<br />
figura 3.4<br />
x[n]<br />
1/a 0<br />
-a 1<br />
D<br />
z[n]<br />
D<br />
z[n-1] z[n-1]<br />
Figura 3.5: Diagrama de bloques equivalente d<strong>el</strong> sistema LIT<br />
Una análisis detallado de la figura 3.5 rev<strong>el</strong>a que existen dos retardos que almacenan <strong>el</strong><br />
mismo valor. Por esta razón, puede evitarse la duplicidad de retardos utilizando la estructura<br />
mostrada en la figura 3.6<br />
x[n]<br />
1/a 0<br />
-a 1<br />
z[n]<br />
D<br />
z[n-1]<br />
b 0<br />
b 1<br />
b 0<br />
b 1<br />
y[n]<br />
Figura 3.6: Diagrama de bloques eficiente d<strong>el</strong> sistema LIT<br />
Esta misma estrategia puede aplicarse a la ecuación genérica 3.5 cuando M = N. Si M = N<br />
debe asignarse <strong>el</strong> valor nulo a los coeficientes bk o ak apropiados.<br />
Cuestión 7 Diseñar una estructura eficiente de filtrado <strong>con</strong> la que se realice <strong>el</strong> sistema LIT<br />
descrito por la ecuación 3.5. ¿ Cuántos retardos, multiplicadores y sumadores son necesarios?<br />
3.6 Ejercicios adicionales<br />
3.6.1 TAREA<br />
En esta sección vamos a analizar la operación de corr<strong>el</strong>ación entre señales, de gran interés de<br />
cara a las aplicaciones. Se define la corr<strong>el</strong>ación cruzada entre dos señales, en general complejas,<br />
43<br />
y[n]
3.6. PRÁCTICA 3. SISTEMAS LINEALES INVARIANTES CON EL TIEMPO<br />
de la siguiente manera:<br />
rxy[n] =<br />
∞<br />
k=−∞<br />
x[n]y ∗ [n + k]<br />
La corr<strong>el</strong>ación en <strong>el</strong> instante n mide la energía cruzada entre ambas señales, <strong>con</strong> un desplazamiento<br />
de longitud n en una de <strong>el</strong>las. La corr<strong>el</strong>ación da una idea d<strong>el</strong> parecido entre las señales:<br />
a mayor corr<strong>el</strong>ación, mayor parecido. Además, la corr<strong>el</strong>ación admite una interpretación en<br />
forma de <strong>con</strong>volución.<br />
Pruebe primeramente que:<br />
rxy[n] = x[n] ∗ y ∗ [−n]<br />
Programe una función de corr<strong>el</strong>ación cruzada en Matlab <strong>con</strong> la siguiente cabecera:<br />
[y,ny]=corrcruzada(x,nx,h,nh<br />
donde ny, nx y nh son los vectores de índices temporales de las 3 secuencias involucradas.<br />
Ahora compruebe, teóricamente y <strong>con</strong> Matlab, la siguiente r<strong>el</strong>ación de simetría de la corr<strong>el</strong>ación:<br />
ryx[n] = r ∗ xy[−n]<br />
3.6.2 Filtro Adaptado<br />
Suponga que pretende crear un código de señales de longitud 4 <strong>con</strong> <strong>el</strong> propósito de enviar<br />
mensajes utilizando cuatro posibles símbolos, asociados a las cuatro señales, de tal manera que<br />
<strong>el</strong> receptor d<strong>el</strong> mensaje tenga una altísima probabilidad de no <strong>con</strong>fundir ningún símbolo aunque<br />
haya interferencias o ruido añadidos a la señal.<br />
Una forma de <strong>con</strong>seguir un juego de señales de ese tipo sería utilizando las r<strong>el</strong>aciones de<br />
ortogonalidad asociadas al producto interior que se explican en la sección 3.7 d<strong>el</strong> libro de texto<br />
de la asignatura. Suponemos que se utilizan señales reales, x1[n], x2[n], x3[n], x4[n], y queremos<br />
que sean ortogonales dos a dos, es decir, que presenten una corr<strong>el</strong>ación cruzada nula en <strong>el</strong><br />
instante n = 0:<br />
3<br />
< xi[n], xj[n] >= xi[n]xj[n] = 0, i = j.<br />
n=0<br />
Cargue <strong>el</strong> fichero /home/ssd00/practica3/ortogonales.mat, que <strong>con</strong>tiene las secuencias x1,x2,x3,x4.<br />
Compruebe que las cuatro señales verifican dicha <strong>con</strong>dición de ortogonalidad.<br />
Ahora queremos buscar la forma en la que <strong>el</strong> receptor va a proceder a re<strong>con</strong>ocer las señales que<br />
le han sido enviadas. Para <strong>el</strong>lo utilizaremos un sistema LIT que trate de distinguir las señales<br />
recibidas, basándonos en la r<strong>el</strong>ación entre corr<strong>el</strong>ación y <strong>con</strong>volución (3.6.1).<br />
Comience buscando una señal real h1[n] tal que:<br />
1. h1[n] = 0, n < 0, o n > 3.<br />
2. |h1[n]| = 1, 0 ≤ n ≤ 3.<br />
3. y1[n] = x1[n] ∗ h1[n] toma <strong>el</strong> mayor valor posible en n = 3.<br />
44
PRÁCTICA 3. SISTEMAS LINEALES INVARIANTES CON EL TIEMPO 3.7.<br />
A <strong>con</strong>tinuación haga lo mismo para las otras tres señales, haciendo en cada caso yj[n] =<br />
xj[n] ∗ hj[n].<br />
Calcule ahora la <strong>con</strong>volución en <strong>el</strong> mismo instante yij[3] para cualquiera de las siguientes<br />
combinación de señales:<br />
yij[n] = xi[n] ∗ hj[n], i = j<br />
Cada una de estas señales hj[n] es la respuesta al impulso de un filtro adaptado a la señal<br />
xj[n], puesto que ha sido sintonizada <strong>con</strong> dicha señal <strong>con</strong> objeto de producir un pico en la salida<br />
en <strong>el</strong> instante n = 3.<br />
Suponga ahora que debido a interferencias y ruido, uno de los símbolos recibidos viene representado<br />
por la siguiente señal (generar en octave):<br />
x[n]=x2[n]+0.5*randn(1,4);<br />
Compruebe, a la vista de las respuestas que producirían los cuatro filtros adaptados para esta<br />
señal de entrada en <strong>el</strong> instante n = 3, si <strong>el</strong> símbolo 2 se detectaría adecuadamente.<br />
3.7 Ejercicios recomendados<br />
Para fortalecer los <strong>con</strong>ceptos asimilados durante la clase práctica se recomienda realizar los<br />
siguientes ejercicios:<br />
• Signal and Systems A. V. Oppenheim and A. S. Willsky<br />
Capítulo 3: 3.1, 3.3, 3.6, 3.7, 3.12, 3.17, 3.19, 3.20, 3.21, 3.26, 3.30, 3.31, 3.34, 3.36, 3.41<br />
• Discrete-Time Signal Processing A. V. Oppenheim and R. W. Schafer Capítulo 2:<br />
2.4, 2.5, 2.6, 2.8, 2.9, 2.12, 2.15, 2.16, 2.17<br />
45