Problema 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.

PARA LA MAQUINA DE MOORE

El diagrama de estados se podrá representar como: 𝟐𝒌(𝒎−𝟏) estados posibles

21(3−1) = 22 = 4 Estados posibles

Asuma que hubo error en el dato recibido en el par de bits codificados 3, 5 y 6 con distancia de
haming 1.
Comenzamos con el diagrama de Trellis, verificamos la información del arbol.

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
 Transición 8

1 1 1 1

0 01001100

1 10011110
1x1=0
0x1=1

Estado 11, entra un 1: nuevo estado 11

Dato codificado: 01

Estos estados presentes son completados en la tabla.

Estos son los datos que se encuentran sombreados en el codificador en cada transición.
3. Determine las salidas codificadas: (Complete la tabla).

Las salidas codificadas son: 01 10 00 01 11 11 01 00

4. Realice el diagrama de estados para ese dato de entrada.

Primera transición

Inicia del estado 01, entra un 1 y pasa al estado 10 con un dato codificado de 00.

Segunda transición

Del estado 10, entra un 0 y pasa al estado 01 con un dato codificado de 01.

Tercera transición

Del estado 01, entra un 0 y pasa al estado 00 con un dato codificado de 11.
Cuarta transición

Cuando está en el estado 00 y entra un 1, pasa al estado 10 con un dato codificado de

01.

Quinta transición

Del estado 10, cuando entra un 0 pasa al estado 01 con un dato codificado de 01.

Sexta transición

Del estado 01, cuando entra un 1 pasa al estado 10 con un dato codificado de 00.
Séptima transición

En el estado 10, cuando entra un 1 pasa al estado 11 con un dato codificado de 10.

Octavo transición

En estado 11, cuando entra un 1 se queda en el mismo estado con un dato codificado de
01.