GRAFICO DE BEC DEL 5 Y 11

Ejercicios del Captulo 2

1.- Un canal binario transmite correctamente a 0 (por ejemplo un 0) el doble de las
veces que se transmite de forma incorrecta (como 1) y correctamente transmite
un 1 (como 1) tres veces ms a menudo entonces transmitir de forma incorrecta
(como 0). La entrada para el canal puede suponerse equiprobables.
a) Cul es la matriz P

b) Calcule las probabilidades de salida, P(b).

( )

( | )

c) Calcule las probabilidades del canal backward, P(a|b).

|

|
|

2.- Agente secreto 101 se comunica con sus fuentes de informacin por telfono, por
desgracia, en una lengua extranjera a travs de una conexin ruidosa. Agente 101 hace
preguntas que requieren slo s y ninguna respuesta de la fuente. Debido al ruido y la
barrera del idioma, el Agente 101 escucha e interpreta la respuesta correcta slo el 75% de
las veces, ella no entiende la respuesta al 10% de las veces y que mal interpreta la respuesta
del 15% de las veces. Antes de hacer la pregunta, Agente 101 espera que la respuesta de s el
80% del tiempo.
a) Dibuje el canal de comunicacin que existe entre el Agente 101 y su fuente.

Si = 1, No = 0

Forward
|
|
|
|
|
|

b) Antes de escuchar la respuesta a la pregunta qu es la incertidumbre media de la

agente 101 en la respuesta?

c) Agente 101 interpreta la respuesta por telfono, como no. Cul es su promedio de
incertidumbre acerca de la respuesta? Ella es ms incierto o menos seguro de la
respuesta dada a su interpretacin de lo que escuch? Explique!

|
|
|

d) El agente 101 ahora interpreta la respuesta por telfono, como si. Cul es su
promedio de incertidumbre acerca de la respuesta? Ella es ms incierto o menos
seguro de la respuesta dada a su interpretacin de lo que escuch? Explicar y
comparar esto con el caso anterior.
|
|
|

3.- Calcular la equivocacin de A con respecto a B, H(A|B),Para el canal de comunicacin de

Qu. 2. Ahora calcula la informacin mutua de la canal I(A;B) = H(A)- H(A|B). Qu se puede
decir sobre el canal dado sus respuestas para Qu. 2 (c) y 2 (d)? Ahora verifique que I(A;B) =
H(B)- H(B|A) mediante el clculo de H(B) y H(B|A).
|

)
(

|
|

|
|

|
4.- Un amigo suyo acaba de ver los resultados del examen y ha llamado por telfono para
decirle que si ha pasado o no. Alas de la conexin telefnica es tan mala que si tu amigo dice
"pase" que toman erradamente que para "quebrar" 3 de cada 10 veces, y si tu amigo dice
"fallas" que toman erradamente que para "pasar" 1 de cada 10 veces. Antes de hablar con su
amigo que eras un 60% seguros de que usted haba pasado el examen. Qu tan seguro est
usted de haber aprobado el examen si usted escucha su amigo decir que ha pasado?

( | )

Ahora tengo la seguridad de solo el 46% de haber pasado.

5.- Que es mejor erasure o crossover
a).- Considere la posibilidad de un canal de comunicacin de fibra ptica con una
probabilidad de cruce de
y un canal mvil inalmbrico con cancelacin probabilidad
de?
. Calcular la informacin mutua asumiendo entradas equiprobables para ambos
tipos de canales de comunicacin. Qu sistema proporciona ms informacin para la misma
tasa de error de bit?

Probabilidad
|
|
|
|
Con BSC

Con BEC:

|
|

Erasure provee ms informacin.

b).- Vamos a examinar el problema de otra manera. Considere la posibilidad de un canal de
comunicacin de fibra ptica con una probabilidad de cruce de
y un canal mvil
inalmbrico con cancelacin probabilidad de
. Supongamos entradas equiprobables y
expresar la informacin mutua
para el canal de fibra ptica como una funcin de
y para el canal mvil inalmbrico como una funcin de
. Calcule
y
para
la misma informacin mutua de 0.95. Qu canal puede salirse con una tasa de error de bit
ms alta y an as proporcionar la misma cantidad de informacin mutua?
Igual en BSC y BEC de 0.95 VER ms alto=?
BEC
(

BSC

(
|

|
|

BER ms alta esta en BEC.

BSC
|

)
(

6.- Dado

. Encuentre
|

7.- Considere el siguiente canal binario

Calcular
posibles

con las menores dificultades

|
|

|
|
|

|
|

8.- Algunas preguntas rpidas.

(a) Pruebe que si un BSC es corto (como ejemplo, todas las salidas estan las tierras a 0)
entonces no proviene informacin acerca de la entrada.

Se tiene las ecuaciones anteriores por estar cortocircuitado.

|

Al tener
los trminos
, existen ambigedades en las respuestas por lo tanto el
canal no provee informacin acerca de la entrada.
(b) Considere el siguiente estado: Seguramente si tu sabes la informacin de la fuente, H(A),
y la informacin del canal proviene por le canal, I(A;B), tu sabrs la informacin de la salida,
H(B)? Pruebe si este estado es verdadero o falso. Si no lo es, cules seran las condiciones
para que puedar ser verdadero?
Se conoce informacin de la fuente
conocer
.

y la informacin provista por el canal

|

Se tiene:
|
Adems para tener
Si se conoce

debe conocerse las

de la entrada.

se tienen las probabilidades ( | ).

Se conocen por lo tanto ( | ) ya que son estos valores no se puede tener ( | ).

Entonces podemos tener los valores de

( | )

( )
Y con estos valores se conoce
|

(c) Conceptualmente, que medio es

|

. Se

Significa que las perdidas por ruido en el canal equivalente al valor de informacin que se
pierde desde la entrada del canal hasta la salida del mismo.
9.- Dibuje una muestra del canal con entradas y salidas, encuentre la expresin para la
Informacin mutua, la capacidad del canal y la distribucin de probabilidad de la entrada
para lograr dicha capacidad para los siguientes casos:

Sin ruido, canal no determinstico.

Determinstico, con ruido.
Sin ruido, canal determinstico.

10.- Se estableci que el valor mnimo de

mximo de
?

es 0, es decir

. Cul es el valor

|
| es mayor que
puesto que no se puede perder ms informacin de la que se
tiene en la fuente. Por lo tanto
toma como valor mximo
en un canal sin ruido.
11.- Demostrar que la expresin de informacin mutua para un BEC puede simplificarse a:
(

|
|

12.- Considere el siguiente canal de errores-y-borrado

Encontrar todos los valores de p y q para el que el canal anterior:

Informacin del canal
(a) Totalmente ambiguo (ejemplo

|
Y si

|
|
|
|
|
|
|

[
]

P y q cualquier valor puesto que de estos no depende que

(b) Sin ruido.

|

Si

P toma cualquier valor, por lo tanto 1 p q = 0.

Porque no se puede tener dos entradas para una misma salida.
(c) Determinstico.

|
Si
= cualquier valor y
.
Si
= cualquier valor y
.
Porque los smbolos de entrada son capaces de producir solo un smbolo.
13.- Canal AB tiene un canal matriz
[

Y es conectado al canal BC con matriz

*

La entrada ternaria A al sistema de canal con las siguientes estadsticas:

y
. La salida del canal AB es B y la salida de canal BC es C.
Calcule
Calcule

y
,

.
y

Que se puede decir acerca del canal BC?. Explique.

|
|
|
|
|
|
|

( )

( )

|
|
|
|
|
|

]
[

14.- La entrada a un BEC se repite como se muestra a continuacin:

Dadas entradas binarias equiprobables que se derivan la expresin para

demostrar que
para:

(a) p = q = 1/2.

(b) p = 1/3.
(c) P = 2/3.

15.- Agente 01 contacta con dos de sus fuentes por correo electrnico para algunos "s" y
"no" respuestas directas. La primera fuente que los contactos se sabe que es poco fiable y de
dar respuestas equivocadas alrededor del 30% de las veces. De ah que el Agente 01 se
comunica con su segunda fuente para pedir la misma informacin. Por desgracia, la segunda
fuente insiste en utilizar una codificacin de correo electrnico no estndar y el Agente 01 se
encuentra que slo el 60% de las respuestas son inteligibles.
(a) Cul es el promedio de incertidumbre Agente 01 tiene aproximadamente la entrada
dado las respuestas que recibe de su primera fuente? Por lo tanto cul es la informacin
mutua de la primera fuente?

|
|
|
|
|
|
|
|

0.3602+0.52108=0.88128
|

0.3602+0.52108=0.88128
|

|
|

(b) Cul es la incertidumbre media Agente 01 tiene aproximadamente la entrada dado las
respuestas que recibe de tanto la primera y segunda fuente? Por lo tanto cul es la
informacin mutua de ambas fuentes?
|
|
|
|
|
|
|
|

0.5287+0.442=0.9780
|

0.9708
|

|
|

16.- Con el fin de mejorar la utilizacin de un BSC, la electrnica de entrada y de salida estn
diseados de manera que la entrada al BSC se enva dos veces y la salida se interpreta como
sigue:
- Si se reciben dos 0 del canal de salida a un solo 0
- Si se reciben dos 1 del canal de salida una sola 1
- Si no se recibe, ya sea 01 o 10, el canal de salida a una sola?
Deducir la expresin de la informacin mutua a travs de este BSC aumentada asumiendo
entradas equiprobables y compararla con la informacin mutua de un BSC estndar. De
cualquier forma analtica o numricamente mostrar si esta BSC aumentada es superior a la
norma BSC. Qu precio se pag por esta actuacin "mejora"?
17.- La informacin mutua entre dos variables aleatorias, X y Y, Se define por la ecuacin
2.47. Explique cmo I(X;Y) proporciona una medida de la cantidad de independencia entre X
y Y.
18.- Un canal de transmisin digital se compone de un enlace de fibra ptica terrestre con
una medida de cruce (error de bit) probabilidad de 0,1 seguido de un enlace por satlite con
una probabilidad de borrado de 0,2. No hay estadsticas anteriores con respecto a la fuente
de informacin que se transmite a travs del canal estn disponibles. Cul es la cantidad
media de informacin que puede ser resuelto por el canal? Con el fin de mejorar la fiabilidad
de la canal se propone que los mismos datos que se transmiten a travs del canal tambin se
transmiten a travs de un canal de cobre terrestre / marina ms barato y menos fiable con
cruzado probabilidad de 0,3. Cul es la cantidad media de informacin que ahora se puede
transmitir a travs del sistema de canal combinado? Comparar con su respuesta anterior.

( )

( )

*
*

+
+

19.- Considere el siguiente canal error-and-erasure

En qu condiciones estar el canal sea dbilmente simtrico? Cul es la expresin para la

capacidad del canal cuando el canal es dbilmente simtrico?

La suma de las columnas nos da:

[

Entonces no es un weakly symetric porque la suma de sus columnas no es igual.

20.- Considere el siguiente canal error-and-erasure

Exprese
por encontrar el valor de
grfica o analticamente.

Por lo tanto derivar la capacidad de canal

. Usted puede hacer esto numricamente,

que maximiza

|
|

Derive la capacidad de canal encontrando el valor de w que maximice I(A, B).

21.- Considere el siguiente canal

y
para los siguientes casos.

. Calcule la informacin Mutua

a)

|
)

|
b)

( )

( )

)+

( )
(

)+
( )( )

)+
( )( )

|
|
22.- Un estndar de imagen de televisin monocroma propuesto consiste de
pxeles
por imagen, cada una ocupando una de 16 niveles de escala de grises con igual probabilidad.
Calcular el ancho de banda mnimo requerido para soportar la transmisin de 40
fotogramas por segundo cuando la relacin de seal a ruido es 25 dB. Teniendo en cuenta
que para el uso eficiente del espectro del ancho de banda no debe exceder de 10 MHz qu
crees que le pas a esta norma?
(

23.- Se le pide que considerar el diseo de un mdem de cable que utiliza una red de
comunicaciones de banda ancha. Uno de los requisitos es la capacidad de admitir full duplex
10 Mbps de comunicaciones de datos en un ancho de banda de canal de televisin estndar
de 5,5 MHz. Cul es la relacin mnima seal-ruido que se requiere para apoyar esta
instalacin?

24.- Considere un canal BSC con una matriz

Con entrada {a1 = 0, a2 = 0} y salida {b1 = 0, b2 = 1}, Defina lo siguiente medida de

distorsin de una sola letra.

Suponiendo entradas equiprobables derivan de la expresin de la distorsin media . Por lo

tanto lo que es la expresin de la funcin de velocidad-distorsin R(D) como una funcin de
D?
{

La representacin en cdigo:
{

+
+

25.- Para el ejercicio 24.- cul es

|
y

( | ) (
|
|

El valor mnimo de la grafica q puede tomar es:

{
Y ocurre con
26.- Para el ejercicio 24.- cul es

De la grafica se ve q se cumple para

27.- Considere el siguiente canal error-and-erasure

Con entrada {a1 = 0, a2 = 1} y salida {b1 = 0, b2 = 1, b3 = ?}, Defina lo siguiente medida de

distorsin de una sola letra.

Suponiendo entradas equiprobables derivan la expresin para la distorsin promedio, .

Estado el problema de minimizacin restringida que usted necesita para resolver para
derivar la funcin de tasa-distorsin, R(D), se puede resolver esto?

Entrada equiprobable.

Distorsin

( | )

( | )

|
|
|
|
|
|

( | )

)=

28.-De la pregunta 27. Que es

y cules son los valores de p y q del campo

{