实验四 纠错码编译码.doc

实验四 纠错码编译码 实验原理 编译码原理和方法： 汉明码编译码 编码 汉明码的编码就是如何根据信息位数k，求出纠正一个错误的监督矩阵H，然后根据H求出信息位所对应的码字。构造汉明码监督矩阵H的方法很多，这里仅介绍一种。 1)根据已知的信息位数k，从汉明不等式中求出校验位数m=n-k； 2)在每个码字C：(C1，C2，? ，Cn)中，用Cn，Cn-1 ，Cn-2作为监督位，剩下的位作为信息位； 3)用二进制数字表示2m-1 列，得到2m-1列和m行监督矩阵H； 4)用3步的H形成HCT =0，从而得出m个监督方程； 5)将已知的信息代入方程组，然后求出满足上述方程组的监督位c (i=0，1，? ，m一1)。 例如，用以上方法，很容易求出[7，4，3]汉明码的监督矩阵： 由H得到G 1 0 0 0 1 1 1 G= Ik Q = 0 1 0 0 1 1 0 0 0 1 0 1 0 1 0 0 0 1 0 1 1 译码 当收到一个接收码字 R后，可用监督矩阵H来检验R是否满足监督方程，即HRT＝0T是否成立。若关系式成立，则认为 R是一个码字，否则判为码字在传输中