Professional Documents
Culture Documents
TRABAJO COLABORATIVO 4
Grupo: 301405_13
DESARROLLO
Problema a desarrollar:
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. 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. En la siguiente tabla se encuentra el dato hallado
Asuma que hubo error en el dato recibido en el par de bits codificados 3, 6 y 8 con distancia de
haming 1.
1. Realice el rbol para el dato de entrada. (Complete la tabla)
DATOS
ESTADO PRESENTE
CODIFICADO
RECIBIDO
1
10
11
10
0
00
11
11
0
01
10
00
1
11
01
01
1
11
01
01
1
11
10
11
1
10
11
11
0
00
00
00
Entradas
1
2
3
4
5
6
7
8
0
1
1
1
1
0
0
1
0
0
1
1
1
1
0
0
Salida
00
11
10
01
01
10
11
11
0
0
0
1
1
1
1
0
10
00
01
11
11
11
10
00
11
11
10
01
01
10
11
00
DATOS
ESTADO PRESENTE
CODIFICADO
RECIBIDO
1
10
11
10
0
00
11
11
0
01
10
00
1
11
01
01
1
11
01
01
1
11
10
11
1
10
11
11
0
00
00
00
Teniendo estos dados se realizara 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:
11
01
d=
2
10
00
d=
1
7
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.
8
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 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.
10
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 son:
11