You are on page 1of 10

TRABAJO MOMENTO 4

APORTE

JAEL TRUJILLO SEPULVEDA

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA - UNAD
ESCUELA DE CIENCIAS BASICAS DE LA TECNOLOGIA E INGENIERIA
CURSO ACADEMICO AUTOMATAS Y LENGUAJES FORMALES
CEAD LA PLATA
HUILA
2016

. Contenido No se encontraron elementos de tabla de contenido.

TABLA DE DATOS. ESTADOS Y DATOS CODIFICADOS .

n=2 para cada estado. 1. Entonces sabemos que en el “shift Register” (Registro de corrimiento hay un bit 1 más significativo. (Complete la tabla) 0 0 0 1 1 0 1 0 1 1 8 7 6 5 4 3 2 1 Datos 1 1 0 1 0 0 0 1 Estado Presente Codificación Resultado 2. . 5 y 8 con distancia de haming 1. represente la transición de entrada para cada bit (ocho en total) con el codificador convolucional. como el árbol indica que el primer estado alcanzado al ingresar el primer dato (1) es el estado 11. Estos estados presentes debe completarlos también en la tabla. m= 3. Determine cuál fue el dato de entrada. Determine los estados presentes: (represente la máquina de estados) del código convolucional para k=1 . Es decir. Asuma que hubo error en el dato recibido en el par de bits codificados 2. 11010001 1 ? ? X1 X2 Va a ingresar el primer 1.

Ahora observamos bien la figura de cuando el uno ha ingresado en el bit 3 de corrimiento 1 1 0 1 0 0 0 ? 1 1 0 1 Primer BIT El segundo bit en el Registro de Corrimiento (Shift Register) era: 1 Entonces el estado inicial del registro de corrimiento era: 1 1 ? Esto para enfatizar que una codificador puede empezar con sus tres registros en una cifra binaria diferente de 000. puede que haya decidido saturar los registros con una ráfaga de 11111111. podemos continuar nuestro análisis con la secuencia que sigue ingresando al registro de corrimiento (shift register). En este caso si el Ingeniero está probando un decodificador. 1 1 0 1 0 0 0 1 1 1 Segundo BIT 0 . en este caso para empezar su experimento y análisis con el registro de corrimiento: 1 1 1 Ahora con este estudio de ingeniería reversa.

1 1 0 1 0 0 0 1 1 1 Tercer BIT 1 1 0 1 0 0 0 0 Cuarto BIT 0 1 0 0 1 Quinto BIT 1 1 1 0 1 0 0 Sexto BIT 1 .

Determine las salidas codificadas: (Complete la tabla). 8 7 6 5 4 3 2 1 DATOS 1 1 0 1 0 0 0 1 Estado Pres 11 10 01 10 00 00 01 11 10 00 01 11 00 11 10 01 Codificado . 1 1 0 1 Séptimo BIT 0 0 1 1 0 Octavo BIT 1 0 3.

m=3. 11} Para el dato de entrada: 11010001 Este diagrama de estados. 10. con los parámetros: k=1. es en la práctica una plantilla que nos describe un codificador convolucional. . n=2. 01. Diagrama de estados que considera los estados: {00.4. Realice el diagrama de estados para ese dato de entrada.

1 0 0 0 1 0 1 1 11 00 11 01 00 10 10 11 00 ° ° ° ° ° ° ° ° ° 01 ° ° ° ° ° ° ° ° ° 10 ° ° ° ° ° ° ° ° ° 11 ° ° ° ° ° ° ° ° ° 0 1 . 5. Identifique en el diagrama de Trellis la ruta correcta (identificando salidas codificadas).

los datos codificados y las rutas seleccionadas 0: 1: Datos de entrada: 10 10 01 01 00 11 00 01 01 00 11 00 01 10 11 . (PARA CADA TRANSICION O PASO DE ESTADO DEBE EVIDENCIARSE LA SELECCIÓN DE RUTA EVALUANDO LA DISTANCA DE HAMMING) Para ello debe mostrar la ruta correcta identificando las distancias de haming y la selección dada para seguir la ruta. 6. Utilice colores que diferencien las distancias de haming. Realice el diagrama de Viterbi corrigiendo el dato (ruta correcta).