Documentos de Académico
Documentos de Profesional
Documentos de Cultura
301405A_223
Contenido
Introduccin........................................................................................................ 3
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................................................................................................ 4
El siguiente rbol representa los estados presentes y el dato hallado................4
Asuma que hubo error en el dato recibido en el par de bits codificados 2, 5 y
8 con distancia de haming 1............................................................................5
Determine cul fue el dato de entrada. (Complete la tabla)............................5
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.......................................................................................... 6
Determine las salidas codificadas: (Complete la tabla). .................................9
Realice el diagrama de estados para ese dato de entrada..............................9
Identifique en el diagrama de Trellis la ruta correcta (identificando salidas
codificadas)...................................................................................................... 9
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...................................................10
Conclusin........................................................................................................ 12
Bibliografa........................................................................................................ 13
Introduccin
En el siguiente trabajo colaborativo se estarn presentando las solucin a cada
uno de los ejercicios planteados para los temas Maquinas de estados, tcnica
de deteccin y correccin de errores, teoremas de trellis y viterbi, cdigo y
codificador convolucional, adems podremos ver los diferentes diagramas que
surgieron para la solucin de los problemas planteados en este mdulo de
Autmatas y lenguajes formales, gracias a los aportes realizados por cada
miembro del equipo de trabajo ha surgido este documento final, todos los
aportes realizados por los miembros de este equipo de trabajo estarn
adicionados en la bibliografa del presente documento.
Datos
Estado
Presente
11
10
01
10
00
00
01
11
Estado
Codificado
10
00
01
11
00
11
10
01
Recibido
11
00
01
10
00
11
00
01
Datos
Estado
Presente
11
10
01
10
00
00
01
11
Estado
Codificado
10
00
01
11
00
11
10
01
Recibido
11
00
01
10
00
11
00
01
11010001
1
1
11010001
0
1
1
11010001
0
1
11010001
0
11
10
111
101
1110
1010
1
11010001
1
11010001
0
10101
11101
101010
111011
1010100
1110110
11010001
1
11010001
1
10101001
0 11101100
Determine las salidas codificadas: (Complete la tabla).
Datos
01
Estado
Presente
11
10
01
10
00
00
01
11
Estado
Codificado
10
00
01
11
00
11
10
01
Recibido
11
00
01
10
00
11
00
01
10
11
00
10
01
1
11
10
0010
0111
1 01
10
10
11
01
000100
3
11
10
01
2
11
000100
1
00
11
2
01
01
10
11
10
2
00
3
10
01
00
10
00
11
00
11
10
00
01
4
01
01
11 4
5
10
H=1
00
00
10
10
10
Conclusin
Autmatas y lenguajes formales una materia que abarca muchos temas
importantes los cuales hemos visto en el transcurso del presente curso, en el
mundo de hoy en da donde la tecnologa ha aumentado y seguir aumentando,
donde las personas interactan por medio de las redes sociales, o comercia en
lnea para adquirir sus productos de inters, en el interior de cada sistema de
informacin que hemos nombrado actan las redes neuronales, cuando vemos en
nuestra cuenta de red social o tienda online temas de inters para nosotros nos
surge una pregunta Cmo sabe este sistema mis gustos?, esto se debe a la
inteligencia artificial que hay en cada sistema, por medio del estudio de
Autmatas, Grafos los sistemas pueden por as decirlo pensar y de alguna manera
comportarse como un cerebro a baja escala para encontrar soluciones a
problemas, realizar asociaciones, etc.
Bibliografa
Aportes realizados
Actividad_Momento_4_-_Luis_Santana.docx
Oscar_Hernandez_301405_18_momento_4.docx
Aporte_Trabajo_Boris.docx