Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
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.
8
Datos
ESTADO
PRESENTE
CODIFICAD
O
RECIBIDO
11
10
11
10
00
10
01
10
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
1110
00
01
00
10
01
10
00
10
11
10
11
00
o11
01
10o
1000
10
01
1110
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
10
00
10
00
00
10
11
10
11
00
01
10o
100
10
01
10
11
Ahora pasmos al dato del error en el cual encontramos dos salidas una desde el
estado 00 al 10 con el 1 la cual nos da 11 en la cual encontramos un error y la otra
es desde el estado 00 al 00 con el 0 y nos da 00 la cual analizando el dato
codificado del error contiene 0 errores y con esto corregimos el error y
continuamos por esta ruta.
00
10
00
10
01
00
01
10o
00
10
11
10
01
10
11
10
11
11
10
11
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
10
11
11
00
11
00
00
01
10
11
00
10
01
10
11
10o
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
Datos
ESTADO
CODIFICAD
RECIBIDO
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
0
m=3
1
1
0
1
10
1
1
Datos
0
01
ESTADO
PRESENTE
CODIFICAD
O
RECIBIDO
10
11
10
11
10
00
10
01
10
m=3
1
1
0
00
0
0
8
Datos
7
0
6
0
5
0
4
1
3
1
ESTADO
PRESENTE
CODIFICAD
O
RECIBIDO
11
10
11
10
00
10
10
01
00
10
01
10
m=3
0
0
1
1
10
1
1
8
Datos
7
0
6
0
5
0
4
1
ESTADO
PRESENTE
CODIFICAD
O
RECIBIDO
11
10
11
10
00
11
10
01
10
00
10
10
01
10
m=3
1
1
1
0
01
0
1
Datos
11
11
10
01
01
10
00
10
00
10
01
10
ESTADO
PRESENTE
CODIFICAD
O
RECIBIDO
11
10
11
10
1
1
0
1
10
1
1
8
Datos
ESTADO
PRESENTE
CODIFICAD
O
RECIBIDO
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
Datos
7
0
ESTADO
PRESENTE
CODIFICAD
O
RECIBIDO
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
Datos
ESTADO
CODIFICAD
RECIBIDO
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
Datos
ESTADO
PRESENTE
CODIFICAD
RECIBIDO
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
O
Datos
ESTADO
PRESENTE
CODIFICAD
O
RECIBIDO
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
CODIFICADO
S
10
00
01
ESTADOS
0
0
10
11
10
11
10
01
00
00
01
11
11
11
10
00
01
10
11
00
10
11
00
10
10o
o11
00
01
10
10
01
10
11
00
11
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
1110
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
12
1
1
2
2
0
1
1
1
0
0
0
0
01
1
1
01
00
10
00
10
11
10
11
0 3
o
0
10
11
0
10
0
1
o
1
2
01
0 0
10
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
1
1
1
1
12
1
0
0
0
01
01
10
00
00
10
0
0
11
2
10
11
10
0
0
11
1
2
0 0
o
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
10
1
1
1
1
42
o
01
1
0
10
0
01
1
43
1
01 3
0 1
o
0
01
01
10
00
00
10
0
0
11
2
10
11
03
0 o
11
11
14
2
0
0 0
o
1
00
01
00
10
00
01
1
1
1
1
12
1
0
0
0
01
10
00
10
0
0
11
2
10
11
03
0 o
1
1 3
10
0 1
0
11
1
2
0 0
o
1