北交大通原试验试验十五汉明编码和译码试验剖析

1、北交大通原实验-实验十五汉明 编码和译码实验剖析作者:日期:通信履理实验电子信息工程学院学生学号:指导教师王根英日期:2014年12月30上课时间星期二大节实验十五汉明编码和译码实验一、实验前的准备(1) 预习本实验的相关内容。(2) 熟悉实验指导书附录B和附录C中实验箱面板分布及测试孔位置相关模块的跳线 状态。(3) 实验前重点熟悉的内容：汉明码的编码规则、汉明码的纠错能力。二、实验目的(1) 掌握汉明码编译码原理。(2) 掌握汉明码纠错检错原理。(3) 通过纠错编解码实验，加深对纠错编解码理论的理解。三、实验仪器(1) ZH5001A通信原理综合实验系统(2) 20MHz双踪示波器四、基本

2、原理差错控制编码的基本原理是：山发送端的信道编码器在信息码元序列中增加一些监督 码元。这冗余的码元与信息之间以某种确定的规则建立校验关系，使接收端可以利用这 种关系山信道译码器来发现或纠正可能存在的错码。不同的编码方法有不同的检错或纠 错能力。为了纠正位错码，在分组码中最少要加入多少监督位才可行呢？编码效率能否 提高呢？从这种思想出发进行研究，便导致了汉明码的诞生。汉明码是一种能够纠正一 位错码且编码效率较高的线性分组码。下面介绍汉明码的编码原理。一般来说，若码长为”，信息位数为记作(仏灯码，则监督位数r = n-k,如果希望用r个监督位构造出r个监督关系式来指示一位错码的种可能位置，则要求

3、2r-l 戸或 2/ k + r + 通信原理综合实验系统中的纠错码系统采用(7, 4)汉明码。用你gq表示这7个码元，用几壬、5表小3个监督关系式中的校正子，则S际的值与码元间构成偶数 监督关系：S = a5 a4 452 =a4 a4 a3 ax53 = a5 在发送端编码时，信息位他、4和$的值决定于输入信号，因此它们是随机的。监督位勺、和5应根据信息位的取值按监督关系来确定，即监督位应使以上二式中5、S“ 的值为零（表示变成的码组中应无错码），即6a5a4（人=0a5a44=0，a6 a5 a3 a0 = 0上式经移项运算，解出监督位 =仇Ct5a4q = a5 a4 % = “6.给

4、定信息位后，可直接按上式算出监督位，其结果如下表信息位监督位信息位监督位a6a5a4a3WWo000000010001010001Oil1001110001011010100110011101101100001001111100010010110011010010110001111010001110101111111接收端收到每个码组后，先计算出耳、S?、再按上表判断错码情况。例如，若接 收码组为0000011，计算可得S产0、S产1、S3=io由于S亠S,等于011,故可知在勺位有 一错码。按上述方法构造的码称为汉明码。（7, 4）汉明码的最小码距d=3,因此，这种 码能纠正一个错码或检测两

5、个错码。汉明码有以下特点：码长n = T -1最小码距d=3信息码位k = 2n-m-纠错能力t=l监督码位r =n-k=m这里，m为二2的正整数，给定m后，即可构造出具体的汉明码（n,k）。汉明码的编码器和译码器电路如图下所示。图1汉明码编码器及译码器五、实验内容（二）编码规则验证（1）用示波器同时观测编码输入信号TPCO1波形和编码输出波形TPC05,观 测时以TPCO1同步，观测是否符合汉明编码规则（参见表12-l）o注意此时输入、 输出数据速率不同，输入数据速率为32kbps,输岀数据速率为56kbpso图2汉明码编码规则验证上图中，第一行为输入信号TPC01,可知其数据为1010.

6、第二行为编码输岀波形TPC05,其数据为0101100.对比实验原理中的表格可知，编码结果符合汉明编码规则。（2）设置m序列方式为10 （MSEL2插入.MSEL1拔下），此时m序列输出 为11/00码（参见表12-1）。用示波器同时观测编码输入信号TPCO1波形和编码 输出波形TPC05,观测时以TPCO1同步，观测是否符合汉明编码规则。图3汉明码编码规则验证上图中，第一行为输入信号TPC01,可知其数据为1100.第二行为编码输岀波形TPC05,其数据为1100010.对比实验原理中的表格可知，编码结果符合汉明编码规则。（三）译码数据输岀量（1）设置m序列方式为10 （MSEL2, MSE

7、L1均插入用示波器同时观测汉明 编码模块的编码输入信号TPCOI波形和汉明译码模块译码输岀m序列波形 TPW07,观测时以TPC01同步。测量译码输岀数据与发端信号是否保持一致。 注意：输出波形与输入波形之间有时延。记录输出波形和输入波形。图4译码数据输岀上图中上方数据为发送端信号，下方为译码输出数据，由图可知，输入与输出数据 之间有一定时延，但结果相同。（四）译码同步过程观测将汉明编码模块工作方式选择开关SWCO1的编码使能开关插入（H_EN）； ADPCM数据有效（ADPCM）将汉明译码模块的输入信号和时钟选择开关KWO1、KW02设置在23 位置（右端），输入信号直接来自汉明编码模块。（

8、1）用示波器检测汉明译码模块内错码检测指示输出波形TPW03。将汉明编 码模块内工作方式选择开关SWCO1的编码使能开关断开（H_EN,使汉明译码 模块失步，观测TPW03变化；将编码使能开关插入（H_EN）,观测汉明译码的 同步过程，记录测量结果。编码使能开关断开图5编码使能开关断开时的TPW03编码使能开关插入图6编码使能开关插入时的TPW03当编码使能开关断开，即汉明译码模块失步时，错码检测指示输岀波形TPW03为高 电平，编码使能开关插入，汉明译码模块同步后，错码检测指示输出波形TPW03为低电 平（五）发端加错信号和汉明译码检错能力观测用示波器同时测量汉明编码模块内加错指示TPC03

9、和汉明译码模块内错码检测指示输出波形TPW03的波形，观测时以TPC03同步。(1)将汉明编码模块工作方式选择开关SWCO1的加错开关E_MODO、 E_MOD1均拔出，此时无错码，记录结果。图7无错码时错码检测抬示输出波形(2)将汉明编码模块工作方式选择开关SWCO1的加错开关E_MODO接入、 产生1位错码，定性观测明译码能否检测岀错码，记录结果。图8错1位码时错码检测指示输出波形(3)将汉明编码模块工作方式选择开关SWCO1的加错开关E.MOD1,产生 2位错码，定性观测明译码能否检测出错码，记录结果。图9错2位码时错码检测指示输出波形（4）将汉明编码模块工作方式选择开关SWCO1的加错

10、开关E_MODO、 EJVIOD1都插入产生更多错码，定性观测明译码能否检测出错码和失步，记录结 果。图10错多位码时错码检测指示输出波形通过对上述4种情况的分析可知，无错码时，错码检测指示输出波形TPWO3为低电 平，错1位码时，错码检测指示输岀为一脉冲信号，当错码达到两位时，仍能检测岀错 误，但脉冲信号宽度不变；但当错码达到多位时，仍能检测出错误，这与汉明编码原理 不符，说明实际电路并不符合汉明编码原理。（六）汉明译码纠错性能测量汉明编码的输入信号设置m序列方式为11 （MSEL2, MSEL1均插入）；用示波器同 时观测汉明编码模块的输入信号TPCO1波形和汉明译码模块译码输出m序列波形

11、 TPWO7,观测时以TPCO1同步。(1)将汉明编码模块工作方式选择开关SWCO1的加错开关E.MODO. E_MOD1均拔出，此时无错码，记录结果。图11汉明译码纠错性能测呈(2)将汉明编码模块工作方式选择开关SWCO1的加错开关E_MODO接入, 产生1位错码，定性观测汉明编译码系统能否纠1位错码，记录结果。图12汉明译码纠错性能测呈(3)将汉明编码模块工作方式选择开关SWCO1的加错开关E_MOD1接入, 产生2位错码，定性观测汉明编译码系统能否纠2位错码，记录结果。图13汉明译码纠错性能测呈(4)将汉明编码模块工作方式选择开关SWCO1的加错开关E_MODO、 E.MOD1接入，产生

12、更多错码，定性观测汉明编译码系统能否纠出错误和失步, 记录结果。图14汉明译码纠错性能测呈上述四幅图中，第一行为译码输岀序列，第二行为输入信号，由图可知，但出现一 位错码时，译码器可以纠正并还原正确的码型；但出现两位错码时，超出纠错能力，不 能还原正确的码字，因此输出波形出现错误码元的拖影；当出现多位错码时，译码器仍 然不能纠正错误，因此拖影变得更为严重。六、实验结论分析本实验采用的是(7,4)汉明码，其最小码距为3,实验过程观测汉明编码过程，并 验证了汉明码的一位纠错能力和两位检错能力。七. 思考题 本实验中汉明编码器的输入数据速率为32kbps,输出数据速率为多少？汉明编码输入数据速率为32kbps,输出数据