Muestreo y procesamiento digital Examen

Instituto de Ingenier Elctrica a e 10 de julio de 2009

Indicaciones: La prueba tiene una duracin total de 3 horas y media. o Cada hoja entregada debe indicar nombre, nmero de C.I., y nmero de hoja. La hoja 1 debe u u indicar adems el total de hojas entregadas. a Se deber utilizar unicamente un lado de las hojas. a Cada problema o pregunta se deber comenzar en una hoja nueva. a Se evaluar expl a citamente la claridad, prolijidad y presentacin de las soluciones, desarrollos y o justicaciones. Pueden utilizarse resultados tericos del curso sin hacer su deduccin siempre que la letra no lo o o exija expl citamente. Se evaluar la correcta formulacin y validez de hiptesis. a o o

Pregunta
(a) Enunciar la condicin necesaria y suciente de estabilidad de sistemas en tiempo discreto o lineales invariantes en el tiempo. (b) Demostrar unicamente que la condicin es necesaria. o

Problema 1
Un sistema lineal, invariante en el tiempo y causal tiene la funcin de transferencia siguiente: o H(z) = 1 2.3z 1 1.7z 2 1 2.3z 1 1.7z 2 = 1 + 0.8z 1 0.25z 2 0.2z 3 (1 0.5z 1 )(1 + 0.5z 1 )(1 + 0.8z 1 )

(a) Encuentre una ecuacin en diferencias que relacione la entrada x[n] con la salida y[n] para o este sistema. (b) Calcular la respuesta al impulso del sistema. (c) Estudiar la estabilidad del sistema. (d) El sistema se implementa conectando en paralelo un ltro cannico de segundo orden y un o ltro cannico de primer orden. Al ltro de primer orden se le hace corresponder el polo de o mayor mdulo. Dibujar el diagrama de bloques correspondiente indicando el valor de todos o los coecientes. (e) Las operaciones se realizan con registros de punto jo, con B bits de parte fraccionaria, y redondeo. Calcular la potencia a la salida del ltro debido a los errores introducidos en las operaciones.

Problema 2
Se desea mejorar la relacin seal a ruido con que llega una seal. La seal original x[n] viene o n n n contaminada con ruido aditivo r[n]. Se propone procesar la seal mediante un ltro H: n

x[n]+r[n]

yx [n]+y [n] r

La seal y el ruido se pueden modelar de la siguiente forma: n x[n] = 1 (a[n] + a[n 1]) 2

r[n] = A (0.7 b[n] 0.3 b[n 1]) donde a[n] y b[n] son procesos iid, con valor esperado 0 y potencia 1. (a) Calcular la relacin seal a ruido en el punto 1, en funcin de A. Evaluar para el caso A = 0.1. o n o (b) Si el ltro H es un pasabajos ideal, calcular en funcin de A y de la frecuencia de corte c , o la SNR en el punto 2. Evaluar para el caso A = 0.1, y c = 2 . 3 (c) Calcular la respuesta al impulso del pasabajos con c =
2 3 .

(d) Comente detalladamente cmo obtener una buena aproximacin realizable para este ltro o o ideal. Comentar sobre ventajas y desventajas del mtodo elegido con respecto a otros mtoe e dos. Comentar sobre criterios para elegir el orden del ltro resultante, y en caso que corresponda, la eleccin de ventanas. o (e) Si el ltro H es un ltro transversal de respuesta impulsiva [n] + [n 1], calcular, para A = 0, 1, el parmetro que minimice el error cuadrtico medio entre la seal de entrada y a a n salida: 2 = E{(y[n] x[n])2 } Nota: recordar que la salida y[n] incluye componentes de seal y de ruido. n

Solucin o
Pregunta
(a) La condicin necesaria y suciente para que un ltro digital con respuesta al impulso h[n] o sea estable, es que la norma 1 de la respuesta sea acotada: n |h[n]| < . (b) Hay que demostrar que si no se cumple la condicin, el ltro no es estable. O lo que es lo o mismo, que si el ltro es estable, entonces vale la condicin. Esto ultimo se demuestra fcilmente: o a sea un ltro estable. Elijo como entrada x[n] = sg(h[n]) o 0 si h[n] = 0. Entonces, y[0] = n h[n]sg(h[+n]) = n |h[n]|. Como el ltro es estable por hiptesis, y[0] debe ser nito, y por lo tanto vale la condicin. o o

Problema 1
(a) Como Y (z) = H(z)X(z), y antitransformando: y[n] + 0.8y[n 1] 0.25y[n 2] 0.2y[n 3] = x[n] 2.3x[n 1] 1.7x[n 2] (b) El sistema tiene 3 polos simples en z = 0.5, z = 0.5 y z = 0.8. Entonces la transferencia se puede expresar en fracciones simples. Igualando coecientes, resulta: H(z) = 2 1 2 + + 1 0.5z 1 1 + 0.5z 1 1 + 0.8z 1

Y la respuesta impulsiva se calcula directamente: h[n] = u[n] 2(0.5)n + (0.5)n + 2(0.8)n (c) Los tres polos se encuentran dentro del c rculo unidad, y el sistema es causal, por lo tanto la regin de convergencia incluye al c o rculo unidad. Por lo tanto el sistema es estable. (d) Descomponemos el ltro en dos, H1 (z) = H2 (z) = 2 1 + 0.8z 1

2 1 1 1.5z 1 + = 1 1 1 0.5z 1 + 0.5z 1 0.25z 2 y los ponemos en paralelo. El sistema que obtenemos es:

H1

2
1

y[n]
0.8

x[n]

1.5

z 1

z 1
0.25

H2
(e) Al aplicar el modelo de ruido de punto jo obtenemos el siguiente sistema:

 1[n]

2
1

y[n]+r[n]
0.8

x[n]

2[n]

3[n]
1 1.5

z 1

z 1
0.25

4[n]
Los i [n] son procesos estocsticos blancos, de media nula y potencia 2 = 22B /12. Ademas, son a independientes entre s y de las otras seales del sistema. La multiplicacin por 1 no introduce n o errores pues es simplemente cambiar de signo. (La multiplicacin por 2 tambin se podr hacer o e a sin errores pues al usar notacin binaria es simplemente hacer un corrimiento de cifras de una o posicin.) o Llamaremos r[n] a la salida debida a errores. Entonces, el ruido es: r[n] = 1 [n] + 2 [n] h1 [n] + 3 [n] + 4 [n] h2 [n] Como los ruidos son independientes y de media nula (pues se usa redondeo), podemos estudiar la potencia de cada uno en forma independiente y luego sumarlas.
+ 2 r = 2 + 2 k= +

h2 [k] + 2 + 2 1
k=

h2 [k] 2

De lo encontrado antes, h1 [n] = u[n]2(0.8)n (0.5)n n n 3(0.5)n h2 [n] = u[n] 2(0.5) + (0.5) = 0

n 0 par n 0 impar n<0

Usando la frmula de suma de la serie geomtrica obtenemos o e h2 [k] = 1

k=

4 1 (0.8)2

h2 [k] 2
k=

=
k=

h2 [2k] 2

+
k=

h2 [2k + 1] 2 3.25 1 0.0625

h2 [k] = 2
k=

(0.25)2k +
k=0 k=0

9(0.25)2k+1 =

Como 2 =

2B

12

, el resultado nal es
2 r =

22B 12

2+

4 3.25 + 2 1 (0.8) 1 0.0625

Problema 2
(a) x[n] se modela como un proceso blanco a travs de un ltro Hx (z) = 1 (1 + z 1 ). Por lo e 2 1 tanto, Gx (ej ) = 1 |Hx (ej )|2 = 2 (1 + cos ), y aplicando Parseval, la potencia de seal ser 0, 5. n a Igualmente para el ruido, el ltro en cuestin es Hr (z) = A(0.7 0.3z 1 ). Se llega a Gr (ej ) = o 1 |Hr (ej )|2 = A2 (0, 58 0, 42 cos ). La potencia de ruido ser entonces 0, 58 A2 . a La SN R1 ser 0,58 A2 . Para A = 0, 1 vale SN R1 = 86, 2 = 19, 4dB. a 0,5 (b) En este caso, para averiguar las potencias, habr que integrar las densidades espectrales a entre = 0 y c , la frecuencia de corte. Esto da: SN R2 = A2 (0, 58 0, 5(c + sin c ) c 0, 42 sin c )

En el caso particular, vale SN R2 = 173, 9 = 22, 4dB. (c) De la tabla de transformadas, la respuesta impulsiva ser h[n] = a queda h[n] = 2 sinc 2n 3 3
c n c sinc( ).

Para c =

2 3 ,

(d) Ver terico. Una posibilidad para obtener un ltro de bajo orden y sin oscilaciones de Gibbs o ni uctuaciones en la banda de paso puede ser un ltro de Chebyshev mediante el mtodo de e transformacin bilineal. De esta forma se obtiene una buena pendiente en la frecuencia de corte, y o las uctuaciones se dejan en la banda de corte unicamente. Como para esta aplicacin no es muy o cr tico el orden del ltro, un orden bajo alrededor de 4 o 6 estar bien. a Otras respuestas posibles: disear un ltro transversal mediante traslacin y ventanas. Hay que n o mencionar el retardo introducido y las ventajas de la ventana elegida. El orden tiene que ser suciente como para no introducir oscilaciones de Gibbs importantes en la respuesta frecuencial, y tener una pendiente razonable en la frecuencia de corte. (e) y[n] x[n] = x[n 1] + r[n] + r[n 1] = (a[n 1]/2 + a[n 2]/2) + 0, 7Ab[n] 0, 3Ab[n 1] + A(0, 7b[n 1] 0, 3b[n 2]) = (a[n 1]/2 + a[n 2]/2) + 0, 7Ab[n] + A(0, 7 0, 3)b[n 1] 0, 3Ab[n 2] E{(y[n] x[n])2 } = 2 /2 + 0, 72 A2 + (0, 7 0, 3)2 A2 + 0, 32 A2 2 Derivando con respecto a , queda: dE/d = (1 + 1, 16A2 ) 0, 42A2 Sustituyendo el valor de A e igualando a 0 para hallar el m nimo: = 0, 42 = 0, 004 100 + 1, 16