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]汉明码的监督矩阵: 9 u# d8 z$ K# Y( C# _% B
$ n$ I& e6 D" O7 p; ^% V0 n
及编码所对应的码字为C=011001。 q, K7 O1 @! M' s; O! e
* D6 y$ ^. j6 j! {' v: b8 t
4 D7 s1 V* @4 h: g( Q/ ^& A5 R0 b' [- j
1 }" R) s# u3 l# s, A1 O
' O, w. C/ X [
" F/ Y0 b" ^% {6 r/ w9 V; _- p4 C" ^$ r. |
运行结果:# g* U" m% Q; K) |2 k- ~; k6 Z
2 J6 D2 z: f, _' t
4 D& T9 D7 D8 j, |3 w
|