Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
N GRUPO 301405-3
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.
Asuma que hubo error en el dato recibido en el par de bits codificados 2, 5 y 8 con distancia de
haming 1.
1. Determine cul fue el dato de entrada. (Complete la tabla)
8
1
7
1
Datos
6
0
4
0
3
0
1
1
Estado Presente
Codificacin
Resultado
2.
11010001
X1
X2
Va a ingresar el primer 1, como el rbol indica que el primer estado alcanzado al ingresar el
primer dato (1) es el estado 11. Entonces sabemos que en el shift Register (Registro de
corrimiento hay un bit 1 ms significativo.
0
1
Primer BIT
El segundo bit en el Registro de Corrimiento (Shift Register) era: 1
Entonces el estado inicial del registro de corrimiento era:
Esto para enfatizar que una codificador puede empezar con sus tres registros en una cifra
binaria diferente de 000.
En este caso si el Ingeniero est probando un decodificador, puede que haya decidido saturar
los registros con una rfaga de 11111111, en este caso para empezar su experimento y anlisis
con el registro de corrimiento:
1 1 1
Ahora con este estudio de ingeniera reversa, podemos continuar nuestro anlisis con la
secuencia que sigue ingresando al registro de corrimiento (shift register).
1 1 0 1 0 0
1
Segundo BIT
1 0 1
1
Tercer BIT
1
0
Cuarto BIT
0
1
0
1
Quinto BIT
0
Sexto BIT
Sptimo BIT
0
0
Octavo BIT
1
0
3. Determine las salidas codificadas: (Complete la tabla).
DATOS
Estado Pres
Presen
Codificado
8
1
11
10
7
1
10
00
6
0
01
01
5
1
10
11
4
0
00
00
3
0
00
11
2
0
01
10
1
1
11
01
Figura1. Diagrama de estados que considera los estados: {00, 01, 10, 11}
Para el dato de entrada: 11010001
11
00
11
01
00
10
10
11
00
01
10
11
0
1
0:
1:
Datos de entrada:
10
01
00
01
10
11
00
10
11
00
01
01
01
00
11