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]汉明码的监督矩阵: , v7 m# `) H: ~- }
3 M1 _; N9 ]: P9 W4 M8 s3 l( l
及编码所对应的码字为C=011001。
; X1 p! w1 \- X/ v5 h" d7 i0 u8 D9 H
" O" F* c+ C' U, Q1 n, J {
3 W* l @- k, i# T% y5 z$ u' \/ I0 C! x# y/ m" Y q
8 a7 `8 A* a) u9 o6 k/ r% e5 r# _5 D9 J6 e8 f, G
0 Z- e, _, @& k: Z4 y0 G运行结果:5 Q# Q' e6 ]3 S, @+ U" F
/ P- h$ s# {2 f# D
G1 {7 @# b7 M6 { |