Ing. Esteban Carranza – Ing.

Julian Durigutti

COMUNICION DIGITAL AVANZADA

GUIA DE TRABAJOS PRACTICOS Nº 6

6.1 Suponer que usted esta tratando de encontrar la manera mas rápida de viajar de
Londres a Viena por bote o tren. El diagrama de la figura fue construido de varios
horarios. Las etiquetas de cada camino son los tiempos de viaje. Usando el algoritmo de
Viterbi, buscar la ruta mas rápida de Londres a Viena. En un sentido general, explicar
como trabaja el algoritmo, que cálculos deben ser hechos, y que información debe ser
retenida en la memoria usada por el algoritmo.

Londres Amsterdam Munich Vienna

a 10 9 8

7
8 13
10
b 8

6.2 Considerar el codificador convolucional mostrado en la figura.

a) Escribir los vectores de conexión y polinomios para este codificador.
b) Dibujar el diagrama de estado, diagrama de árbol y diagrama de trellis.

Entrada Salida

6.3 Considerar que con k=3, y la taza de codificación ½ de la figura es usada sobre un
canal simétrico (BSC). Asumir que el estado de decodificacion inicial es el estado 00. a
la salida del BSC, la secuencia Z=1100001011.......todos ceros es recibida.
a) Buscar la trayectoria de máxima probabilidad a través del diagrama de trellis y
determinar los primeros 5 bits de información decodificados. Si ocurre una
unión entre 2 trayectorias (cualquiera), escoger el estado superior entrando en el
estado particular.
b) Identificar cualquier bits de Z que se encuentre invertido en la secuencia
transmitida por el canal.

+
U1
Entrada Salida

U2
+
 Ing. Esteban Carranza – Ing. Julian Durigutti

6.4 La figura describe un codificador convolucional con longitud 2.

a) Dibujar el diagrama de estado, de árbol y de trellis.
b) Asumir que un mensaje recibido de este codificador es 110010. Usar un
algoritmo de decodificacion realimentado mira-delante de longitud 2 para
decodificar la secuencia codificada.

U1
Entrada Salida

U2
+

6.5 Para k=3, y la taza de codificación de ½ descripta por el circuito de la figura,

cumple con decisión soft de decodificacion para la siguiente secuencia demodulada. Las
señales son cuantizadas en 8 niveles integrados en el rango de 0 a 7. El nivel 0
representa el binario perfecto 0 y el nivel 7 representa el binario perfecto 1. Si los
dígitos en el decodificador son: 6, 7, 5, 3, 1, 0, 1, 1, 2 donde el digito mas significativo
es el de la izquierda y es el primero que se transmite, usar un diagrama de
decodificacion trellis para decodificar los primeros tres bits de datos. Asumir que el
codificador arranco en el estado 00, y que el proceso de decodificacion es perfectamente
sincronizado.

+
U1
Entrada Salida

U2
+

Simular los ejercicios asociados al capitulo 7, contenidos en el CD de SystemView,

analizar los resultados.

Laboratorio 4

Simular los sistema de comunicación digital realizados en el laboratorio 2 con el

anexo de una etapa de codificación convolucional a la entrada del transmisor y
un decodificador a la salida del receptor.
Graficar las curvas de Probabilidad de error versus E/No, y analizarla con
respecto a la obtenida en el laboratorio 2. (tipo de codificación a utilizar se
informara a cada grupo).