Tomando como referencia la aplicabilidad de las mquinas de estados, la

Teora de la Informacin trata una de las tcnicas de deteccin y correccin de

errores, por los teoremas de Trellis y Viterbi con cdigos convolucionales para
canales con ruido.
El siguiente rbol representa los estados presentes y el dato hallado.

Asuma que hubo error en el dato recibido en el par de bits codificados 2, 5 y 8

con distancia de haming 1.
1. Determine cul fue el dato de entrada. (Complete la tabla)

2. Determine los estados presentes: (represente la mquina de estados)

del cdigo convolucional para k=1 , m= 3, n=2 para cada estado, Es
decir, represente la transicin de entrada para cada bit (ocho en total)
con el codificador convolucional. Estos estados presentes debe
completarlos tambin en la tabla.
El cdigo queda especificado por tres parmetros (n, k, m):
n = es el nmero de bits de la palabra codificada.
k = es el nmero de bits de la palabra de datos.
m = es la memoria del cdigo o longitud restringida
El nmero de bits por palabra de datos k, cumple: R=k/n.
A este cociente se le denomina ratio del codificador. He definido para
esta aplicacin un codificador convolucional (2,1,3), es decir: un bit para
representar la palabra de datos, dos bits de palabra de codificacin por
cada bit de palabra de datos y tres bits de longitud de registro. En
nuestro caso el ratio es .
Serie 10001011

Diagrama de estados: Dato presente. Dato codificado

3. Determine las salidas codificadas: (Complete la tabla).

Asuma que hubo error en el dato recibido en el par de bits codificados 2,
5 y 8 con distancia de haming 1.

4. Identifique en el diagrama de Trellis la ruta correcta (identificando salidas

codificadas).

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

CADA TRANSICION O PASO DE ESTADO DEBE EVIDENCIARSE LA
SELECCIN DE RUTA EVALUANDO LA DISTANCA DE HAMMING)
Para ello debe mostrar la ruta correcta identificando las distancias de
haming y la seleccin dada para seguir la ruta. Utilice colores que
diferencien las distancias de haming, los datos codificados y las rutas
seleccionadas.