Académique Documents
Professionnel Documents
Culture Documents
MOMENTO 4
Presentado por:
Juan Carlos Velsquez G
Cd. 75090656
E-Mail juancvelasquezg@gmail.com
CEAD CCAV EJE CAFETERO
Tutor:
CARLOS A AMAYA TARAZONA
Problemas 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.
Se obtiene el sguete dato codificado: (Como se muestra en la tabla), con errores
en el par de bits codificados 2, 4 y 7 con distancia de haming 1.
11
10
11
10
00
10
01
10
Dato
ESTADO
CODIFICA
RECIBID
00
10
01
01
10
00
00
10
11
10
11
00
01
10
11
Comenzamos por analizar el primer dato recibido con base a la plantilla se nota
que hay dos salidas para 10 los cuales van desde 10 a 11 con el 1 y del 11 a 01
Con el 0
00
01
00
10
01
10
00
10
11
10
11
00
01
10 o
10
11
1
0
00
10
00
01
10o
10
11
1
0
1
1
1
0
0
0
0
1
01
00
01
10
00
10
11
10
11
Continuamos evaluando las salidas para buscar el siguiente dato una posible
salida podra ser desde el estado 11 al mismo estado 11 con el 1 y nos dara 01 lo
cual no es viable ya que no parte desde el punto definido y otra podra ser desde
el estado 01 al estado 10 con el 0 tambin nos dara el 01 pero sucede lo mismo
no parte desde el punto definido finalmente partimos desde el punto definido en el
cual iniciamos desde el estado 10 al 11 con el 1 y nos da la salida 10 la cual
cumple con el siguiente dato continuando con la ruta me nos encontramos con 2
salidas una de ellas desde el11 al 01 con el 0 encontramos la salida 10 y desde el
11 al 11 con el 1 y encontramos la salida 01 y est seria la salida ms viable
analizando el resultado codificado del dato que tiene el error y con este dato
corregimos el error
01
00
01
10
00
10o
10
00
00
10
11
10
11
1
0
10
11
o
1
0
0
1
00
10
00
10
01
00
01
10o
10
11
1
0
0
1
10
o
11
1
1
1
0
10
0
0
1
1
11
o
Finalmente evaluamos el ltimo dato y buscamos una salida que nos de 11 para
esto partimos desde el estado 00 al estado 10 con el 1 y nos da 11.y con esto
terminamos la ruta.
10
00
10
01
00
01
10o
10
11
0
0
1
0
0
1
10
11
00
11
1o
1
1
0
0
0
1
1
Ahora completamos los datos de la siguiente tabla con los datos codificados los
estados donde se ubicaron cado uno y los datos teniendo en cuenta que si es
punteado es uno y si es lnea recta es 0
8
Dato
ESTADO
CODIFICA
RECIBID
10
00
00
01
11
11
10
01
11
00
11
10
01
10
00
10
11
10
11
10
00
10
01
10
R= k/n
m=3
R= 1/2
K=
1
n=2
m=3
m=3
1
1
0
1
10
1
1
Dato
0
01
ESTADO
10
CODIFICA
RECIBID
11
10
11
10
00
10
01
10
m=3
1
1
1
0
00
0
0
8
Dato
7
0
6
0
5
0
4
1
3
1
ESTADO
CODIFICA
RECIBID
11
10
11
10
00
10
10
01
00
10
01
10
m=3
0
0
1
1
10
1
1
8
Dato
7
0
6
0
5
0
4
1
ESTADO
CODIFICA
RECIBID
11
10
11
10
00
11
10
01
10
00
10
10
01
10
m=3
1
1
1
0
01
0
1
Dato
11
11
10
01
01
10
00
10
00
10
01
10
ESTADO
CODIFICA
RECIBID
11
10
11
10
1
1
0
1
10
1
1
8
Dato
ESTADO
CODIFICA
RECIBID
11
10
11
01
11
11
10
01
10
01
10
00
10
10
00
10
01
10
1
1
0
1
11
1
0
8
Dato
7
0
ESTADO
CODIFICA
RECIBID
11
10
00
01
11
11
10
01
11
10
01
10
00
10
11
10
00
10
01
10
0
0
0
0
00
0
0
Dato
ESTADO
CODIFICA
RECIBID
00
00
01
11
11
10
01
00
11
10
01
10
00
10
10
11
10
00
10
01
10
11
m=3
0
0
1
1
11
1
0
8
Dato
ESTADO
CODIFICA
RECIBID
10
00
00
01
11
11
10
01
11
00
11
10
01
10
00
10
11
10
11
10
00
10
01
10
CODIFICA
Dato
ESTADO
CODIFICA
RECIBID
11
00
11
10
01
10
00
10
10
00
00
01
11
11
10
01
11
00
11
10
01
10
00
10
11
10
11
10
00
10
01
10
CODIFICAD
OS
1
0
0
1
00
1
1
1
0
1
1
1
1
10
00
10
01
00
01
10o
10
11
0
0
1
0
0
1
10
o
11
1
1
0
0
00
11
1
0
1
1
Se analizan las primeras dos salidas para el dato 01 y sus respectivas distancias
de haming para estas dos salidas tenemos una distancia de haming = 0, se realiza
un recorrido a partir de estas dos para determinar la ruta con menos errores
00
01
00
10
01
10
00
10
11
10
11
00
01
10 o
10
11
1
0
Ahora analizamos las posibles salidas para el dato 01 El cual contiene el posible
error validamos las posibles salidas para este y encontramos la ruta 01 a 00 con el
0 y la salida 11 y tiene un error , la ruta 11 a 11 con el 1 y encontramos 0 error y la
ruta del estado 01 a 10 con el 1 y encontramos la salida 00 con el 1 y 1 errores,
evalu estas dos ltimas salidas para validar si existe el error si me voy por la ruta
00
10
00
01
1
0
01
11
2
1
0
10
01
00
2
1
1
0
0
10
3
0
11
10
11
2
1
0
10
00
1
0
11
1
0
0
1
1
0o
0
1
Corregimos la ruta y continuamos validando las siguientes salida al dato 11, nos
vamos desde el estado 01 al 10 con el 1 y nos da una salida de 00 con el cual
tiene 2 errores y en el acumulativo seria 4 errores y la otra ruta es del 01 al 00 y
nos da una salida de 11 con 0 errores y en el acumulativo 2 errores por lo tanto
sigo por esta ruta ya que tiene menos errores
00
10
00
01
01
01
10
00
o
1
1
0
0
11
o
10
1
1
1
0
o
1
11
0
0
11
2
10
10
00
1
0
2
0
1
rutas, en la ruta 11 encontramos dos salidas que las cuales tienen de a un error y
acumulan 4 errores y en la salida 00 nos vamos desde el estado 00 al 10 con una
salida 11 encontramos 0 y errores y en el acumulado 3 errores mostrndonos asi
la ruta ms viable y con menos errores.
00
10
00
01
01
1
0
01
10
00
o
1
1
10
o
1
11
10
0
0
1
0
1
0
0
00
1
0
11
2
1
1
10
03
0 o
04
0
1
3
1
2
0
1
00
01
00
11
o
0
1
o
1 3
1
1 4
0
10
00
01
01
10
00
o
1
1
10
o
1
11
0
0
11
2
1
1
10
11
03
0 o
1
0
1
0
0
10
1
0
1 3
1
2
0
1