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]汉明码的监督矩阵: ; e! b. r$ u8 M
$ K3 |4 j: T, r1 d7 [% w
及编码所对应的码字为C=011001。
( ~0 d1 q0 s$ @/ a1 o* [! L
) J, i2 @8 }) \# e5 @0 {3 o* [
- P) ~9 m; B+ R1 j' U; x! g1 b( P$ T/ y- V
( R; g* u3 X0 C7 q0 m2 L# M
# B6 p1 z9 ^0 k: d# V/ Y* Z, T
3 @& p2 p$ `2 G4 N1 P0 k" x: E& H3 c# F- p
运行结果:
z3 f* i( @3 N1 ?# e& f
6 H7 e: ]( i* g- R. w% F9 E! B/ `8 O/ V0 w2 Y5 o' S3 z z
|