Fundamentos de Telemtica Boletn de problemas nm.

Problema 1. Demuestre que un canal tiene capacidad C = 0 si y slo si las las de su matriz de probabilidades de transicin son todas iguales. Cul es la interpretacin de este hecho desde el punto de vista del receptor? Problema 2. Calcule la capacidad del canal de la gura:

0 1/4 1 2 1/3 1/3 1/4

3/4

0 1/3 1 2

3/4

Problema 3
0 0 p p = 01 1
fig. a fig.b

CANAL A

CANAL B

Tenemos un sistema de transmisin con 2 canales discretos sin memoria en cascada (g. a). Ambos canales son binarios y simtricos (g. b), y pueden transmitir cada uno de ellos 1000 smbolos/seg. a) Cul es la capacidad de nuestro sistema de transmisin? b) Suponga que el canal B puede transmitir 2000 smbolos/seg. y decidimos transmitir cada smbolo que sale del canal A 2 veces seguidas. Cul es la capacidad de nuestro sistema de transmisin si al recibir una pareja de smbolos distintos a la salida del canal B, no tomamos ninguna decisin? Problema 4. Un canal discreto sin memoria se llama aditivo mdulo K si tanto el alfabeto de entrada como el de salida tienen K smbolos {0, 1, . . . , K 1} y la salida Y depende de la entrada X y de una variable Z que representa el ruido de la siguiente manera: Y = X + Z (representando el signo + la suma mdulo K). La variable z toma valores en el conjunto {0, 1, , K 1} y es estadsticamente independiente de la entrada. a) Demuestre que I(X; Y ) = H(Y ) H(Z). b) Obtenga la capacidad del canal en funcin de H(Z). Problema 5 a) Considere n (en general diferentes) canales discretos sin memoria con capacidades C 1 , C2 , . . . , Cn . El canal suma asociado es aquel canal cuyos alfabetos de entrada y de salida son las uniones de los correspondientes alfabetos de los canales originales; es decir, el canal suma tiene los n canales disponibles para su uso, pero slo se puede usar uno de ellos cada vez. Demuestre que la capacidad del canal suma est dada por
n

C = log2
i=1

2 Ci

y determine q(i), la probabilidad de usar el canal i-simo. Interprete C como el promedio de las capacidades de los canales individuales ms la informacin aportada por la seleccin de un canal. b) Use el resultado anterior para determinar la capacidad del canal de la gura.

Problema 6. Considere un canal ptico sncrono por el que se envan seales binarias (luz, no luz). A la salida de dicho canal, un fotodetector slo se excita cuando recibe luz, fallando con una probabilidad p = 0,1. Con el objeto de mejorar la transmisin, se considera el uso de dos canales de estos de las siguientes formas: a) Se enva la misma seal por los dos canales. b) Se envan seales complementarias. Cul es la mejor alternativa? Problema 7. Dada una fuente cuyo alfabeto tiene 64 smbolos equiprobables, los cuales se transmiten a travs de un canal binario simtrico sin memoria con probabilidad de error p = 0,2. a) Cul es el nmero mnimo de caracteres binarios necesarios para transmitir un smbolo de la fuente con un porcentaje de errores tan pequeo como se quiera? b) Si se transmite por el canal a razn de 10 caracteres binarios por segundo, cul es la velocidad de transmisin de informacin? Problema 8. Suponga una fuente binaria sin memoria que genera ambos smbolos equiprobablemente. Suponga que se considera la utilizacin de dos canales alternativos para la transmisin de los mensajes de la fuente.
p p p p p

a) Cul es ms conveniente, si ambos canales transmiten un smbolo por unidad de tiempo y el coste de transmisin de todos los smbolos es siempre el mismo? Por qu? b) Existe alguna combinacin de los parmetros rgimen de transmisin y coste por smbolo del canal 2 para la que ambas alternativas sean equivalentes? 2

Problema 9. Xi (i = 0, 1, . . . , 63) es una fuente binaria de entropa 0.5 bits/smbolo, y el multiplexor coge en el j-simo intervalo (j = 0, 1, 2, . . . ) el smbolo de la fuente Xi (i = j mod 64). Si se quieren enviar los mensajes emitidos por dichas fuentes sobre un canal de capacidad 0,7 bits/smbolo y capaz de transmitir 1000 dgitos binarios por segundo, cul es la mxima velocidad a la que se pueden transmitir smbolos de cada una de las fuentes dadas sin error?

X0 X1

. . .

MULTIPLEXOR DIVISION TIEMPO

X63
Problema 10. Suponga una fuente binaria sin memoria de entropa mxima. Suponga que se considera la utilizacin simultnea de dos canales para la transmisin de los mensajes de la fuente en el menor tiempo posible. Sea uno un canal binario de capacidad 0,8 bits, y el otro un canal ternario de capacidad 0,8 unidades de informacin ternarias. Si cada uno de los canales tiene un rgimen de transmisin de 1000 smbolos por segundo, cul es el tiempo mnimo necesario para transmitir de manera able un mensaje de la fuente de longitud n arbitrariamente grande? Problema 11. a) Cul sera la capacidad en bits de un canal cuaternario cuyo codicador ideal para transmisin able tuviese una longitud de cdigo 3? b) Cul sera, en media, el tiempo mnimo necesario para trasmitir una secuencia aleatoria de n smbolos binarios equiprobables si el rgimen de transmisin del canal es de 1000 smbolos por segundo? Problema 12. Considere una clase de fuentes que generan smbolos de un alfabeto binario (representemos tales smbolos por 0 y 1) a razn de cien por unidad de tiempo, de forma que una secuencia tpica de smbolos de dicha fuente contiene un 40 % de ceros. Suponga que tales secuencias han de transmitirse a travs de un canal ternario de capacidad mitad de uno ideal que transmite mil smbolos por unidad de tiempo. Cuntas fuentes de esa clase pueden multiplexarse sobre dicho canal?