海明码的生成

例3.已知：信息码为：" 1 1 0 0 1 1 0 0 " (k=8)

求：海明码码字。

解：1)把冗余码A、B、C、…，顺序插入信息码中，得海明码

码字:" A B 1 C 1 0 0 D 1 1 0 0 "

码位: 1 2 3 4 5 6 7 8 9 10 11 12

其中A,B,C,D分别插于2k位(k=0,1,2,3)。码位分别为1,2,4,8。

2)冗余码A,B,C,D的线性码位是：(相当于监督关系式)

A->1,3,5,7,9,11；

B->2,3,6,7,10,11；

C->4,5,6,7,12；(注 5=4+1；6=4+2；7=4+2+1；12=8+4)

D->8,9,10,11,12。

3)把线性码位的值的偶校验作为冗余码的值(设冗余码初值为0)：

A=∑(0,1,1,0,1,0)=1

B=∑(0,1,0,0,1,0)=0

C=∑(0,1,0,0,0) =1

D=∑(0,1,1,0,0) =0

4)海明码为:"1 0 1 1 1 0 0 0 1 1 0 0"