基于VHDL語言的(7,4)汉明码编译码的设计.docVIP

PAGE PAGE 2 ※※※※※※※※※ ※※※※※※※※※ ※※ ※※ ※※ ※※※※※※※※※ 2009级通信工程专业 通信原理课程设计 通信原理课程设计报告书 课题名称 基于VHDL语言的（7，4）汉明码编译码的设计 姓 名 *** 学 号 ********** 院 系 通信与电子工程学院 专 业 通信工程 指导教师 *** 2011 设计任务及要求： 设计任务： 设计基于VHDL的（7,4）汉明码的编译码 要 求： 1.用VHDL语言编写（7,4）汉明码编码和译码的程序 2.用Quartus Ⅱ 5.0来观察并分析仿真结果  指导教师签名： 2011 年 12 月 30 二、指导教师评语： 指导教师签名： 年 月 日 三、成绩 验收盖章 年 月 日 基于VHDL语言的（7，4）汉明码编译码的设计 1 设计目的 通过本课程设计巩固并扩展通信原理课程的基本概念、基本理论、分析方法和实现方法。掌握（7，4）汉明码编码和译码的原理和设计步骤，掌握运用VHDL语言对（7，4）汉明码的编译码的设计，有效地将理论和实际紧密结合，培养自己的创新思维和设计能力，增强软件编程实现能力和解决实际问题的能力。 2 设计思路 通过应用硬件描述语言VHDL，编写（7，4）汉明码的编码和译码的程序，并对编译码程序进行编译和仿真分析。通过运用相关工具画出（7，4）汉明码的编译码流程图和仿真图，并对相关结果进行分析，得出结论。 3 设计过程 3.1 （7，4）汉明码的编码的原理和程序设计 （）汉明码是在原编码的基础上附加一部分代码，使其满足纠错码的条件。它属于线性分组码，由于汉明码的抗干扰能力较强，至今仍是应用比较广泛的一类码。在（）汉明码中，（-）可附加的监督码元是又信息马元的线性运算产生的。码长为，信息码元长度为，个码组（）构成维线性空间中的一个维子空间，编码的实质就是要在维线性空间中，找出一组为的个线性无关的矢量，使得每个码组都可以表示为个矢量的线性组合，其中， …，k-1。因此，［，， … ］是带编码信息的信息组，G是一个*阶矩阵，G称为（）汉明码的生成矩阵。当G确定以后，编码的问题也就解决了。根据监督码元由信息码元的线性运算产生的关系可知，监督码，，满足以下关系式： （3.1-1） 由式（3.1-1）可算出三位监督位，再与信息位结合，可得到（7，4）汉明码。然后根据（7，4）汉明码的编码原理，画出程序设计的流程图。 输出编好的（7,4）汉明码 输出编好的（7,4）汉明码 根据信息码算出监督码 输入信息码 结束 开始 然后根据图1编写程序。首先，输入信息码，就可以得到监督位与信息码之间的对应关系，使用异或运算，即： （3.1-3） （3.1-3） （3.1-4） 最后，将算好的监督码与原来输入的信息码一起输出，这样，编码程序就完成了。 3.2 （7，4）汉明码的编码的原理和程序设计 若码长为，信息位数为，监督位数为。如果希望用个监督位构造出个监督关系式来指示一位错码的种可能位置，则要求或。（7，4）汉明码中，，，为了纠错一位码，用表示要进行译码的码元，用 和表示监督关系式的校正子，则 和的值与错码对应关系可以规定如表1所示，由表1可知，当一位错码的位置在 或时，校正子为1；否则为0。这就意味着和4个码元构成偶数监督关系： = （3.2-1） 同理，和构成偶数监督关系： = （3.2-2） 以及，和构成偶数监督关系： = （3.2-3） 接收到每个码组之后，先按照以上三个等式计算出，，，再按照表1判断错码情况。例如，若接收码组为0000011，可计算出=0，=1，=1。由于等于011，可知在位有一错码，对其取反即可。 表1 （7,4）汉明码校正子与错码位置的关系 错码位置 错码位置 001 101 010 110 100 111 011 000 无错码 根据（7,4）汉明码的译码原理，画出程序设计的流程图如图2所示。然后根据流程图编写译码程序。