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]汉明码的监督矩阵:
" H2 U' m: t* ^- s# R# e
4 H+ a! f* f0 X1 Q, d1 Z5 l
及编码所对应的码字为C=011001。 & n" A% X: l1 R, O C% d
. Q" f F& W- Z$ Q) r# S/ }
. V5 p% W' @1 { T
3 `" W/ f% r( T/ A' p3 n
/ \/ D" J8 P* G" [
# B" b6 g6 l2 m7 v/ s5 }) p* Z/ q* [' l5 U9 I* N
5 L: J8 a# b! M" s& h, H9 j
运行结果:
+ N3 U/ I D5 b7 F+ u; b5 @5 L/ p' c* X1 V: s$ A( x: K/ L
1 K0 h: e. l$ N2 R# |' G
|