TRBAJO COLABORATIVO FASE FINAL

APORTE

DIEGO ANDRES FUENTES LEMUS

CODIGO: 1039099062

TUTOR:

DANIEL ANDRS GUZMN

UNAD
CEAD TURBO
NOVIEMBRE DE 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
BIT (posicin dada en orden de entrada, asociado a k )
8 7 6 5 4 3 2 1
DATOS 1 1 0 1 1 0 0 0
ESTADO
PRESENTE
CODIFICADO
RECIBIDO

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

BIT (posicin dada en orden de entrada, asociado a k )
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
RECIBIDO
 2. Determine los estados presentes: (represente la
mquina de estados) del cdigo
00
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 00 00
convolucional. Estos
11 estados presentes
10 debe completarlos
tambin en la tabla 10
00 00 01
10 00
0 DIAGRAMA DE ESTADO
00 11 10
00 10
K: nmero de bit de la palabra de datos (entrada)
1 11
M: memoria del cdigo
N: nmero de bit de la palabra codificada

k 1
2
k ( m1 )
=2
1 ( 31)
=4 R= =
n 2

1 1 0 1 1 0 0 0

0 0 0

1 1 0 1 1 0 0

Estado presenta: 0 0 0
Salida codificada:
00 00

1 1 0 1 1 0

Estado presenta: 0 0 0
Salida codificada:
00 00

0
1 1 0 1 1

Estado presenta: 0 0 0

Salida codificada:
00 00

1 1 0 1

Estado presenta: 1 0 0

Salida codificada: 10
11
1

1 1 0

Estado presenta: 1 1 0

Salida codificada:
10 10

1 1

Estado presenta:0 1 1

Salida codificada: 10

10
0
 1

Estado presenta:1 0 1

Salida codificada:
00 00

Estado presenta:1 1 0

Salida codificada: 1

10
0

BIT (posicin dada en orden de entrada, asociado a k )

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
RECIBIDO
 3. Determine las salidas codificadas: (Complete la tabla)
BIT (posicin dada en orden de entrada, asociado a k )
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

BIT (posicin dada en orden de entrada, asociado a k )

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 11 11 00 10 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).
BIT (posicin dada en orden de entrada, asociado a k)
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

0
1

00 00 00 11 10 10 00 10
00
00 00 00

01

11 10
00
10

10 10

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.
00 10
00 10 00 11 11 10 00 11
0 1 0
00
00 00 00

01 1 0
10
1
0
11
0
10 00

0
0

10 1
11 10

BIT (posicin dada en orden de entrada, asociado a k )

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