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]汉明码的监督矩阵:
, u6 g! [6 S O2 ~. g% ~ L, J$ h
! Q+ H& q. n" S, Q& [3 |) x
及编码所对应的码字为C=011001。 % r7 {8 `# J; G3 K, e! f) s3 d* x
; x0 Y) G) f/ y4 E$ D0 i0 }. t5 P& |. y7 g9 B! K& f9 L* F! b
1 L4 N" O* \- U1 }7 B
. c( d. z# K5 [% ]( a( o. g( C: T. q3 A! P) _, ^
8 a2 u- _( F0 r9 u/ T
2 w1 B _% B, F8 O: @! _运行结果:. k. Z( Q G- r/ ~1 w* w
3 D8 b3 F' E" m2 ~! s$ y e/ }. s+ y: S
% }. Z0 E5 D" ~0 a) G# j
|