Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
MOMENTO 4
PRESENTADO POR:
JENNIFFER DAYANNA POVEDA PARRA
COD.1053326390
OMAR BECERRA
GRUPO:
301405A_220
Asuma que hubo error en el dato recibido en el par de bits codificados 3, 5 y 6 con distancia de haming 1.
SOLUCION
2. Determine los estados presentes: (represente la mquina de estados) del cdigo convolucional para k=1, m= 3, n=2 para
cada estado, Es decir, represente la transicin de entrada para cada bit (ocho en total) con el codificador convolucional.
//
Estados Presentes
Maquina de estados
del
cdigo
longitud
Del estado 00, se desplaza un 0 hacia la derecha e ingresa un 0, la salida es 00 y su estado presente es 00
1
Del estado 10, cuando entra un 1 la salida es 10 y su estado presente es 11
0
Del estado 11 y entra un 0, la salida es 10 y su estado presente es 01
0
Del estado 01, entra un 1, la salida es 01 y el estado presente es 11
1
Del estado 11, entra un 1, la salida es 01 y el estado presente es 11
1
Del estado 11, entra un 1, la salida es 01 y el estado presente es 11
1
Del estado 11 y entra un 1, la salida es 01 y el estado presente es 11
1
3. Determine las salidas codificadas: (Complete la tabla).
//
Dato
Estado
presente
Codificad
o
recibido
8
1
7
1
6
1
5
0
4
1
3
0
2
0
1
1
11
11
10
01
10
00
01
10
01
10
00
01
11
11
01
11
01
01
10
11
10
10
11
00
Entradas Codificadas
4
entrada
1
entrada
2
entrada
5
entrada
3
entrada
6
entrada
7
entrada
8
entrada
01
00
10
11
11
11
11
11
10
00
11
01
10
01
01
01
10
10
11
00
10
01
11
01
DATOS
ESTADO
PRESENTE
CODIFICADO
RECIBIDO
6.
R
ealice el diagrama de Viterbi corrigiendo el dato (ruta correcta). (PARA CADA TRANSICION O PASO DE ESTADO DEBE
EVDENCIARSE 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: Lnea contina ____
1: Lnea intermitente - - - -
Primer paso
00
01
11
11
01
00
00 X
01 X
X
11
00
01
11
11
01
00
10 X
10
01
00
11 X
Segudo paso
10
01
00 X
01
01
10
11
00
11
10
Tercer paso
00 X
00
01
11
01
00
X
11
10
01
11
01 X
10 X
01
X
00
00
11 X
10
Cuarto paso
00
00
01
X
11
11
11
01 X
10 X
00
00
11 X
00
10
01
X 0
11
11
00
10
01
00
01
01
X
01
10
10
Quinto paso
00
00
01
X
11
11
11
00
01
01
01
10
00
00
11
Sexto paso
00
1
10
10
00
X
01
X
11
11
11
01 X
10 X
X
11
11
10
01
11
01
01
10
01
00
10
10
00
00
00
10
01
01
X
00
11 X
11 0
11
01
1
10
01
Sptimo paso
00
00
01
11
11
11
01
2
00
11
00
00
01
01
01
10
00
00
11
01
01
11
11
1
00
11
01
10
00
10
01
1
10
10
10
Octavo paso
00 X
00
01
11
11
11
01
01 X
10 X
X
11
11
00
10
10
11
00
01
X
00
01
01
00
11 X
01
2
01
01
00
11
10
01
10
10
X
01
Ruta correcta
00
01
11
11
01
00
10
X
01
X
00 X
11
01
01
10
00
01
11
00
10
11
01
BIBLIOGRAFIA
https://www.youtube.com/watch?v=eWkTdnDtiKo&feature=youtu.be