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

TABLA DE DATOS, ESTADOS Y DATOS CODIFICADOS

mayo de 2016

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

10

10
11

11
00
01
11

10
01

11
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
Producimos 00
10011110
1

1
Producimos 11
10011110
1

0
Producimos 10
10011110
1

1
Producimos 01
10011110
1

1
Producimos 01
10011110
0

0
Producimos 10
10011110
0

1
Producimos 11
10011110
1

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

Datos
Estados Presente
Codificado
Recibido

8
1
1
0
11

7
0
00

6
0
01

5
1
11

4 3
1 1
11 11

11

10

01

0
1

11

11

01

0
1
0
1

2 1
1 0
1 00
0
11 00

1
0
1
1

11 00

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

t=4

1
01

t=5

0
10

t=6

0
11

t=7

1
11

t=8

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
00
00
00

01

10

11
00
2
0

11

11
1
10

11

00
00
00

10
11
00
2

01

01
00

10
11
00

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

10
11

11

01

01

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

10
11

11
01

11

0
0

01

11
01
00

11
00

11

1
1 10

10

11

11
1

11

10

0
01

01

1
01

0
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
00
00

11

10

01

01

10

11

0
0

01

11

11
0

0 10
10

11

11
0

11

10

0
01

01