Vous êtes sur la page 1sur 9

TRABAJO COLABORATIVO MOMENTO FINAL

PEDRO BARN SEZ

AUTOMATAS Y LENGUAJES FORMALES

TUTORA:

ANGELA GONZALEZ

ESCUELA DE CIENCIAS BASICAS DE TECNOLOGIA E INGENIERIA


(ECBTI)

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA


CEAD SANTA MARTA

2016

DESARROLLO

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
ASUMA QUE HUBO ERROR EN EL DATO RECIBIDO EN EL PAR DE BITS
CODIFICADOS 3, 6 Y 7 CON DISTANCIA DE HAMING 1.
1. REALICE EL RBOL PARA EL DATO DE ENTRADA. (COMPLETE LA
TABLA)

8 7 6 5 4 3 2 1
DATOS
ESTADO
PRESENTE
CODIFICADO
RECIBIDO

0
1
1
1
0
0

1
1
0
0
0
0

1
0
1
1
0
1

1
1
1
1
0
1

1
1
0
1
1
1

1
0
0
0
0
0

1
0
0
0
0
1

0
0
0
0
0
0

0 0 0 1 1 0 0 0
TABLA DE DATOS, ESTADOS Y DATOS CODIFICADOS

RBOL PARA EL DATO DE ENTRADA.


2.

11011000
3.

0
0

4. 1
11011000

00
00

5. 1
1101100
0

000
000

6. 1
1101100
0

000
1
000
1

7. 1
1101100
0

0001
1
0001
0

8.
11011000

00011
1
0001
00

9.
1101100
0

00011
10
00010
00

3. 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.
RTA:
M = ES LA CANTIDAD DEL REGISTRO DEL DESPLAZAMIENTO.
K = SON LOS DATOS QUE INGRESAN EN ESTE CASO VA A SER DE UN
SLO DATO.
N = SON LOS DATOS DE SALIDA.

R= k/n
R= 1/2

4. RTA:
A CONTINUACIN, SE PRESENTA EL DIAGRAMA DE ESTADOS, QUE
MUESTRA DE ACUERDO CON LA CADENA DE ENTRADA 01111110 EL
CAMBIO DE ESTADOS DADO UN VALOR DE ENTRADA 0 O 1, Y EL VALOR
DE SALIDA CODIFICADO:
5.

6. DIAGRAMA DE VITERBI