Actividad 3:

Desarrolle el siguiente ejercicio: Asuma que hubo error en el dato

recibido en el par de bits codificados 2, 5 y 8 con distancia de haming.

Teniendo en cuenta que el dato de entrada es: 00110100

1. Realice el diagrama de árbol. (Complete la tabla)

De acuerdo al árbol, tenemos los estados presentes y los datos codificados por
codificación convolucional, adicional se identificando la cadena valida de entrada,
por lo que se procede a diligenciar la siguiente tabla
Tabla resultado de cadena valida, estados presentes y codificación de salida
ejercicio 3

Bit (posición dada en el orden que entran asociado a k)

8 7 6 5 4 3 2 1
Datos 0 0 1 1 0 1 0 0
Estado 00 01 11 10 01 10 00 00
presente
Codificado 11 10 10 00 01 11 00 00
Recibido 10 10 10 01 01 11 10 00

Respuesta: 00110100

Diagrama de árbol
 2. Realice el diagrama de estados para ese dato de entrada.
Bit (posición dada en el orden que entran asociado a k)
8 7 6 5 4 3 2 1
Datos 0 0 1 1 0 1 0 0
Estado 00 01 11 10 01 10 00 00
presente
Codificado 11 10 10 00 01 11 00 00
Recibido 10 10 10 01 01 11 10 00
3. Identifique en el diagrama de Trellis la ruta correcta (identificando
salidas codificadas).

4. Realice el diagrama de Viterbi corrigiendo el dato (ruta correcta).

REFERENCIAS