IETEC

Instituto Tecnol ogico de Costa Rica

Escuela de Ingeniera en Electronica
EL-5805 Procesamiento Digital de Se nales
Profesor: Dr. Pablo Alvarado Moya
II Semestre, 2011
Examen Final
Total de Puntos: 62
Puntos obtenidos:
Porcentaje:
Nota:
Nombre: Carne:
Advertencias:
Resuelva el examen en forma ordenada y clara.
En todas las preguntas y problemas debe indicarse alg un procedimiento o justicacion clara para
llegar a la solucion.
No se aceptaran reclamos de desarrollos con lapiz, borrones o corrector de lapicero.
Si trabaja con lapiz, debe marcar su respuesta nal con lapicero.
El uso de lapicero rojo no esta permitido.
El uso del telefono celular no es permitido. Este tipo de dispositivos debe permanecer apagado
durante el examen.
El instructivo de examen debe ser devuelto junto con su solucion.
El examen es una prueba individual.
El no cumplimiento de los puntos anteriores equivale a una nota igual a cero en el ejercicio corres-
pondiente o en el examen.
Preguntas 45 Pts
1. Indique las caractersticas de una se nal electroencefalogr aca como la mostrada en la siguiente
gura. Especique. 5 Pts
1.1 N umero de variables independientes: una: el tiempo
1.2 N umero de dimensiones:15 mostradas, m as en la cabeza
1.3 Continuidad/discontinuidad de la(s) variable(s) independiente(s): el tiempo es continuo
1.4 Continuidad/discontinuidad de los valores de la funci on: los valores son continuos
1.5 Naturaleza estadstica: todos los valores son aleatorios, no estacionaria
1
2. Sea la secuencia nita 2 Pts
x(n) = {3, 1, 2

, 1, 1, 1}
La secuencia y(n) = x(2n + 1) es entonces
La se nal se submuestrea, invierte y traslada y(n) = {1, 1

, 1}
3. Indique para las se nales indicadas a la izquierda, si tienen simetra par, impar o hermtica,
as como su periodo, en caso que sean peri odicas, o si son aperiodicas. 3 Pts
Funcion Simetra Periodicidad
x
1
(n) = 1

k=
(n 4k) par 4
x
2
(n) = sen(n/3) impar Periodo 6 pues f = 1/6 Q
x
3
(n) = e
j5n
hermtica Aperiodica pues f = 5/2 I
4. Determine la solucion particular de la ecuaci on de diferencias 4 Pts
y(n) =
1
3
y(n 1) +
1
2
y(n 2)
1
2
x(n)
para la funci on x(n) =
_
1
3
_
n
u(n).
Como la entrada es x(n) =
_
1
3
_
n
u(n), entonces la soluci on particular tiene la forma (1pt)
y
p
(n) = A
_
1
3
_
n
u(n)
Para n 2 se cumple entonces (1pt)
A
_
1
3
_
n
=
1
3
A
_
1
3
_
n1
+
1
2
A
_
1
3
_
n2

1
2
_
1
3
_
n
y dividiendo por (1/3)
n
ambos lados de la ecuacion (1pt):
A =
A
3
_
1
3
_
1
+
A
2
_
1
3
_
2

1
2
A
_
1 + 1
9
2
_
=
1
2
A
5
2
=
1
2
A =
1
5
Finalmente, la solucion particular es y
p
(n) =
1
5
_
1
3
_
n
u(n) (1pt por soluci on correcta)
2
5. Indique cu al de las siguientes secuencias puede representar la autocorrelacion de una secuencia
real de longitud 4: 1 Pt
a) {1, 2, 3

, 4, 3, 2, 1}
b) {1, 3, 1, 0

, 1, 3, 1}

c) {1, 3, 1, 7

, 1, 3, 1}
d) todas las anteriores
e) ninguna de las respuestas
6. Dado un sistema caracterizado por la ecuaci on de diferencias
y(n) = Ax(n) + Bx(n 1) + Cy(n 1) + Dy(n 3)
(la entrada al sistema es x(n) y la salida es y(n) ). Para la funcion de transferencia H(z) del
sistema se cumple que: 1 Pt
a) tiene cuatro polos determinados por los coecientes A,B,C y D.
b) tiene tres polos determinados por los coecientes A,B,C y D.
c) tiene tres polos determinados por los coecientes A y B.

d) tiene tres polos determinados por los coecientes C y D.

e) tiene dos polos determinados por C y D.
7. Indique que tipo de periodicidad (P: peri odica, A: aperi odica) y continuidad (C: contnua, D:
discreta) deben tener las se nales en el dominio temporal y en el dominio frecuencial para las
siguientes herramientas de analisis de Fourier. 5 Pts
Dominio del tiempo Dominio de la frecuencia
Herramienta Continuidad Periodicidad Continuidad Periodicidad
Serie de Fourier C P D A
Transformada de Fourier C A C A
Serie de Fourier en T. Discreto D P D P
Transf. de Fourier en T. Discreto D A C P
Transformada Discreta de Fourier D A, nita D P
8. Una se nal anal ogica senoidal con una frecuencia de F = 100 kHz es muestreada a una tasa de
F
s
= 75 kHz. Si la se nal anal ogica es reconstruida posteriormente a partir de las muestras con un
interpolador ideal, indique que frecuencia tiene la se nal reconstruida 2 Pts
La frecuencia normalizada es f = F/F
s
= 100/75 = 4/3, y es un alias de una frecuencia en el
rango de 1/2 a 1/2 que se encuentra restando el n umero entero, o lo que es lo mismo, obteniendo
la parte fraccionaria, que en este caso es f = 1/3. Esto quiere decir que la se nal reconstruida tiene
frecuencia f F
s
= 75 kHz/3 = 25 kHz.
Otra forma mas rapida de verlo, es que el espectro esta replicado cada F
s
, y por tanto, una replica
de 100 kHz est a en 100 kHz75 kHz=25 kHz.
3
9. Una se nal analogica x
a
(t) limitada en banda se muestrea respetando las restricciones del teorema
de muestreo. Si las muestras x(n) = x
a
(nT
s
) estan dadas por 3 Pts
x(n) = (n) + 2(n 1)
con T
s
el periodo de muestreo, encuentre los valores de x
a
(t) en t = T
s
/2 y en t = 3T
s
.
En t = 3T
s
, o lo que es lo mismo en n = 3, x(n) es cero por lo que se puede asegurar que x
a
(3T
s
) = 0
(1pt).
En t = T
s
/2 debe utilizarse el interpolador ideal para obtener
x
a
(t) = sa(t/T
s
) + 2 sa((t T
s
)/T
s
) (1pt)
x
a
(T
s
/2) = sa(/2) + 2 sa(/2)
=
sen(/2)
/2
+ 2
sen(/2)
/2
=
2

+
4

=
6

1, 9099 (1pt)
10. Indique cual es la respuesta en frecuencia de un sistema con respuesta al impulso h(n) =
u(n)
3
n
.
Justique. 2 Pts
a) H() =
1
1e
j
b) H() =
3
3e
j
c) H() =
3
1e
j

d) H() =
3
3e
j
e) H() =
1
3e
j
La transformada z de x(n) es X(z) = 1/(1
1
3
z
1
) con ROC |z| > 1/3. La respuesta en frecuencia
existe puesto que la ROC contiene al crculo unitario y se obtiene con z = e
j
.
11. Dados los siguientes diagramas de polos y ceros de las funciones de transferencia de cuatro
ltros digitales (se omite constante del sistema): 2 Pts
-1
-0.5
0
0.5
1
-1 -0.5 0 0.5 1
-1
-0.5
0
0.5
1
-1 -0.5 0 0.5 1
-1
-0.5
0
0.5
1
-1 -0.5 0 0.5 1
-1
-0.5
0
0.5
1
-1 -0.5 0 0.5 1
Re{z} Re{z} Re{z} Re{z}
I
m
{
z
}
I
m
{
z
}
I
m
{
z
}
I
m
{
z
}
Sistema A Sistema B Sistema C Sistema D
Asocie dichos sistemas a las siguientes respuestas en magnitud
4
0
0.2
0.4
0.6
0.8
1
0 0.1 0.2 0.3 0.4 0.5
0
0.2
0.4
0.6
0.8
1
0 0.1 0.2 0.3 0.4 0.5
0
0.2
0.4
0.6
0.8
1
0 0.1 0.2 0.3 0.4 0.5
0
0.2
0.4
0.6
0.8
1
0 0.1 0.2 0.3 0.4 0.5
f f
f f
|
H
(
f
)
|
|
H
(
f
)
|
|
H
(
f
)
|
|
H
(
f
)
|
Sistema Sistema
Sistema Sistema
En orden
B D
C A
0.5pt cada respuesta correcta
12. Asocie los terminos en la columna izquierda con las caractersticas del sistema indicadas en la
columna derecha 3 Pts
A Ceros de H(z) fuera del crculo unitario E Retardo de grupo constante
B Ceros de H(z) dentro del crculo unitario C Sistema inestable
C Polos de H(z) fuera del crculo unitario B Sistema de fase mnima
D Polos de H(z) dentro del crculo unitario D Sistema estable
E Si z
k
es cero (o polo) entonces z
1
k
F Respuesta al impulso nita
tambien es un cero (o polo)
F Sistema H(z) es todos ceros A Sistema de fase m axima
5
13. La salida del sistema descrito por la ecuacion de diferencias 2 Pts
y(n) =
1
4
x(n) +
1
2
x(n 1) +
1
8
x(n 2)
puede ser expresada con la convoluci on y(n) = h(n) x(n). Encuentre que secuencia es h(n).
Basta con escribir la ecuacion de la convoluci on
y(n) =
2

k=0
h(k)x(n k)
= h(0)x(n) + h(1)x(n 1) + h(2)x(n 2)
para notar que h(n) =
_
1
4
,
1
2
,
1
8
_
Otra forma mas rapida de verlo es considerando que es un ltro todo-ceros (solo depende de la
entrada) y por tanto FIR. Se sabe que el sistema reacci on al impulso x(n) = (n) es h(n) de
longitud nita:
h(n) =
1
4
(n) +
1
2
(n 1) +
1
8
(n 2)
de donde se lee directamente h(n) =
_
1
4
,
1
2
,
1
8
_
14. Indique si el ltro con respuesta al impulso 2 Pts
h(n) = {1, 1, 2, 0, 2, 1, 1}
es de fase lineal. Justique.
Los ltros FIR simetricos de la forma h(n) = h(N n 1) tienen fase lineal. El ltro dado
cumple antisimetra (1pt), por lo que tiene fase lineal (1pt)
15. Indique cual es el retardo de grupo del ltro con respuesta al impulso. Justique 2 Pts
h(n) =
_
1
16
,
4
16
,
6
16
,
4
16
,
1
16
, 0, 0, 0, . . .
_
Puesto que la respuesta al impulso es cero para n > 4 el ltro es FIR de tama no N = 5. Es
simetrico, por lo que es de fase lineal. El retardo de grupo es en este caso
g
= 2 = (N 1)/2, es
decir, el ltro retrasar a dos muestras la entrada.
6
16. Se tiene una se nal de cuatro muestras 1 Pt
x(n) = {1, 2, 2, 1}
cuyo espectro obtenido con la DFT se sabe que tiene cuatro muestras
X(k) = {6, 1 j, 0, 1 + j}
Si x(n) se completa con 252 ceros, entonces el espectro X
2
() calculado con la DFT de esta nueva
se nal:
a) No contiene mas informaci on, pues el nuevo X
2
(k) contiene a su inicio las
mismas cuatro muestras de X(k) completadas con 252 ceros

b) No contiene m as informacion. El espectro X

2
(k) representa simplemente un
mayor muestreo del espectro continuo correspondiente a x(n), aunque las
cuatro muestras espectrales originales son sucientes para rescatar las se nal
c) La DFT de esta se nal contiene mucha m as informaci on y compensa el error
de solo utilizar cuatro muestras
d) La DFT de esta se nal contiene mucha mas informaci on, pues el espectro
X
2
(k) tiene m as muestras del espectro continuo de x(n)
e) Ninguna de las anteriores.
17. Indique cuales de las respuestas en magnitud de la siguiente gura no pueden representar
sistemas causales. Justique 2 Pts
|H()|
|H()| |H()|
|H()|

(a) (b)
(c) (d)
Solo (a) podra corresponder a un sistema causal, puesto que (b) tiene una cada abrupta, (c) es
cero en un intervalo de frecuencia, y (d) es constante en un intervalo de frecuencia.
7
18. Se requiere construir un ltro pasa-banda con un ancho de banda muy angosto, para una aplica-
ci on en tiempo-real. Indique si es posible generar ese ltro con un retardo de grupo arbitrariamente
peque no y constante para todo el rango de frecuencias. Justique 3 Pts
No es posible. El retardo de grupo constante implica que tiene respuesta de fase lineal. Para esto
el ltro debe ser FIR, y por ser la aplicaci on para un sistema de procesamiento en tiempo real, el
sistema debe ser causal. Mientras m as angosto sea el ancho de banda del ltro, m as larga debe ser
la respuesta al impulso (por el principio de incertidumbre), y el retardo de grupo sera igual en el
mejor de los casos a la mitad de esa longitud, por lo que es dependiente del ancho de banda y no
se puede hacer arbitrariamente peque no.
8
1 // Cl ase para apl i c ar f i l t r o a bl oque de dat os
2 cl ass f i l t r o {
3 private :
4 // At r i but os de l a c l as e
5
6 // muestra ant er i or
7 f l oat v de n menos 1 ;
8
9 // muestra t r as ant e r i or
10 f l oat v de n menos 2 ;
11
12 // c o e f i c i e nt e s de l f i l t r o
13 f l oat a1 , b0 , b1 , b2 ;
14
15 public :
16 // Const ruct or
17 f i l t r o ( ) ;
18
19 // Me t odo que r e a l i z a e l procesami ent o de l os dat os
20 // ent rada : punt ero a ar r e g l o de N f l o t a nt e s con l a se nal de ent rada
21 // s al i da : punt ero a ar r e g l o de N f l o t a nt e s con l a se nal de s al i da
22 // N: n umero de f l o t a nt e s en ar r e g l os ant e r i or e s
23 void pr oces ar ( f l oat entrada ,
24 f l oat s al i da ,
25 const i nt N) ;
26 };
27
28 // Const ruct or
29 f i l t r o : : f i l t r o ( ) {
30 v de n menos 1 = 0. 0 f ;
31 v de n menos 2 = 0. 0 f ;
32
33 // i n i c i a l i z a c i on de l os c o e f i c i e nt e s de l f i l t r o
34 const f l oat Fs = 600. f ; // f r ecuenci a de muestreo
35 const f l oat F = 100. f ;
36 const f l oat omegac = 23. 14159265359 f F/Fs ;
37 a1 = cos ( omegac ) ;
38 b0 = 1. f ;
39 b1 = 2a1 ;
40 b2 = 1. f ;
41 };
42
43 // Me t odo que r e a l i z a e l procesami ent o de l os dat os
44 void f i l t r o : : pr oces ar ( f l oat entrada ,
45 f l oat s al i da ,
46 const i nt N) {
47
48 const f l oat pt r I n = entrada ; // punt ero a i ni c i o de ent rada
49 const f l oat const ptrEnd = pt r I n+N; // punt ero al f i n a l de l a ent rada
50
51 f l oat ptrOut ; // punt ero a b u f e r de s al i da
52
53 // para t odas l as muestras a l a ent rada
54 while ( pt r I n != ptrEnd ) {
55 // f i l t r e !
56 const f l oat vn = pt r I n++ a1 v de n menos 1 ;
57 ptrOut++ = b0vn + b1 v de n menos 1 + b2 v de n menos 2 ;
58
59 v de n menos 2 = v de n menos 1 ;
60 v de n menos 1 = vn ;
61 }
62 }
Figura 1.1: Implementacion de ltro digital en C++
9
Problema
Problema 1 Implementaci on y an alisis de ltros digitales IIR 17 Pts
La gura 1.1 presenta un listado de un programa en C++ que le han solicitado analizar a usted.
El c odigo forma parte de un sistema mayor que invoca al metodo procesar cada vez que se tiene
un bloque de datos de un determinado tama no, indicado a la hora de llamar este metodo.
1.1. Extraiga del c odigo las ecuaciones de diferencias que rigen el sistema 2 Pts
Leyendo directamente del codigo
v(n) = a
1
v(n 1) + x(n)
y(n) = b
0
v(n) + b
1
v(n 1) + b
2
v(n 2)
donde x(n) es la entrada del sistema e y(n) su salida.
1.2. Graque el diagrama de bloques de la ecuaci on implementada en el c odigo 2 Pts
Este codigo es equivalente a
x(n) y(n)
a
1
b
0
b
1
b
2
z
1
z
1
v(n)
v(n 1)
v(n 2)
F
o
r
m
a
d
i
r
e
c
t
a
I
I
1.3. Indique que estructura de implementaci on utiliza este codigo (Forma Directa I o II, muestreo
en frecuencia, forma transpuesta, etc.) 1 Pt
La estructura corresponde a la forma directa II
1.4. Encuentre la funci on de transferencia del sistema 3 Pts
De la primera ecuaci on se obtiene en el dominio z
V (z) = a
1
V (z)z
1
+ X(z)
V (z)[1 + a
1
z
1
] = X(z)
V (z) =
X(z)
1 + a
1
z
1
e insertando en la segunda ecuacion en el dominio z
Y (z) = b
0
V (z) + b
1
V (z)z
1
+ b
2
V (z)z
2
= V (z)[b
0
+ b
1
z
1
+ b
2
z
2
]
=
b
0
+ b
1
z
1
+ b
2
z
2
1 + a
1
z
1
X(z)
10
nalmente
H(z) =
b
0
+ b
1
z
1
+ b
2
z
2
1 + a
1
z
1
1.5. Graque el diagrama de polos y ceros del sistema 2 Pts
La funcion de transferencia se reescribe utilizando los terminos dados en el c odigo como
H(z) =
1 2 cos
c
z
1
+ z
2
1 + cos
c
z
1

z
2
z
2
=
z
2
2 cos
c
z + 1
z(z + cos
c
)
Los ceros est an en
z
0,1
=
2 cos
c

4 cos
2

c
4
2
= cos
c
j
_
1 cos
2

c
= cos
c
j
_
sen
2

c
= cos
c
j sen
c
= e
jc
y con
c
= 2
F
Fs
= 2
100
600
= /3 se tiene entonces que los ceros est an en
z
0,1
= cos(/3) j sen(/3)
=
1
2
j

3
2
= 1 e
j

3
Finalmente
H(z) =
(z z
0
)(z z

0
)
z
_
z +
1
2
_
que indica claramente la presencia de dos polos y dos ceros simples. Los polos reales en cero
y en -1/2, y los ceros complejos conjugados sobre el crculo unitario a 60

-1
-0.5
0
0.5
1
-1 -0.5 0 0.5 1
Re{z}
I
m
{
z
}
Diagrama de polos y ceros
11
1.6. Encuentre la expresi on para la respuesta en magnitud del sistema 3 Pts
La respuesta en magnitud se obtiene de la magnitud de la funci on de transferencia H(z)
evaluada en z = e
j
.
H(j) =
e
j2
2 cos
c
e
j
+ 1
e
j2
+ cos
c
e
j
=
e
j
[e
j
+ e
j
] 2 cos
c
e
j
e
j
[e
j
+ cos
c
]
=
[e
j
+ e
j
] 2 cos
c
e
j
+ cos
c
=
2 cos 2 cos
c
cos + j sen + cos
c
=
2(cos cos
c
)
cos + cos
c
+ j sen
= 2
cos cos
c
(cos + cos
c
) + j sen
|H(j)| = 2
| cos cos
c
|
_
(cos + cos
c
)
2
+ sen
2

= 2
| cos cos
c
|

cos
2
+ 2 cos
c
cos + cos
2

c
+ sen
2

= 2
| cos cos
c
|

1 + 2 cos
c
cos + cos
2

c
= 2
| cos
1
2
|
_
5
4
+ cos
1.7. Esboce la respuesta en magnitud del sistema. Para ello indique el valor de |H()| en al menos
= 0, = y alg un otro punto que usted considere conveniente. 2 Pts
Es necesario calcular algunos puntos clave. Se observa que en = /3, donde cos = 1/2
hay un cero.
Evaluando en = 0 se obtiene
|H(0)| = 2
| cos
1
2
|
_
5
4
+ cos

=0
= 2
|1
1
2
|
_
5
4
+ 1
= 2
1
2
_
9
4
=
2
3
Y evaluando en se obtiene
|H()| = 2
| cos
1
2
|
_
5
4
+ cos

=
= 2
| 1
1
2
|
_
5
4
1
= 2
3
2
_
1
4
= 6
Por la ubicaci on de polos y ceros se observa que el ltro debe bajar unicamente en la posici on
del cero, y se calculo que la respuesta sube en bajas frecuencias a 2/3 y altas frecuencias a 6.
12
0
1
2
3
4
5
6
0 0.1 0.2 0.3 0.4 0.5
f
|
H
(
f
)
|
Respuesta en magnitud
1.8. Indique que tipo de ltro est a implementado 1 Pt
El ltro corresponde a un ltro pasa-altos
1.9. Indique que debe modicarse en el codigo para que una se nal de valor constante no cambie
su valor a la salida del ltro. 1 Pt
En los puntos anteriores se demostro que la respuesta en magnitud tiene como valor en = 0
2/3, es decir, as como est a el sistema aten ua el nivel CD. Eso quiere decir que la funci on
de transferencia debe multiplicarse por un factor 3/2. En los coecientes esto implica, o
multiplicar por 3/2 los terminos b
i
en el numerador, o directamente multiplicar la salida por
3/2.
Esto quiere decir, que el constructor la inicializaci on de los coecientes debe modicarse por
ejemplo como
a
1
= cos(
c
)
b
0
= 1, 5
b
1
= 3a
1
b
2
= 1, 5
13