Actividad a Desarrollar

Tomando como referencia la aplicabilidad de las máquinas de estados, la Teoría de la Información trata
una de las técnicas de detección y corrección de errores, por los teoremas de Trellis y Viterbi con códigos
convolucionales para canales con ruido.

El siguiente árbol representa los estados presentes y el dato hallado.

CODIFICADOS
ESTADOS
 La lectura se realiza de izquierda a derecha, iniciando por el bit 1 y terminando en el bit 8. Cada
rama representa la posición de cada bit correspondiente en la tabla. Además, los datos que van
por arriba de la rama son 0`s y los datos que van por de cada rama siempre van a ser 1`s.

1. Determine cuál fue el dato de entrada. (Complete la tabla)

Los datos de entrada son: 11101001

2. Determine los estados presentes: (represente la máquina de estados) del código convolucional
para k=1, m= 3, n=2 para cada estado, Es decir, represente la transición de entrada para cada bit
(ocho en total) con el codificador convolucional.
Estos estados presentes debe completarlos también en la tabla.
 Transición 1

11101001 0 1

El codificador inicia del estado 01. Y espera que entre un 1.

11101001 1 0 1

0 0

0 0

¿Cómo es el proceso de las operaciones?

Se multiplican los extremos, esto nos arroja un resultado que es guardado en memoria, circulo
sombreado; y el dato del centro que aún no se ha operado se multiplica con el resultado (dato
guardado en memoria), es decir:
1x1=0
0x0=0

Estado inicial 01, entra un 1: nuevo estado 10

Dato codificado: 00
Este proceso es el mismo para las ocho (8) transiciones.
 Transición 2

1110100 0 1 0

0 00

1 10

En esta transición, sale el dato 1; pues al entrar un dato debe salir otro.
Se multiplican los extremos, esto nos arroja un resultado que es guardado en memoria, circulo
sombreado; y el dato del centro que aún no se ha operado se multiplica con el resultado (dato
guardado en memoria), es decir:
0x0=0
0x1=1

Estado 10, entra un 0: nuevo estado 01

Dato codificado: 01
 Transición 3

111010 0 0 1

1 100

1 110

0x1=1
1x0=1

Estado 01, entra un 0: nuevo estado 00

Dato codificado: 11

Transición 4

11101 1 0 0

1 1100

1 1110

1x0=1
1x0=1

Estado 00, entra un 1: nuevo estado 10

Dato codificado: 11
 Transición 5

1110 0 1 0

0 01100

1 11110

0x0=0
0x1=1

Estado 10, entra un 0: nuevo estado 01

Dato codificado: 01

Transición 6

111 1 0 1

0 001100

0 011110

1x1=0
0x0=0

Estado 01, entra un 1: nuevo estado 10

Dato codificado: 00
 Transición 7

11 1 1 0

1 1001100

0 0011110

1x0=1
1x1=0

Estado 10, entra un 1: nuevo estado 11

Dato codificado: 10