Professional Documents
Culture Documents
ESTADO PRESENTE 10 00 01 11 11 11 10 00
CODIFICADO 11 11 10 01 01 10 11 00
8 7 6 5 4 3 2 1
DATOS 1 0 0 1 1 1 1 0
ESTADO PRESENTE 10 00 01 11 11 11 10 00
CODIFICADO 11 11 10 01 01 10 11 00
RECIBIDO 10 11 00 01 01 11 11 00
Teniendo estos dados se realizar el diagrama de viterbi mirando en cada estado los
posibles caminos que puede tomar en cada uno de los estados, adems la distancia
de haming que nos guiaremos por esta tabla:
01 11
d=2
00 10
d=1
Paso 1: Se inicia en el estado 00 cuando la entrada es un 0 se queda en el estado 00
y la salida es 00, cuando la entrada es un uno pasa al estado 10 y la salida es 11,
haciendo haming se tiene que: 00 + 00 = 0, 11 + 00 = 2 entonces el camino con menos
ruido es el de distancia 0 por tanto seguimos por ah.
Paso 2: se sigue en el estado 00, al igual que el paso en el paso anterior con un 0 se
queda en 00 y la salida es 00 y con la entrada de un uno se pasa al estado 10 y la
salida es 11, haciendo haming se tiene: 00 + 11 = 2, 11 + 11 = 0 entonces el camino
con menos ruido es el de distancia 0 por tanto seguimos por ah y se elimina otro.
Paso Tres: estando en el estado 10 con la entrada 1 pasa al estado 11 con una salida
de 10, haciendo haming se tiene. 10+11=1 por tanto se sigue ese camino.
Paso 4: estando en el estado 11 con una entrada de o se pasa al estado 01 y la salida
01, haciendo haming se tiene: 10+01=2 pero como ser trae 1 el total es 3, 01+01= 0
y 1 que se traa el total es 1, este es el que tiene menor ruido por tanto se sigue por
ah y se elimina el otro.
Paso 5: se repite la seleccin de los caminos estando en el estado 11 y se realiza
haming se tiene: 10+01=2 + 1 que traamos = 3, 01+01=0+1 que traamos = 1 se
toma el camino con menos ruido.
Paso 6: se sigue mirando los estados que se pueden formar en el estado 11 y hay dos
caminos, y le hacemos haming, por tanto: 10+00=1+1 que se traa = 2, 01+00=1+1
que se traa = 2, en este punto hay dos caminos con el mismo error de 2 por tanto se
revisa los caminos en cada uno de estos y se hace haming nuevamente para elegir el
camino.
Elegimos nuevamente el camino con menos ruido que en este caso es 2 por tanto
seguimos por este y se eliminan los otros caminos. el resumen de los posibles
caminos es: