国家重点实验室 Cn-lCn-2…Cn-kCn-k-lCn-k-2…C0 k个信息位 n-k个校验位 -k个校验位可用k个已知的信息位表示出来 C---C--2Ca-2-C- C--2h-k-C-h-k-22C-2C- Co=hoa-C
n-k个校验位可用k个已知的信息位表示出来 个信息位 n k个校验位 n k n k k n n n k c c c c c c − −1 −2 − − −1 − −2 0 = + + + = + + + = + + + − − − − − − − − − − − − − − − − − − − − − − − − − − − − − − − − − − n n n n n k n k n k n k n n n k n n n k n k n k n k n k n n n k n n n k n k n k c h c h c h c c h c h c h c c h c h c h c 0 0, 1 1 0, 2 2 0, 2 2, 1 1 2, 2 2 2, 1 1, 1 1 1, 2 2 1,
国家重点实验室 hn-k-1n-1 hn-k-1.n-k 1 0 0. Cn-1 0 hn-k-2.n-1 hn-k-2.n-k 0 1 0. Cn-2 0 ho.1 … hoi.n-k 00.. Co 0 校验矩阵(n-k行，n列) 校验矩阵H与任意一个码字之积为零，因此有 H.G=0
= − − − − − − − − − − − − − − − − − 0 0 0 0 0 1 0 1 0 1 0 0 0 2 1 ( ) 0, 1 0 1, 2, 1 2, 1, 1 1, c c c h h h h h h n n n k n n n k n k n n k n k n k n n k n k 校验矩阵 行， 列 校验矩阵H与任意一个码字之积为零，因此有 H G = 0 T
国家重点实验室 Examples 1c3=1c6+0·C5+1C4 1·C2=1C6+1C5+1c4 1C1=1C6+0C5+0C4 1·c0=0C6+1·C5+1·c4
= + + = + + = + + = + + 0 6 5 4 1 6 5 4 2 6 5 4 3 6 5 4 1 0 1 1 1 1 0 0 1 1 1 1 1 1 0 1 c c c c c c c c c c c c c c c c Examples
N 国家重点实验室 1 011 0 0 0 1110 1 0 H= 1100 1100 0
= 0 1 1 0 0 0 1 1 1 0 0 0 1 0 1 1 1 0 1 0 0 1 0 1 1 0 0 0 H