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]汉明码的监督矩阵: . B% k! p0 _% o2 [3 B0 `
% R p4 @( f: J5 N3 P/ g- i
及编码所对应的码字为C=011001。
- o E, S0 _2 E! y3 X2 s
! R. U4 h" x, D& x* s
. J! S) F) P6 ^/ r6 e
/ Z2 o# k. M @) K% g" \1 M w6 f
# f& Q8 a# P' ]" G* }. c& J# f) i! w6 U5 q( Z9 f( i
; x& d, T3 g2 R2 K* M
* _1 f% p t5 X- H( P运行结果:% [! ?3 o" |' ^: d( h& s4 y
* s1 d1 i" D. Y$ P" E& U$ D
! S# i' D2 r8 k5 {& x) w |