通信原理实验18-汉明码的编解码实验

实验十七汉明码的编解码实验94实验十八汉明码的编解码实验实验内容1.熟悉汉明码码型变换编码实验2．熟悉汉明码码型变换译码实验一、实验目的1．了解汉明码的编解码原理2．掌握汉明码的编解码过程3.学习通过CPLD编程实现汉明码编译码实验二、实验电路工作原理汉明码是1949年提出的一种能纠正单个错误的线性分组码。它是在原有数据中插入若干校验码来进行错误检查和纠正的编码技术。它在CDMA多载波系统中得到了广泛应用。1．线性分组码的编码原理分组码中信息码元和监督码元是用线性方程联系起来的。设分组系统码（n，k）中k=4，为能纠正一位误码，取r=3，则n=k+r=7。我们用a0a1a2a3a4a5a6表示这7个码元，用S1，S2，S3表示由三个监督方程式计算得到的校正子，并假设S1S2S3三位校正子组码与误码位置的对应关系如表1-1所示。表1-1校正子与误码位置S1S2S3误码位置S1S2S3误码位置001010100011a0a1a2a3101110111000a4a5a6无误由表可知：S1=6542aaaa（1-1）S2=6531aaaa（1-2）S3=6430aaaa（1-3）在编码时，a6，a5，a4，a3为信息码元，取决于被传输的信息。由式（1-1），（1-2），（1-3）实验十七汉明码的编解码实验95可知，监督码元a2，a1和a0应根据以下的监督方程确定：a2=654aaa（1-4）；a1=653aaa（1-5）；a0=643aaa（1-6）不难看出，上述（7.4）码的最小码距dmin=3，它能纠正一个误码或检测两个误码。如超出纠错能力，则反而会因“乱纠”而增加新的误码。2．线性分组码的实现方法dataout(7)='0';dataout(6downto3)=datain(3downto0);dataout(2)=datain(3)xordatain(2)xordatain(1);dataout(1)=datain(2)xordatain(1)xordatain(0);dataout(0)=datain(3)xordatain(2)xordatain(0);3．线性分组码的解码原理接收端收到的每个码组后，计算出S1，S2和S3，如不全为0，则可按表1-1确定误码的位置，然后给以纠正。4．解码的实现方法sel(2)=(datain(6)xordatain(5)xordatain(4))xordatain(2);sel(1)=(datain(5)xordatain(4)xordatain(3))xordatain(1);sel(0)=(datain(6)xordatain(5)xordatain(3))xordatain(0);withselselectout38=1000000when111,0100000when110,0010000when101,0001000when100,0000100when011,0000011when010,0000010when001,0000001when000;error_flag=out38(0)orout38(1)orout38(2)orout38(3)orout38(4)orout38(5)orout38(6);dataout(3)=datain(6)xorout38(4);dataout(2)=datain(5)xorout38(6);dataout(1)=datain(4)xorout38(5);dataout(0)=datain(3)xorout38(2);实验十七汉明码的编解码实验96四、实验步骤拨码开关识别注意点：SWD01拨上为“1”，拨下为“0”，SWD01拨上为“0”，拨下为“1”，同时输入信号从高位算起（即第八位向第一位开始算起）。1．将SWD02(8位的拨码开关)拨到你想要输入的数据；2．将SWD01(4位的拨码开关)拨为1010，选择汉明编解码，按动RST复位程序；3．用示波器观测TPD07的发送信号码元波形，TPD13的时钟信号，观察发送码元的发光管显示；4．观察TPD04的编码波形，记录并分析汉明码的编码规则；5．观察TPD08处的汉明码解码码元，分析汉明码的解码算法；6．将1步骤中的数据改变，再重复以上步骤。五、实验报告要求1．体会汉明码的检错原理2．看看译码器能够纠正几位错码六、测试点说明1．TPD07：基带信号输入，码型与输入相对应；2．TPD13：时钟信号；3．TPD04：汉明码编码输出；4．TPD08：汉明码译码输出。备注：实验由试样程序实现，有兴趣的同学可以自己用QUARTUSⅡ自己编译，测试点可以自己定义，电路原理图见附录。