EDA365欢迎您登录!
您需要 登录 才可以下载或查看,没有帐号?注册
x
汉明码的编码就是如何根据信息位数k,求出纠正一个错误的监督矩阵H,然后根据H求出信息位所对应的码字。 1、根据已知的信息位数k,从汉明不等式中求出校验位数m=n-k; 2、在每个码字C:(C1,C2,⋯ ,C2m -1)中,用c02 ,c12 ,cn-12作为监督位,剩下的位作为信息位; 3、用二进制数字表示2m-1 列,得到2m-1列和m行监督矩阵H; 4、用3步的H形成HCT =0,从而得出m个监督方程; 5、将已知的信息代入方程组,然后求出满足上述方程组的监督位c (i=0,1,⋯ ,m一1)。 例如,用以上方法,很容易求出[7,4,3]汉明码的监督矩阵:
8 j$ T8 J2 c+ o0 ]9 b& ]
, U7 L) `3 r: p4 D0 {
及编码所对应的码字为C=011001。 |7 r& ~1 w# t* N
$ L8 @% q8 M/ V. W/ h* }: w4 ] y8 z5 `. w/ |
" A* R; l0 l: z p
2 e5 M4 p5 W4 f. Q
. z" E0 L8 V, _/ j7 A6 L
: ^) R# A8 @6 u
" o' b$ } s" V/ B运行结果:
0 I7 h- }, ^, U0 E9 Z4 G! j3 u! a% n+ x; p( M+ p/ q+ }# E
4 w" p, o! E% l; N, s. H" g
|