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]汉明码的监督矩阵:
1 w( n: N5 C: }5 r$ W, T8 F
/ Z, j: y& ?2 [/ y" _$ @' T
及编码所对应的码字为C=011001。 ( F/ n# r) }1 c/ U
, a. u" b y5 F# I7 `
7 k0 u- U5 j9 i/ C
0 y: v3 g' G9 c- s# @
& J1 Z6 B5 _! ]6 d
! v! f! ^4 [0 B6 ]6 i6 Y2 y9 Y* v! H; Y9 O
- m: u- N) P/ T4 A; \2 J运行结果:
) T* u( B+ V/ R, a8 U- A
' }- g+ t4 o3 r3 c1 K+ {: x1 L3 q1 X0 Y
|