TRABAJO MOMENTO 4

AUTOMATAS Y LENGUAJES FORMALES

JOSE EDINSON ROJAS CALDON

CODIGO: 1081413279
GRUPO: 301405_54

jose.edin@hotmail.com

CEAD:
NEIVA - HUILA

ANGELA MARIA GONZALEZ

TUTORA

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

ESCUELA DE CIENCIAS BSICAS, TECNOLOGA E INGENIERA
PROGRAMA INGENIERA DE SISTEMAS
29/05/2016

Problema a desarrollar:
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.
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.
En la siguiente tabla se encuentra 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, 6 y 8 con
distancia de

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

CODIFICAD
OS
ESTADOS
0

0
0

11
1

Datos
Estado. Precedente
Codificado
Recibido

8
1
10
11
01

7
0
00
11
11

6
0
01
10
11

5
1
11
01
01

4
1
11
01
01

0
0
1

3
1
11
10
11

2
1
10
11
11

1
0
00
00
00

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.

Mquina de estados
0

n= 2 Nmero de bits de la palabra codificada

(Salida)

k= 1 Nmero de bits de la palabra de datos

(Entrada)

m= 3 memoria
restringida

del cdigo

R= k/n = 1/2 Ratio del Codificador

longitud