UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

AUTOMATAS Y LENGUAJES FORMALES

DESARROLLO MOMENTO 4

Presentacin

Jhonny Rodrguez correa

Manuel Felipe Suarez cd.

CEAD: Jos Acevedo y Gmez

Programa acadmico (carrera): Ingeniera Electrnica

TUTOR
VICTOR FERNANDO CANON RODRIGUEZ

Bogot D.C, Cundinamarca, Colombia mayo de 2016

TABLA DE DATOS, ESTADOS Y DATOS CODIFICADOS

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

1. Realice el rbol para el dato de entrada. (Complete la tabla)

Codificados
Estados
00

0 00 11

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

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.

k es el nmero de bits de la palabra de datos

m es la memoria del cdigo o longitud restringida.
n es el nmero de bits de la palabra codificada.
m=3

K=
1

n=2

10011110
0 0 0
 0

0
Producimos 00

10011110
1 0 0

1
Producimos 11

10011110
1 1 0

0
Producimos 10

10011110
1 1 1

1
Producimos 01
10011110
1 1 1
 0

1
Producimos 01

10011110
0 1 1

0
Producimos 10

10011110
0 0 1

1
Producimos 11

10011110
1 0 0

1
Producimos 11
3. Determine las salidas codificadas: (Complete la tabla).
 8 7 6 5 4 3 2 1
Datos 1 0 0 1 1 1 1 0
Estados Presente 1 00 01 11 11 11 1 00
0 0
Codificado 11 11 10 01 0 1 11 00
1 0
Recibido 0 11 11 01 0 1 11 00
1 1 1

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

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

codificadas).

0 = Flecha negra
1= Flecha roja

S t=0 t=1 t=2 t=3 t=4 t=5 t=6 t=7 t=8

O 00
D
A 01
T
S 10
E
11
Entrada 0 1 1 1 1 0 0 1
Salida 00 11 10 01 01 10 11 11
6. 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.

Dato sin error: 1111100101101100

Dato con error: 0111110101111100

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

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

La distancia de Haming las representamos con el color amarillo.

Podemos observar que con los datos errados encontramos distancias de Haming de uno (1)
y se obtuvieron dos rutas, pero al evaluar con los datos sin error se presentan distancias de
cero (0).
 00 11 10 01 01 10 11 11
00
00 0
0 11
01 0 0
0 10
10 11 11
0
11 10 0 0
01 01