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]汉明码的监督矩阵: $ F1 K1 R2 W( ]) x9 X$ \; [
, d, p W$ S' H; d0 Y
及编码所对应的码字为C=011001。 7 i! U1 V5 `7 X$ i; e" z& R
1 {4 N' t& y1 d
# @) N; Y0 ?9 H D) U% l @& y: S- X5 o s" _2 ]
! B( F4 w6 b# t' j/ B
3 Q" X% P4 n2 u) \
& e1 E" |$ F( X& `' z8 G# Z# \9 Z3 t# J' ^7 c# Z1 n
运行结果:2 I! i2 c( e, F: k: ? y3 |; `
* P1 W* x0 z- O* y1 \8 }: X6 n
, ~5 j+ s/ g4 p5 P7 ~ |