汉明编码和译码..docVIP

通信原理实验 第 页 PAGE 北京交通大学毕业设计（论文）开题报告 通信原理实验电子信息工程学院 通信原理实验 电子信息工程学院 姓名： 学号： 指导教师： 日期： 2015年12月21日 上课时间：星期 一 第 五 大节 实验十五 汉明编码和译码实验 实验前的准备 (1) 预习本实验的相关内容。 (2) 熟悉实验指导书附录B和附录C中实验箱面板分布及测试孔位置相关模块的跳线状态。 (3) 实验前重点熟悉的内容：汉明码的编码规则、汉明码的纠错能力。 实验目的 (1) 掌握汉明码编译码原理。 (2) 掌握汉明码纠错检错原理。 (3) 通过纠错编解码实验，加深对纠错编解码理论的理解。 实验仪器 ZH5001A通信原理综合实验系统 20MHz双踪示波器 基本原理 差错控制编码的基本原理是：由发送端的信道编码器在信息码元序列中增加一些监督码元。这冗余的码元与信息之间以某种确定的规则建立校验关系，使接收端可以利用这种关系由信道译码器来发现或纠正可能存在的错码。不同的编码方法有不同的检错或纠错能力。为了纠正位错码，在分组码中最少要加入多少监督位才可行呢？编码效率能否提高呢？从这种思想出发进行研究，便导致了汉明码的诞生。汉明码是一种能够纠正一位错码且编码效率较高的线性分组码。下面介绍汉明码的编码原理。 一般来说，若码长为，信息位数为，记作码，则监督位数，如果希望用个监督位构造出个监督关系式来指示一位错码的种可能位置，则要求 通信原理综合实验系统中的纠错码系统采用（7，4）汉明码。用 表示这7个码元，用表小3个监督关系式中的校正子，则的值与码元间构成偶数监督关系： 在发送端编码时，信息位和的值决定于输入信号，因此它们是随机的。监督位和应根据信息位的取值按监督关系来确定，即监督位应使以上=式中的值为零（表示变成的码组中应无错码），即 上式经移项运算，解出监督位 给定信息位后，可直接按上式算出监督位，其结果如下表 信息位 监督位 信息位 监督位 0000 000 1000 101 0001 011 1001 110 0010 110 1010 011 0011 101 1011 000 0100 111 1100 010 0101 100 1101 001 0110 001 1110 100 0111 010 1111 111 接收端收到每个码组后，先计算出，再按上表判断错码情况。例如，若接收码组为0000011，计算可得。由于等于011，故可知在位有一错码。按上述方法构造的码称为汉明码。（7，4）汉明码的最小码距d=3，因此，这种码能纠正一个错码或检测两个错码。 汉明码有以下特点： 码长 最小码距d=3 信息码位 纠错能力t=1 监督码位 这里，m为 的正整数，给定m后，即可构造出具体的汉明码（n,k）。 汉明码的编码器和译码器电路如图下所示。 图1 汉明码编码器及译码器 实验内容 编码规则验证 用示波器同时观测编码输入信号TPCO1波形和编码输出波形TPC05，观测时以TPCO1同步，观测是否符合汉明编码规则（参见表12-1)。注意此时输入、输出数据速率不同，输入数据速率为32kbps，输出数据速率为56kbps。 图2 汉明码编码规则验证 上图中，第一行为输入信号TPC01，可知其数据为1010… 第二行为编码输出波形TPC05，其数据为0101100… 对比实验原理中的表格可知，编码结果符合汉明编码规则。 设置m序列方式为10（MSEL2插入、MSEL1拔下），此时m序列输出为1l/00码（参见表12-1）。用示波器同时观测编码输入信号TPCO1波形和编码输出波形TPC05，观测时以TPCO1同步，观测是否符合汉明编码规则。 图3 汉明码编码规则验证 上图中，第一行为输入信号TPC01，可知其数据为1100… 第二行为编码输出波形TPC05，其数据为1100010… 对比实验原理中的表格可知，编码结果符合汉明编码规则。 译码数据输出量 设置m序列方式为10（MSEL2，MSEL1均插入用示波器同时观测汉明编码模块的编码输入信号TPCO1波形和汉明译码模块译码输出m序列波形TPW07，观测时以TPC01同步。测量译码输出数据与发端信号是否保持一致。注意：输出波形与输入波形之间有时延。记录输出波形和输入波形。 图4 译码数据输出 上图中上方数据为发送端信号，下方为译码输出数据，由图可知，输入与输出数据之间有一定时延，但结果相同。 译码同