1

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

AUTOMATAS Y LENGUAJES FORMALES

Cdigo curso:
301405_

Presentado a:
_________________

Presentado Por:
_______________

UNIVERSIDAD ABIERTA Y A DISTANCIA UNAD

10 DE DICIEMBRE DE 2016
 2
1. Realice el rbol para el dato de entrada. (Complete la tabla)

00

00 00 11 10
00 10 01
00 10 00
0
00 00 11 10
10
1 11

8 7 6 5 4 3 2 1 2.
DATOS 1 1 0 1 1 0 0 0 D
ESTADOS 11 10 01 11 10 00 00 00
PRESENTES
CODIFICADO 10 00 10 10 11 00 00 00
etermine 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.

N= Es el nmero de bit de palabra codificada

K= Numero de bit de palabras de datos
M= es la memoria del cdigo o longitud restringida
El nmero de bits por palabra de datos k, cumple: R=k/n.
A este cociente se le denomina ratio del codificador. He definido para esta
aplicacin un codificador convolucional (2,1,3), es decir: un bit para representar la
palabra de datos, dos bits de palabra de codificacin por cada bit de palabra de
datos y tres bits de longitud de registro. En nuestro caso el ratio es .
Mquina de estados: Registro de desplazamiento convolucional de ratio
El codificador parte del estado todo cero.
 3

En nuestro ejercicio lo que hacemos es ingresar la cadena de bits al codificador

convolucional, debemos destacar que esa cadena empezamos ingresando el
ultimo bit, el cual los destacamos en color rojo as.

1.
Para la lectura de la cadena de bits: 11011000
Registro de desplazamiento: 000
El estado es 00
El dato codificado es 00
 4
2.
Quedan los bits: 1101100
Registro de desplazamiento: 000
El estado es 00
El dato codificado es 00

3.
Quedan los bits: 110110
Registro de desplazamiento: 000
El estado es 00
El dato codificado es 00

4.
Quedan los bits: 11011
Registro de desplazamiento: 100
El estado es 10
El dato codificado es 11
 5
5.
Quedan los bits: 1101
Registro de desplazamiento: 110
El estado es 11
El dato codificado es 10

6.
Quedan los bits: 110
Registro de desplazamiento: 011
El estado es 01
El dato codificado es 10

7.
Quedan los bits: 11
Registro de desplazamiento: 101
El estado es 10
El dato codificado es 00

8.
Quedan el bit: 1
 6
Registro de desplazamiento: 110
El estado es 11
El dato codificado es 10

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

BIT (posicin dada en orden de entrada, asociado a k )
8 7 6 5 4 3 2 1
DATOS 1 1 0 1 1 0 0 0
ESTADO 11 10 01 11 10 00 00 00
PRESENTE
CODIFICADO 10 00 10 10 11 00 00 00
RECIBIDO

BIT (posicin dada en orden de entrada, asociado a k )

8 7 6 5 4 3 2 1
DATOS 1 1 0 1 1 0 0 0
ESTADO 11 10 01 11 10 00 00 00
PRESENTE
CODIFICADO 10 00 10 10 11 00 00 00
RECIBIDO 11 00 10 11 11 00 10 00

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

 7

5. Identifique en el diagrama de Trellis la ruta correcta (identificando salidas

codificadas).
BIT (posicin dada en orden de entrada, asociado a k)
8 7 6 5 4 3 2 1
DATOS 1 1 0 1 1 0 0 0
ESTADO 11 10 01 11 10 00 00 00
PRESENTE
CODIFICADO 10 00 10 10 11 00 00 00
RECIBIDO

00 00 00 11 10 10 00 10
00

01

10
0
1

11
00 00 00
 8

11 10
00

10 10

6. Realice el diagrama de Viterbi corrigiendo el dato (ruta correcta).

(PARA CADA TRANSICION O PASO DE ESTADO DEBE EVIDENCIARSE
 9
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.