momento4 final
Post on 05-Nov-2015
5 Views
Preview:
DESCRIPTION
TRANSCRIPT
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
top related