Vous êtes sur la page 1sur 10

Diana Patricia Pearete

DESARROLLO DE LA ACTIVIDAD

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.

8 7 6 5 4 3 2 1

DATOS 1 1 0 1 1 0 0 0
ESTADO PRESENTE
CODIFICADO
RECIBIDO

PARA LA MAQUINA DE MOORE

El diagrama de estados se podra presentar como: 2(1) estados posibles

21(31) = 22 = 4 Estados posibles

TABLA DE DATOS, ESTADOS Y DATOS CODIFICADOS

Asuma que hubo un error en el dato recibido en el par de bits codificados 2, 5 Y


8 con distancia de haming 1.

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

Los dados de entrada que dan son 11011000, al realizar el anlisis por la maquina
convolucionales se obtiene los siguientes resultados:
Diana Patricia Pearete

Entra el primer bit 0 y se produce una salida de 00

Entra el segundo bit 0 y se produce una salida de 00

Entra el tercer bit 0 y se produce una salida de 00


Diana Patricia Pearete

Entra el cuarto bit 1 y se produce una salida de 11

Entra el quinto bit 1 y se produce una salida de 10

Entra el sexto bit 0 y se produce una salida de 10


Diana Patricia Pearete

Entra el septimo bit 1 y se produce una salida de 00

Entra el octavo bit 1 y se produce una salida de 10

8 7 6 5 4 3 2 1

1 1 0 1 1 0 0 0
Diana Patricia Pearete

DATOS 11 10 01 11 10 00 00 00
00
ESTADO PRESENTE 10 00 10 10 11 00 00 00
CODIFICADO
RECIBIDO

ESTADOS

CODIFICADOS

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.

8 7 6 5 4 3 2 1
DATOS 1 1 0 1 1 0 0 0

= 2(1)
= 21(31) = 22 = 4
= 00,01,10,11

Empezamos con el codificador convolucional

Primer dato: 0
Diana Patricia Pearete

0 0 0

Estado Presente: 00 Codificador: 00

Segundo Dato: 0

0 0 0

Estado Presente: 00 Codificador: 00

Tercer Dato: 0

0 0 0

Estado Presente: 00 Codificador: 00


Diana Patricia Pearete

Cuarto Dato: 1

1 0 0

Estado Presente: 10 Codificador: 11

Quinto Dato: 1

1 1 0

Estado Presente: 11 Codificador: 10

Sexto Dato: 0

0 1 1

0
Diana Patricia Pearete

Estado Presente: 01 Codificador: 10

Sptimo Dato: 1

1 0 1

Estado Presente: 10 Codificador: 00

Octavo Dato: 1

1 1 0

Estado Presente: 11 Codificador: 10


Diana Patricia Pearete

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

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 01 11 00 01 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).

8 7 6 5 4 3 2 1
DATOS 1 1 0 1 1 0 0 0
Diana Patricia Pearete

00 00 00

10

11 00

10 10