74汉明码编码原理..docVIP

74汉明码编码 1. 线性分组码是一类重要的纠错码，应用很广泛。在（n，k）分组码中，若 冗余位是按线性关系模2相加而得到的，则称其为线性分组码。 现在以(7,4)分组码为例来说明线性分组码的特点。 其主要参数如下： 码长： 信息位： 校验位：，且 最小距离： 其生成矩阵G（前四位为信息位，后三位为冗余位）如下： 系统码可分为消息部分和冗余部分两部分，根据生成矩阵，输出码字可按下 式计算： 所以有 信息位 冗余位 由以上关系可以得到(7,4)汉明码的全部码字如下所示。 表2 (7,4)汉明码的全部码字 序号 信息码元 冗余元 序号 信息码元 冗余元 0 0000 000 8 1000 111 1 0001 011 9 1001 100 2 0010 101 10 1010 010 3 0011 110 11 1011 001 4 0100 110 12 1100 001 5 0101 101 13 1101 010 6 0110 011 14 1110 100 7 0111 000 15 1111 111 用C++编写(7,4)汉明码的思路如下： 16个不同信息序列的产生：调用stidlib包中的rand(）产生二进制伪随机序