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]汉明码的监督矩阵: 4 l( j1 I$ k6 D7 B @( X
@- s7 x5 Q+ `( _1 @$ I6 F. q( \+ H
及编码所对应的码字为C=011001。
7 {% e! s2 M: Y( Z" @; `
& r7 t4 r( p0 j8 }6 c
- ^. X& ]$ l4 I( T* n1 P% `7 B) {* U/ b8 U& f2 V0 F5 \/ Q
! ^5 s% r! Z* P& k) `% K
( v) f1 o, M& d M1 N+ f# I! g% i! K/ ^9 t/ P8 o
" }" ~! k' q% h; _: K
运行结果:
7 }9 ], I3 w! G3 l/ H: M- n9 s( W: L; H9 L' {$ u, g
. Z s) n5 j" P; m2 N5 ~- D/ ~ |