Está en la página 1de 2

Corregir cualquier error que pueda haber en los siguientes códigos Hamming con paridad IMPAR

Eje 1: 10100011
𝟐𝒑 ≥ 𝒅 + 𝒑 + 𝟏
𝟐𝒑 = 𝟐𝟒 = 𝟏𝟔 y 𝒅 + 𝒑 + 𝟏 = 𝟗 + 𝟒 + 𝟏 = 𝟏𝟑

Posición de Paridad: 1, 2, 4, 8 Para 9 bits de datos, se necesita 4 bits de paridad

Designación de
P1 P2 D3 P4 D5 D6 D7 P8 D9
Bits
Posición de Bits 1 2 3 4 5 6 7 8 9
Numero Binario 0001 0010 0011 0100 00101 0110 0111 1000 1001
Código Recibido 1 1 0 1 0 0 0 1 1

Comprobación de cada paridad por Posición Par: 1 Impar: 0

P1: {1, 3, 5, 7, 9, 11, 13} P1: 10001 Par 1


P2: {2, 3, 6, 7, 10, 11, 14, 15,…,} P2: 1000 Impar 0 Bit Error: 1001
P4: {4, 5, 6, 7, 12, 13, 14, 15,…,} P4: 1000 Impar 0
P8: {8, 9 ,10, 11, 12, 13, 14, 15, 24, 25, …, 31} P8: 11 Par 1

Resultado: El código de posición de error es 1001 (9 en binario). Esto quiere decir que un bit situado en la
posición 9 es erróneo. Por tanto, el código corregido es 110100010
Eje 2: 100001101
Designación de
P1 P2 D3 P4 D5 D6 D7 P8 D9
Bits
Posición de Bits 1 2 3 4 5 6 7 8 9
Numero Binario 0001 0010 0011 0100 00101 0110 0111 1000 1001
Código Recibido 1 0 0 0 0 1 1 0 1

Comprobaciones de cada
Par: 1
paridad por posición Impar: 0

P1: {1, 3, 5, 7, 9, 11, 13} P1: 10011 Impar 0


P2: {2, 3, 6, 7, 10, 11, 14, 15,…,} P2: 0011 Impar 0 Bit Error: 0100
P4: {4, 5, 6, 7, 12, 13, 14, 15,…,} P4: 0011 Par 1
P8: {8, 9 ,10, 11, 12, 13, 14, 15, 24, 25,…, 31} P8: 01 Impar 0

Resultado: El código de posición de error es 0100 (4 en binario). Esto quiere decir que un bit
situado en la posición 4 es erróneo. Por tanto, el código corregido es 100001101

NOTA: P16 COMPRUEBA POSICIONES {16, 17, 18, 19, 20, 21, 22, 23}

También podría gustarte