Escolar Documentos
Profissional Documentos
Cultura Documentos
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.
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.
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
11101001 1 0 1
0 0
0 0
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
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
111010 0 0 1
1 100
1 110
0x1=1
1x0=1
Transición 4
11101 1 0 0
1 1100
1 1110
1x0=1
1x0=1
1110 0 1 0
0 01100
1 11110
0x0=0
0x1=1
Transición 6
111 1 0 1
0 001100
0 011110
1x1=0
0x0=0
11 1 1 0
1 1001100
0 0011110
1x0=1
1x1=0