Escolar Documentos
Profissional Documentos
Cultura Documentos
ACTIVIDAD COLABORATIVA No 4
ESTUDIANTE:
JUAN CAMILO CORREA
C.C: 1058818590
TUTORA:
ANGELA MARA GONZALES
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.
El siguiente rbol representa los estados presentes y el dato hallado.
CODIFICADOS
ESTADOS
01
01
00
00
00
10
11
10
11
00
DATOS
ESTADO
PRESENTE
CODIFICAD
O
RECIBIDO
0
1
10 6
10
11
01
01
11
estados posibles
1.
2.
DATOS
ESTADO
PRESENTE
CODIFICAD
O
RECIBIDO
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.
Operaciones
Se multiplican los extremos, esto nos arroja un resultado que es guardado en memoria (circulo
sombreado) y el dato del centro que an no se ha operado se multiplica con el resultado (dato
guardado en memoria), es decir:
1x1=0
0x1=1
Entra un 1
Nuevo estado 11
Dato codificado: 01
Al entrar un nmero y estar lleno el codificador, el ltimo nmero va saliendo.
Este proceso es el mismo para las ocho (8) transiciones.
Transicin 1
11010001
1
1
1101000
1
0
1
0
Transicin 3
110100
1
0
Transicin 4
11010
1
0
Transicin 5
1101
0
1
Transicin 6
110
0
0
Transicin 7
11
0
1
Transicin 8
Transicin 8
1
1
Estados presentes: 11 10 01 10 00 00 01 11
DATOS
ESTADO
PRESENTE
CODIFICA
DO
RECIBIDO
3.
1
1
1
1
1
0
0
01
1
10
0
0
0
0
0
0
0
0
1
1
1
1
DATOS
ESTADO
PRESENTE
CODIFICA
DO
RECIBIDO
1
1
1
0
1
1
0
0
0
01
01
1
10
11
0
0
0
0
0
0
0
1
1
0
0
1
0
1
1
1
0
1