Beruflich Dokumente
Kultur Dokumente
APORTE
0 0
0 1 1
0 1
0
1 1
8 7 6 5 4 3 2 1
Datos 1 1 0 1 0 0 0 1
Estado Presente
Codificacin
Resultado
11010001 1 ? ?
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.
Ahora observamos bien la figura de cuando el uno ha ingresado en el bit 3 de corrimiento
1 1 0 1 0 0 0 ?
1 1
1
Primer BIT
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
0 1 1
Segundo BIT
0
1 1 0 1 0
0 0 1
1
Tercer BIT
1 1 0 1
0 0 0
Cuarto BIT
1 0 0
1
Quinto BIT
1 1
0 1 0
0
Sexto BIT
1
1
1 0 1
Sptimo BIT
0
1 1 0
Octavo BIT
8 7 6 5 4 3 2 1
DATOS 1 1 0 1 0 0 0 1
Estado Pres 11 10 01 10 00 00 01 11
10 00 01 11 00 11 10 01
Codificado
4. Realice el diagrama de estados para ese dato de entrada.
Diagrama de estados que considera los estados: {00, 01, 10, 11} Para el
dato de entrada: 11010001
1 0 0 0 1 0 1 1
11 00 11 01 00 10 10 11
00
01
10
11
1
6. Realice el diagrama de Viterbi corrigiendo el dato (ruta correcta). (PARA CADA
TRANSICION O PASO DE ESTADO DEBE EVIDENCIARSE LA SELECCIN DE RUTA
EVALUANDO LA DISTANCA DE HAMMING) Para ello debe mostrar la ruta correcta
identificando las distancias de haming y la seleccin dada para seguir la ruta. Utilice
colores que diferencien las distancias de haming, los datos codificados y las rutas
seleccionadas
0:
1:
Datos de entrada:
10 10 01
01 00 11 00 01 01 00 11
00
01
10
11