Procesamiento digital de señales – 549180

Certamen N◦ 1
Tiempo asignado: 100 min.
24 de octubre de 2016

1. Problema (1.5 pts.)

Una tarjeta de adquisición de datos muestrea y cuantiza la señal análoga de voltaje:

xa (t) = 3 cos(2π600t) + 2 cos(2π1800t). (1)

1. Determinar la frecuencia de muestreo mı́nima (frecuencia de Nyquist) que debe utilizarse. Si el sistema se
muestrea usando el doble de esa frecuencia mı́nima. Determine las frecuencias normalizadas de las señales
coseno.
2. Determine la resolución en amplitud, ∆ medida en volts por muestra, que tiene un cuantizador de 8 bits
(i.e. 256 valores distintos de voltaje), uno de 12 bits (i.e. 4096 valores distintos de voltaje) y uno de 16
bits (i.e. 65536 valores distintos de voltaje).
3. Si la tarjeta debe operar con un bit rate de 120 kbit por segundo (kbps) y cada muestra debe ser cuantizada
usando 4096 valores distintos de voltaje. Determinar la frecuencia de muestreo que debe utilizar el sistema
de comunicaciones para operar, y determinar si esta frecuencia satisface el teorema de muestreo. En caso
de que no lo satisfaga, determinar la folding frequency, las frecuencias aparentes (en Hertz) que tendrán las
señales coseno. En caso de que lo satisfaga, determinar las frecuencias normalizadas. finalmente, explicar
si un cuantizador de 8 o uno de 16 bits satisface los requerimientos.

Solución
1. Las frecuencias de las señales coseno son 600 Hz y 1800 Hz, por lo que, la frecuencia de muestreo mı́nima
que puede utilizarse 3600 Hz. Si se muestrea al doble de esa frecuencia mı́nima, es decir, si se muestrea a
7200 Hz, entonces la frecuencia normalizada asociada a F1 =600 Hz es f1 = F1 /Fs =600/7200=1/12 cps
mientras que la frecuencia normalizada asociada a F2 =1800 Hz es f2 = F 2/Fs =1800/7200=1/4 cps.
2. Como las señales coseno están en fase, entonces los valores máximos y mı́nimos que van a tomar son 5 V
y −5 V, lo que corresponde a un rango dinámico de 10 V. Ası́, si se tiene un cuantizador de 8 bits, uno
de 12 bits y uno de 16 bits, la resolución en volts por muestra, correspondiente a cada uno de ellos es:
∆8 =10/256≈39.06 mV/m, ∆12 =10/4096≈2.44 mV/m y ∆16 =10/65536≈0.15 mV/m, respectivamente.
3. Si el sistema cuantiza usando 4096 valores distintos de voltaje, eso quiere decir que usa 12 bits por
cada muestra. Por lo tanto, si el enlace opera a 120kbps entonces es capaz de envı́ar 10000 muestras,
de 12 bit cada una, por segundo. Con esto, se observa que se satisface el teorema de muestreo, ya que
debe muestrearse la señal a 3600 Hz. Las frecuencias normalizadas asociadas son: F1 =600 Hz es f1 =
F1 /Fs =600/10000=3/50 cps y F2 =3600 Hz es f2 = F 2/Fs =3600/10000=9/25 cps. Finamente, si se
cuantiza con 8 bit o 16 bit se va a cumplir el teorema del muestreo ya que se tendrı́a, respectivamente, una
frecuencia de muestreo de 120000/8=15 000 Hz>3600 Hz y de 10000/16=7500 Hz>3600 Hz.

2. Problema (1 pto.)
Considere los sistemas discreto mostrados en la Figura 1. Obtenga las funciones de transferencia y las
relaciones entrada salida de los sistemas. Además, determine si son filtro de respuesta finita (FIR) o filtro de
respuesta infinita (IIR), estables o inestables, con memoria o sin memoria, causales o no causales.

1
 cero 1 cero
polo polo
1
0.8

0.6

0.5
Parte imaginaria

0.4

Parte imaginaria
0.2
4
0 0

−0.2

−0.5 −0.4

−0.6

−0.8
−1
−1

−2 −1.5 −1 −0.5 0 0.5 1 −1 −0.5 0 0.5 1

Parte real Parte real
(a) (b)

Figura 1: Diagramas de polos y ceros de los sistemas del problema 2. (a) Sistema 1. (b) Sistema 2.

Solución
De la Fig. 1(a), el sistema tiene cuatro ceros reales en z1 = −2, z2 = −1, z3 = 0.5 y z4 = 1 además de cuatro
polos reales en p = 0. Con esto, la función de transferencia del sistema es:
(z + 2)(z + 1)(z − 0.5)(z − 1) 3 3
H1 (z) = = 1 + z −1 − 2z −2 − z −3 + z −4 , (2)
z4 2 2
que corresponde a un filtro FIR pues tiene sólo ceros (y polos en cero, si se quiere). La relación entrada salida
se obtiene aplicando transformada Z a (2):
3 3
H1 (z) = 1 + z −1 − 2z −2 − z −3 + z −4
2 2  
−1 −1 3 −1 3
Z {Y1 (z)} = Z 1 + z − 2z −2 − z −3 + z −4 X1 (z)
2 2
3 3
y1 [n] = x1 [n] + x1 [n − 1] − 2x1 [n − 2] − x1 [n − 3] + x1 [n − 4]. (3)
2 2
Además, el sistema es estable porque no tiene polos, tiene memoria porque depende de valores pasados de la
entrada y es causal pues no depende de valores futuros de la entrada ni de la salida.
De la Fig. 1(b), el sistema tiene dos ceros complejos conjugados en z1 = 0.5 + 0.5j y z2 = 0.5 − 0.5j además
de dos polos reales en p1 = −1 y p2 = 0. Con esto, la función de transferencia del sistema es:
(z − 0.5 + 0.5j)(z − z − 0.5 − 0.5j) z 2 − z + 0.5 1 − z −1 + 0.5z −2
H2 (z) = = = (4)
(z − 1)z z2 − z 1 − z −1
que corresponde a un filtro IIR pues es la razón entre polinomios en z. La relación entrada salida se obtiene
aplicando transformada Z a (2):
Y2 (z) 1 − z −1 + 0.5z −2
H2 (z) = =
X2 (z) 1 − z −1
Z −1 (1 − z −1 )Y2 (z) = Z −1 (1 − z −1 + 0.5z −2 )X2 (z)
 

y2 [n] = x2 [n] − x2 [n − 1] + 0.5x2 [n − 2] + y2 [n − 1]. (5)

Además, el sistema no es estable (es marginalmente estable) porque tiene un polo sobre del cı́rculo unitario,
tiene memoria porque depende de valores pasados de la entrada y de la salida, y es causal pues no depende de
valores futuros de la entrada ni de la salida.

2
3. Problema (1 pto.)

Figura 2: Sistema del problema 3.

Escriba la función de transferencia del sistema discreto mostrados en la Figura 2. Determine si el sistema
es causal o no causal, FIR o IIR. Calcule además la respuesta del sistema, en el plano Z, si la entrada es
x[n] = u[n + 5] − u[n − 10].
Nota: Recordar que la transformada Z de u[n] es U (z) = 1−z1 −1 .

Solución
La función de transferencia es
 −2
−1 + z −1 + z −2 − az −3
  
z 1
Y (z) = − X(z) = X(z) (6)
1 − z −1 1 − az −1 (1 − z −1 )(1 − az −1 )
Y (z) −1 + z −1 + z −2 − az −3
∴ H(z) = = . (7)
X(z) 1 − (a + 1)z −1 + az −2

El sistema es un filtro IIR (fracción de polinomios) y es causal (potencias de z negativas).

z5 z −10 z 5 −z −10
Si x[n] = u[n + 5] − u[n − 10] entonces X(z) = 1−z −1 − 1−z −1 = 1−z −1 , entonces

1 + z −1 + z −2 − az −3 z 5 − z −10 (1 + z −1 + z −2 − az −3 )(z 5 − z −10 )

 
Y (z) = = . (8)
(1 − z −1 )(1 − az −1 ) 1 − z −1 (1 − z −1 )2 (1 − az −1 )

La salida es un filtro IIR (fracción de polinomios) y es no causal (potencias de z positivas).

4. Problema (1 pto.)
1. Determine si los siguientes sistemas y[n] = T {x[n]} son: (i) lineales o no lineales; (ii) causales o no causales;
(iii) tienen memoria o no; y (iv) son tiempo variante o tiempo invariante:
a) y[n] = x[2n]
b) y[n] = n + x[n]
c) y[n] = log(x[n])
d) y[n] = máx{x[n + 1], x[n], x[n − 1]}

Nota 1: Si xi [n] corresponde a la i-ésima entrada aplicada al sistema T {·}, el cual genera la iésima salida:
yi [n] = T {xi [n]}, entonces un sistema es lineal si satisface y[n] = T {a1 x1 [n] + a2 x2 [n]} = a1 y1 [n] + a2 y2 [n], esto
significa que evaluar T {a1 x1 [n] + a2 x2 [n]} debe ser exatactamente igual a a1 y1 [n] + a2 y2 [n].
Nota 2: Si x[n] corresponde a una entrada aplicada al sistema T {·}, el cual genera la salida: y[n] = T {x[n]},
entonces un sistema es tiempo invariante si la entrada x1 [n] = x[n − n0 ] genera la salida y1 [n] = T {x1 [n]} =
T {x[n − n0 ]} = y[n − n0 ] para todo n0 entero.

3
Solución
1. y[n] = x[2n]: Por un lado T {a1 x1 [n] + a2 x2 [n]} = a1 x1 [2n] + a2 x2 [2n] y por otro lado a1 y1 [n] + a2 y2 [n] =
a1 x1 [2n] + a2 x2 [2n]. Por lo tanto, el sistema es lineal. El sistema es causal puesto que no depende de
valores de tiempo futuros. El sistema tiene memoria pues, por ejemplo, para n = 1 la salida depende
de n = 2. El sistema no es tiempo invariante pues si se aplica un retardo de n0 a la entrada: x1 [n] =
x[n−n0 ], entonces la salida será y1 [n] = x[2n−2n0 ] 6= y[n−n0 ], pues esta última es y[n−n0 ] = x[2n−n0 ].
2. y[n] = n+x[n]: Por un lado T {a1 x1 [n]+a2 x2 [n]} = n+a1 x1 [n]+a2 x2 [n] y por otro lado a1 y1 [n]+a2 y2 [n] =
a1 (n + x1 [n]) + a2 (n + x2 [n]). Por lo tanto, el sistema no es lineal. El sistema es causal puesto que
no depende de valores de tiempo futuros. El sistema no tiene memoria pues la salida depende sólo de
valores actuales de la entrada. El sistema no es tiempo invariante pues el offset n depende del tiempo.
3. y[n] = log(x[n]): Por un lado T {a1 x1 [n] + a2 x2 [n]} = log(a1 x1 [n] + a2 x2 [n]), y por otro lado a1 y1 [n] +
a2 y2 [n] = a1 log(x1 [n]) + a2 log(x2 [n]) = log((x1 [n])a1 ) + log((x2 [n])a2 ) = log((x1 [n])a1 (x2 [n])a2 ), que
claramente no son iguales. Por lo tanto, el sistema no es lineal. El sistema es causal puesto que depende
de valores de tiempo actual solamente, y por lo mismo es un sistema sin memoria. El sistema es tiempo
invariante pues la entrada x1 [n] = x[n − n0 ] genera la salida y1 [n] = log(x[n − n0 ]) = y[n − n0 ] para todo
n0 entero.
4. y[n] = máx{x[n + 1], x[n], x[n − 1]}. Considere a1 = a2 = 1. Por un lado T {x1 [n] + x2 [n]} = máx{x1 [n +
1] + x2 [n + 1], x1 [n] + x2 [n], x1 [n − 1] + x2 [n − 1]} y por otro lado y1 [n] + y2 [n] = máx{x1 [n + 1], x1 [n], x1 [n −
1]} + máx{x2 [n + 1], x2 [n], x2 [n − 1]}, que claramente no son iguales. Por lo tanto, el sistema no es lineal.
El sistema no es causal puesto que depende de valores de tiempo futuro (n + 1), y es un sistema con
memoria porque depende de valores futuros y pasados (n − 1). El sistema no es tiempo invariante
pues el coeficiente del valor de x[n + 1], x[n] o x[n − 1] depende del tiempo pues es el máximo de cualquiera
de ellos (¿puede ver esto claramente?).

5. Problema (1 pto.)
Considere el sistema lineal tiempo variante:

y[n] = α0 x[n] + α1 x[n − 1] + α2 x[n − 2]. (9)

Suponga que inicialmente el sistema está en reposo. Calcule el valor de la salida entre los instantes de tiempo
n = 0 y n = 10 para x[n] = δ[n]. A continuación, calcule el valor de la salida entre los instantes de tiempo n = 0
y n = 10 para x[n] = 2δ[n − 3].

Solución
Los valores de y1 [n] para x1 [n] = δ[n] y de y2 [n] para x2 [n] = 2δ[n − 3] se muestran en la Tabla 1. Notar
que como el sistema es lineal y tiempo invariante, no es necesario volver a calcular y2 [n], pues sus valores se
obtienen simplemente como y2 [n] = 2y1 [n − 3] al aplicar los principios de linealidad e invarianza en el tiempo.

6. Problema (0.5 pts.)

En la Tarea 2, Ud. trabajó con filtros que implementan efectos de audio. Por ejemplo, Ud. debió usar el
filtro:

H(z) = 1 + ae z −De

Comente qué aplicación o ambiente representa ese filtro, escriba la ecuación de diferencias de éste y explique
que representa el parámetro De y qué valores son adecuados para éste.

Solución
El filtro representa un modelo de ambiente de eco, o bien la generación de eco para una señal de sonido. El
parámetro De representa el tiempo que demora en llegar la copia retrasada del audio que genera el eco, por lo

4
 Tabla 1: Solución al Problema 5.

n x1 [n] (x1 [n] + x1 [n − 1] + x1 [n − 2])/3 y1 [n] y2 [n]

-2 0 α0 0+α1 0+α2 0 0 0
-1 0 α0 0+α1 0+α2 0 0 0
0 1 α0 1+α1 0+α2 0 α0 0
1 0 α0 0+α1 1+α2 0 α1 0
2 0 α0 0+α1 0+α2 1 α2 0
3 0 α0 0+α1 0+α2 0 0 α0
4 0 α0 0+α1 0+α2 0 0 α1
5 0 α0 0+α1 0+α2 0 0 α2
6 0 α0 0+α1 0+α2 0 0 0
7 0 α0 0+α1 0+α2 0 0 0
8 0 α0 0+α1 0+α2 0 0 0
9 0 α0 0+α1 0+α2 0 0 0
10 0 α0 0+α1 0+α2 0 0 0

tanto, valores entre 0.8 s y 2 s son apropiados para escuchar el eco. La ecuación de diferencias se obtiene de la
Y (z)
definición de la función de transferencia H(z) = X(z) y de la transformada Z inversa:

Z −1 {Y (z)} = Z −1 {X(z)(1 + ae z −De )}

y[n] = x[n] + ae x[n − De ]. (10)