CODIFICACION HAMMING

Considerar el siguiente código de bloque Hamming (7,4) y calcular. Los bits de paridad están dados
por:

p1=m1+m2+m4
p2=m1+m3+m4
p3=m1+m3+m4

1.- Cuantas palabras codificadas hay y cuales son

2.-velocidad
3.- cuantos códigos erróneos se puede detectar
4.- cuantos códigos erróneos se puede corregir
5.- Determinar la Matriz G
6.- Encontrar la palabra código que comienza con 1101

Desarrollo:
1.-
Hay 2k=16 palabras código, y son las siguientes:

Palabra Código
Información Paridad Peso
m1 m2 m3 m4 p1 p2 p3 w
0 0 0 0 0 0 0 0
1 0 0 0 1 1 1 4
0 1 0 0 0 1 1 3
1 1 0 0 1 0 0 3
0 0 1 0 1 0 1 3
1 0 1 0 0 1 0 3
0 1 1 0 1 1 0 4
0 1 1 0 0 0 1 4
1 0 0 1 1 1 0 3
0 0 0 1 0 0 1 3
1 1 0 1 1 0 1 4
0 1 0 1 0 1 0 4
1 0 1 1 0 1 1 4
0 0 1 1 1 0 0 4
1 1 1 1 0 0 0 3
0 1 1 1 1 1 1 7

2.-
(7,4)

n=7; k=4; r=3

R=k/n=4/7=0.57

3.-

e=Dmin-1=3-1=2

4.-

t=|(e-1)/2|=1
5.-

Matriz Generadora
P1 P2 P3 M1 M2 M3 M4
1 1 0 1 0 0 0
G= 1 0 1 0 1 0 0
0 1 1 0 0 1 0
1 1 1 0 0 0 1

6.-
U=m*G

P1 P2 P3 M1 M2 M3 M4
1 1 0 1 0 0 0
U=(1101)* 1 0 1 0 1 0 0
0 1 1 0 0 1 0
1 1 1 0 0 0 1

U= 1 0 0 1 1 0 1