2007/06/19(火)ハミング符号のメモ

ハミング符号(15,11)の生成行列。

生成多項式 x^4+x^1+1

生成行列の元データ

0001 : crc=03h 0011
0002 : crc=06h 0110
0004 : crc=0Ch 1100
0008 : crc=0Bh 1011
0010 : crc=05h 0101
0020 : crc=0Ah 1010
0040 : crc=07h 0111
0080 : crc=0Eh 1110
0100 : crc=0Fh 1111
0200 : crc=0Dh 1101
0400 : crc=09h 1001

生成行列(先頭11行省略、左がbit0、右がbit10)

p1 = [10011010111]
p2 = [11010111100]
p3 = [01101011110]
p4 = [00110101111]

後学のために買いたい書籍

誤り訂正符号入門