FPGA设计与应用(7,4)汉明编译码实验.docVIP

Harbin Institute of Technology 实验报告 课程名称： FPGA设计与应用 实验题目：(7, 4)汉明编译码实验 院 系： 电子与信息工程学院 班 级： 1005104 姓 名： 原亚欣 学 号： 1100500235 实验时间： 2013年11月 哈尔滨工业大学 (7, 4)汉明编译码实验 一、实验目的 1、了解线性分组码的基本原理； 2、掌握汉明码的编码和译码方法； 3、掌握利用串口通信配合进行编解码测试的方法； 二、实验准备 2.1 (7, 4)汉明码的编译码基本原理 一般来说，若汉明码长为n，信息位数为k，则监督位数r=n-k。若希望用r个监督位构造出r个监督关系式来指示一位错码的n种可能位置，则要求 或 下面以（7，4）汉明码为例说明原理： 设汉明码（n,k）中k=4，为了纠正一位错码，由式（1）可知，要求监督位数r≥3。若取r=3,则n=k+r=7。我们用来表示这7个码元，用的值表示3个监督关系式中的校正子，则的值与错误码元位置的对应关系可以规定如表1所列。 错码位置 错码位置 001 101 010 110 100 111 011 000 无错码 则由表1可得监督关系式： 在发送端编码时，信息位的值决定于输入信号，因此它们是随机的。监督位、、应根据信息位的取值按监督关系来确定，即监督位应使式（2）~式（4）中、、的值为0（表示编成的码组中应无错码） 当数字信号编码成汉明码形式（本文中即A）后在信道中传输，由于信道中噪声的干扰，可能由于干扰引入差错，使得接收端收到错码，因此在接收端进行汉明码纠错，以提高通信系统的抗干扰能力及可靠性。 监督位计算结果 序 号 码?? 字 序 号 码?? 字 信 息码元 监 督 元 信 息码元 监 督 元 0 0? 0? 0? 0 0? 0? 0 8 1? 0 ?0? 0 1? 1? 1 1 ?0? 0? 0? 1 0? 1? 1 9 1? 0? 0? 1 1? 0? 0 2 ?0? 0? 1? 0 1? 0? 1 10 1? 0? 1? 0 0? 1? 0 3 0? 0? 1? 1 1? 1? 0 11 1? 0? 1? 1 0? 0? 1 4 0? 1? 0? 0 1? 1? 0 12 ?1? 1? 0? 0 0? 0? 1 5 0? 1? 0? 1 1? 0? 1 13 ?1? 1? 0? 1 0? 1? 0 6 0? 1? 1? 0 0? 1? 1 14 ?1? 1? 1? 0 1? 0? 0 7 0? 1? 1? 1 0? 0? 0 15 ?1? 1? 1? 1 1? 1? 1 表2-1 2.2 伴随式（校正子）S 设发送码组,在传输过程中可能发生误码。接收码组,收发码组之差定义为错码行矩阵E，即 B=A+E 其中 因此，若,表示该接收码元无错；若,则表示该接收码元有错。 令，成为伴随式。 下表是（7,4）汉明码的S与E的对应关系 序 号 错误 码位 E S e6 ???e5 ???e4 ???e3 ???e2 ???e1 ???e0 s2?? s1?? s0 0 / 0??? 0??? 0??? 0??? 0??? 0??? 0 0??? 0??? 0 1 b0 0??? 0??? 0??? 0??? 0??? 0??? 1 0??? 0??? 1 2 b1 0??? 0??? 0??? 0??? 0??? 1??? 0 0??? 1??? 0 3 b2 0??? 0??? 0??? 0??? 1??? 0??? 0 1??? 0??? 0 4 b3 0??? 0??? 0??? 1??? 0??? 0??? 0 0??? 1??? 1 5 b4 0??? 0??? 1??? 0??? 0??? 0??? 0 1??? 0??? 1 6 b5 0??? 1??? 0??? 0??? 0??? 0??? 0 1??? 1??? 0 7 b6 1??? 0??? 0??? 0??? 0?