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]汉明码的监督矩阵: 7 ?; y9 t* C3 e
, E' p4 H7 \) N2 S* g8 f. Y
及编码所对应的码字为C=011001。 ; q2 v- P( V7 Y/ }& M' }2 H
: o6 x0 {5 M: f- c
: m1 L+ ?8 X, _; X E" W4 T- B3 h
. F5 F. \1 a! s8 J' A! b/ A
; f' j8 _* [3 Z' C5 K+ w" g$ k
( P9 ~" r1 O6 O+ G/ d
% ^/ w0 [: [+ P3 N8 h+ u* n# H# `( E
运行结果:2 h, p7 ]- g) @% ^7 n3 p% Y V, x
6 L5 M6 j+ Y |, j4 M9 H* Z$ d7 q5 [/ _" U* w3 p6 k; E! h
|