Ejercicio 2 del tercer parcial 2016

Ejercicio 2 del tercer parcial 2016

de Romina Hoffman Giorello -
Número de respuestas: 1

Buenas,

Estuvimos pensando el ejercicio en asunto (del juego de la memoria) pero no tenemos la solución para verificar y quería saber si lo que pensamos está bien. 

Para la parte (a) como la matriz de transición de estados queda simétrica, con las probabilidades dadas, asumimos que el canal corresponde a un canal simétrico.

Luego en la parte (b) asumiendo que es un canal simétrico calculamos la capacidad con la fórmula: 

C= log IX I - H(p)= log(8) - H(1/2) = 3 - 1 = 2 

¿es correcto el razonamiento?


Quedo atenta a sus comentarios.


Muchas gracias desde ya.

Saludos,

Romina


En respuesta a Romina Hoffman Giorello

Re: Ejercicio 2 del tercer parcial 2016

de Maximo Pirri -
Hola Romina,
Vas bien encaminada, creo que el razonamiento fue el correcto para ambas partes. Lo que no me queda del todo claro es a qué le llamas p. Por ser un canal simétrico, la capacidad es C= log(|X|) - H(p), donde p es un vector fila de la matriz de transición (cualquier fila por ser simétrico). Si bien el primer término que planteas está bien, H(p) debería ser H(1/2, 1/4, 1/4) para este ejercicio.

Saludos.