11.05.2013 Views

3 Sistemas Lineales Invariantes con el Tiempo

3 Sistemas Lineales Invariantes con el Tiempo

3 Sistemas Lineales Invariantes con el Tiempo

SHOW MORE
SHOW LESS

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

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!