PROCESAMIENTO DIGITAL DE SEALES PRUEBA ESCRITA N 1 1.

Convolucin 40%
De dos seales x(n) e y(n) se obtiene una tercera z(n) como producto de la convolucin de ambas, esto es, z(n)=x(n)*y(n). Se sabe que x(n)=[1 , 2 , 3 , 4 , 5] y el resultado de la convolucin z(n)= [9 , 26 , 50 , 74 , 98 , 68 , 35] a) Diga cuantos elementos tiene y(n) 10% b) Encuentre la matriz X que permite efectuar la convolucin con Xy=z; 10% c) Plantee el sistema de ecuaciones que permite obtener y(n) a partir de x(n) y z(n) 20% 1a) Diga cuantos elementos tiene y(n) Desarrollo: La seal x(n) tiene 5 elementos, el resultado de la convolucin z(n) tiene 7 elementos. Debe cumplirse que: Nz=Nz+Ny-1, por lo tanto Ny=Nz-Nx+1=7-5+1=3 Respuesta a 1a): y(n) tiene 3 elementos 1b) Encuentre la matriz X que permite efectuar la convolucin con Xy=z; La matriz X debe cumplir con Dim(X) x dim(y)=dim(z), por lo que debe tener tantas filas como filas tiene z(n) y tantas columnas como fulas tiene y(n), es decir, debe ser de 7x3 La estructura de X es la de una matriz de Toeplitz de la forma: x0 0 0 x1 x0 0 x2 x1 x0 X= x3 x2 x1 x4 x3 x2 0 x4 x3 0 0 x4 Respuesta a 1b); 1 2 3 X= 4 5 0 0

0 1 2 3 4 5 0

0 0 1 2 3 4 5

1c) Plantee el sistema de ecuaciones que permite obtener y(n) a partir de x(n) y z(n) El sistema bsico rectangular est dado por Xy=z; como n es soluble ene sta forma por tener una matriz de sistema rectangular, es necesario premultiplicar por la transpuesta de esta matriz, con lo que se obtiene XT Xy=XT z, por lo que el sistema lineal de ecuaciones para obtener y queda, reemplazando los valores obtenidos en 1b) para X, como: Respuesta a 1c) 55 40 26 997 40 55 40 z = 1080 26 40 55 939

2. Coeficiente de correlacin 30%

a) Genere dos seales x(n) e y(n) que tengan entre 5 y 10 puntos cada una y que tengan una relacin fuerte e inversa entre s. 20% b) Calcule el coeficiente de relacin de Pearson para estas seales. 10% (Nota: rxy=cov(x,y)/raiz(var(x)var(y))) 2a) Genere dos seales x(n) e y(n) que tengan entre 5 y 10 puntos cada una y que tengan una relacin fue rte e inversa entre s. Una relacin fuerte significa que tienen que tener un coeficiente de correlacin alto, esto es, cercano a 1 en valor absoluto, al menos mayor que 0.7 (aunque no hay valores numrifos fijos para esta denominacin). Una relacin inversa significa que las pendientes tienen signos opuestos, es decir, en la medida que una seal aumenta, la otra disminuye. Una manera simple de generar dos seales con una relacin perfecta es tomar una seal y revertirla para genera la segunda. es decir, si x(n)=[1 , 2 , 3 , 4 , 5 ], y(n)=[5 , 4 , 3 , 2 , 1 ] para que lar elacin sea fuerte y no perfecta, bastar cambiar uno de los valores, por ejemplo y(n)=[5 , 6 , 3 , 2 , 1 ]. Respuesta a 2a). x(n)=[1 , 2 , 3 , 4 , 5 ]; y(n)=[5 , 6 , 3 , 2 , 1 ] 2b) Calcule el coeficiente de relacin de Pearson para estas seales. rxy=cov(x,y)/raiz(var(x)var(y) N _ _ x i x y i y cov(x, y ) , rxy = , con cov( x, y ) = i=1 var(x)var(y ) N1
_ xi x var( x ) = i =1 N 1 N 2 _ yi y y var( x) = i=1 N1 N 2

Respuesta a 2b) De los valores de 2a), cov(x)=-3, var(x)=2.5, var(y)=4.3 con lo que rxy=-3/raiz(2.5*4.3)=-0.915 en que el valor |rxy| = .915 muestra una relacin fuerte y el signo negativo una relacin inve rsa. NOTA: Los valores num ricos diferirn segn las seales generadas.

3. Histograma y probabilidad 30%

Una seal muestreada con un conversor de 3 bits presenta el siguiente histograma: h(k)=[9 , 16 , 12 , 10 , 11 , 10 , 14 , 18] a) Grafique la distribucin de probabilidad de la seal 10% b) Calcule la media de la seal (la mejor aproximacin posible) 10% c) Calcule la mediana de la seal (la mejor aproximacin posible) 10% 3a) Grafique la distribucin de probabilidad de la seal La distribucin de probabilidad est dada por q(k)=suma(i=1,i=k,p(i)) y p(k)=h(k)/N, donde N es el nmero de elementos de la seal. De las propiedades del histograma se sabe que suma(h(k))=N, por lo que N=9 + 16 + 12 + 10 + 11 + 10 + 14 + 18=100 con lo que p(k)=[0.09 , 0.16 , 0.12 , 0.10 , 0.11 , 0.10 , 0.14 , 0.18] y q(k)=[0.09 , 0.25 , 0.37 , 0.47 , 0.58 , 0.68 , 0.82 , 1.00] Alternativamente, se puede calcular tambin como q(k)=f(k)/N y f(k)= suma( i=1,i=k , h(i) ) f(k)=[ 9 , 25 , 37 , 47 , 58 , 68 , 82 ,100] por lo que q(k)=f(k)/100 = [0.09 , 0.25 , 0.37 , 0.47 , 0.58 , 0.68 , 0.82 , 1.00] Dado que el conversor por el que pasa la seal es de 3 bits, los valores del eje de abscisas para la distribucin de probabilidad son 0,1,2,3,4,5,6,7, con lo que el grfico es: Respuesta a 3a) q(k)=[0.09 , 0.25 , 0.37 , 0.47 , 0.58 , 0.68 , 0.82 , 1.00]
1 0 .9 0 .8 0 .7 0 .6

q(k)

0 .5 0 .4 0 .3 0 .2 0 .1 0 0 1 2 3

3b) Calcule la media de la seal (la me jor aproximacin posible) La media de la seal y(n) est dada por ym=suma(y)/N. De 3a) se sabe que N=100.

com0 cada h(i) es el nmero de elementos, la suma de todos los elementos de valor i ser s(i)=ih(i), con i=0,1,2,3,4,5,6,7, por lo tanto, la suma de todos los elementos ser S=0h(0)+ 1h(1)+ 2h(2)+ 3h(3)+ 4h(4)+ 5h(5)+ 6h(6)+ 7h(7) S=09 + 116 + 212 + 310 + 411 + 510 + 614 + 718=374 con esto, se tiene para la media. ym=S/N=374/100 Alternativamente se pude usar la frmula (DSP guide, captulo 2 (ch02.pdf, pgina 21)

x=

ih(i)
i= 1

Respuesta a 3b) ym=374/100=37.4 3c) Calcule la mediana de la seal (la me jor aproximacin posible) La mediana es el valor que para el cual hay en la seal tantos elementos de valor myor como de valor menor. Esto es, es necesario encontrar el elemento de la seal que cumpla con esta caracterstica. Se sabe que en el histograma acumulativo cada valor de f(k) representa al nmero de veces que aparece un valor menor o igual que k, por lo tanto, el valor de k para el cual f(k) sea igual a N/2, ser la mediana. Si esta no se cumple en forma exacta, ser necesario buscar la mejor aproximacin. Del grfico del histograma acumulativo f(k), se tiene: f(k)=[ 9 , 25 , 37 , 47 , 58 , 68 , 82 ,100]
1 00 90 80 70 60 f(k ) 50 40 30 20 10 0 0 1 2 3 k 4 5 6 7

En este caso, como el nmero de puntos de la seal es de N=100, la mediana ser el valor que tenga 50 puntos menores y 50 mayores. Esto no es posible dado que N es par, a menos que la mediana sea un valor que no est en la seal. La lnea horizontal en el grfico indica el valor de f(k)=50 que, proyectada al eje de las abscisas, muestra el valor k3.25. Como la seal est cuantizada, este valor no existe, por lo que la mediana ser 3.

Respuesta a 3c) La mediana es 3. (en muchos casos es preferible que la mediana sea un valor presente en la seal) Alte rnativas correctas: 3.2 3.5 o similares Alte rnativa me nos correcta: 4