TRABAJO FINAL MOMENTO 4

PRESENTADO POR:JENNIFFER DAYANNA POVEDA PARRACOD.1053326390OMAR BECERRA

GRUPO: 301405A_220

AUTMATAS Y LENGUAJES FORMALESUNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD2015

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. El siguiente rbol representa los estados presentes y el dato hallado.

TABLA DE DATOS, ESTADOS Y DATOS CODIFICADOS

Asuma que hubo error en el dato recibido en el par de bits codificados 3, 5 y 6 con distancia de haming 1.

1. Determine cul fue el dato de entrada. (Complete la tabla) 2. 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. 3. Determine las salidas codificadas: (Complete la tabla). 4. Realice el diagrama de estados para ese dato de entrada. 5. Identifique en el diagrama de Trellis la ruta correcta (identificando salidas codificadas). 6. Realice el diagrama de Viterbi corrigiendo el dato (ruta correcta). (PARA CADA TRANSICION O PASO DE ESTADO DEBE EVDENCIARSE 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.

SOLUCION

1. Determine cul fue el dato de entrada. (Complete la tabla)//El dato de entrada fue 01101111, cuyo anlisis se puede apreciar en los puntos siguientes

2. 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.//Estados Presentes

Maquina de estadosn= 2 Nmero de bits de la palabra codificada (Salida)k= 1 Nmero de bits de la palabra de datos (Entrada)m= 3 memoria del cdigo o longitud restringidaR= k/n = 1/3 Ratio del Codificador

0

0

0

Del estado 00, se desplaza un 0 hacia la derecha e ingresa un 0, la salida es 00 y su estado presente es 00

00

0

0

0

0

Del estado 00, cuando entra un 1, la salida es 11 y su estado presente es 10

11

0

0

1

1

Del estado 10, cuando entra un 1 la salida es 10 y su estado presente es 11

11

1

0

1

0

Del estado 11 y entra un 0, la salida es 10 y su estado presente es 01

00

1

1

1

0

Del estado 01, entra un 1, la salida es 01 y el estado presente es 11

11

1

1

0

1

Del estado 11, entra un 1, la salida es 01 y el estado presente es 11

11

1

1

1

1

Del estado 11, entra un 1, la salida es 01 y el estado presente es 11

11

1

1

0

1

Del estado 11 y entra un 1, la salida es 01 y el estado presente es 11

11

1

1

0

1

3. Determine las salidas codificadas: (Complete la tabla). //87654321

Dato11101001

Estado presente1111100110000110

Codificado01100 0011 11 101

1 1

recibido0 10 11 0111 01 01 1

0 0

Entradas Codificadas

4 entrada1 entrada2 entrada5 entrada3 entrada6 entrada7 entrada8 entrada

87654321

DATOS

00111111

ESTADO PRESENTE

0100101111111111

CODIFICADO1000110110010101

RECIBIDO1010110010011101

4. Realice el diagrama de estados para ese dato de entrada.//

5. Identifique en el diagrama de Trellis la ruta correcta (Identificando salidas codificadas) //Diagrama General De Estados

6. Realice el diagrama de Viterbi corrigiendo el dato (ruta correcta). (PARA CADA TRANSICION O PASO DE ESTADO DEBE EVDENCIARSE 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.0: Lnea contina ____1: Lnea intermitente - - - -

Primer paso 00 01 11 11 01 00 10 01 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

00 X

01 X

10 00X11

X

11

Segudo paso 00 01 11 11 01 00 10 01 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

00 X

01

01 0X

10 00X11

2X

11 10

Tercer paso 00 01 11 01 00 10 01 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

00 X

11

01

01 0X

10 0000X11

2X

11 10

Cuarto paso 00 01 11 11 01 00 10 01 2XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

00 00X

11

10101

01 0X

0

10 110000X11

12X

11 1010

Quinto paso 00 01 11 11 00 10 01 2XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

00 00X

11

0110101

01 0X

0

10 110000X11

12X

11 101010

Sexto paso 00 01 11 11 00 10 01 2XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

00 00X

1111

010110101

01 0X

0

10 00110000X11

12X

11 01101010

Sptimo paso 00 01 11 11 01 00 10 01 112XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

00 1200000X

11

01010110101

01 0X

0

10 11100110000X11

12X

11 1001101010

Octavo paso 00 01 11 11 01 00 10 01 112XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

00 1200000X

11

0101

2100101101

01 0X

0

10 11100110000X11

012X

11 01101001101010

Ruta correcta 00 01 11 11 01 00 10 01 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

00 X

11

01 01X

01

10 00X0011

10X

11 01

BIBLIOGRAFIA

https://www.youtube.com/watch?v=eWkTdnDtiKo&feature=youtu.be