Philco Apaza Jorge Danilo C-20, Grupo B

Se tiene la siguiente cadena de Bits como información: 1 0 1 1 0 1 0 1

1. Hallar el código de Hamming (12,8)

12 bits transmitidos, 8 bits son el mensaje y los 4 restantes son los bits de paridad
Posicion: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22
Secuencia: 1 0 1 0 1 1 1 0 0 0 1 1 0 0 1 0 1
Paridad 1 X 1 0 0 1 1 0 1 1 0 0
Paridad 2 X 1 1 0 1 1 0 1 0 0 1
Paridad 3 X 0 1 0 0 0 0 1 1 0 1
Paridad 4 X 1 1 1 0 0 0 0
Paridad 5 X 1 0 0 1 0 1
Palabra 1 0 1 0 0 1 0 0 1 1 1 0 0 0 1 1 1 0 0 1 0 1

nos es par entonces x=0; si es impar entonces x=1

Paridad 1: X 1 0 0 1 1 0 1 1 0 0
1 1 0 0 1 1 0 1 1 0 0

Paridad 2: X 1 1 0 1 1 0 1 0 0
0 1 1 0 1 1 0 1 0 0

Paridad 3: X 0 1 0 0 0 0 1 1 0
0 0 1 0 0 0 0 1 1 0

Paridad 4: X 1 1 1 0 0 0 0
1 1 1 1 0 0 0 0

Paridad 4: X 1 0 0 1 0
1 1 0 0 1 0

x x x error en bit nª 1+2+16= 19

Posicion: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22
Palabra 1 0 1 0 0 1 0 0 1 1 1 0 0 0 1 1 1 0 1 1 0 1
Secuencia: 1 0 1 0 1 1 1 0 0 0 1 1 0 1 1 0 1
Paridad 1 0 1 0 0 1 1 0 1 1 1 0
Paridad 2 1 1 1 0 1 1 0 1 0 1 1
Paridad 3 0 0 1 0 0 0 0 1 1 0 1
Paridad 4 0 1 1 1 0 0 0 1 1
Paridad 5 0 1 0 1 1 0 1
Palabra 1 0 1 0 0 1 0 0 1 1 1 0 0 0 1 1 1 0 0 1 0 1

Paridad 1: X 1 0 0 1 1 0 1 1 0 0
0 1 0 0 1 1 0 1 1 1 0
Paridad 2: X 1 1 0 1 1 0 1 0 0
1 1 1 0 1 1 0 1 0 1

Paridad 3: X 0 1 0 0 0 0 1 1 0
0 0 1 0 0 0 0 1 1 0

Paridad 4: X 1 1 1 0 0 0 0
1 1 1 1 0 0 0 0

Paridad 5: X 1 0 0 1 0
1 1 0 0 1 0

Palabra 1 0 1 0 0 1 0 0 1 1 1 0 0 0 1 1 1 1 0 1 1

x x x 1+2+16=19
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 bit nº 19 error
 Paridad 1: 1,3,5,7,9,11..
Paridad 2: 2,3,6,7,10,11..
Paridad 3: 4,5,6,7,12,13..
Paridad 4: 8,9,10,11,12,13,14,15..

X 1

1 X 0
1

1 X 0
1

X 1

1 X 1
1

or en bit nª 1+2+16= 19

corregida

X 0
 1 X 1
1

1 X 0
1

X 1

1 X 1
1

1+2+16=19
bit nº 19 error
 2. Detectar y corregir el error en el bit po

Posicion: 1 2 3 4 5 6
Palabra 0 0 1 1 0 1

0 1 1 0 1
1 0
X 1 1
Paridad 3 X 0 1
Paridad 4

Si Nº de unos es par entonces x=0; si es impar

Paridad 1: X 1 0 1 0 1
1 1 0 1 0 1
Hay error

Paridad 2: X 1 1 1 1 1
1 1 1 1 1 1
Hay error

Paridad 3: X 0 1 1 1
1 1 0 1 1
No hay error

Paridad 4: X 0 1 1 1
1 0 1 1 1
Hay error

ₓ ₓ OK OK OK OK
Posicion: 1 2 3 4 5 6
Palabra con error 0 0 1 1 0 1
Paridad 1 1 1 0
Paridad 2 1 1 1
Paridad 3 1 0 1
Paridad 4

En la posicion 1,2 y 8 hay error

1+2+8 = 11
Se detecta que el error esta en el bit de posicion N

Se corrige el error
Corregido 0 0 1 1 0 1
 orregir el error en el bit posición 11

7 8 9 10 11 12 Paridad 1:
1 0 0 1 0 1 Paridad 2:
Paridad 3:
1 0 0 1 1 1 Paridad 4:
1 0 1
1 1 1
1 1
X 0 1 1 1

ar entonces x=0; si es impar entonces x=1

Nº de unos= 3, es impar
X= 1
Hay error

Nº de unos= 5, es impar
X= 1
Hay error

Nº de unos= 3, es impar
X= 1
No hay error

Nº de unos= 3, es impar
X= 1
Hay error

OK ₓ OK OK OK OK
7 8 9 10 11 12
1 0 0 1 1 1
1 0 1
1 1 1
1 1
1 0 1 1 1

ion 1,2 y 8 hay error

1+2+8 = 11
r esta en el bit de posicion Nº11

orrige el error
1 0 0 1 0 1 Respuesta
 1,3,5,7,9,11..
2,3,6,7,10,11..
4,5,6,7,12,13..
8,9,10,11,12,13,14,15..