(7,4)汉明码编解码器的设计

(7,4)汉明码编解码器的设计序言VHDL语言具有功能强大的语言结构，可用明确的代码描述复杂的控制逻辑设计，并且具有多层次的设计描述功能，支持设计库和可重复使用的元件的生成。近几十年来，EDA技术获得了飞速发展。它以计算机为平台，根据硬件描述语言VHDL，自动地完成逻辑编译、化简分割、综合及优化，布局布线，仿真直至对特定目标芯片的适配编译，逻辑映射和编程下载等工作。以自顶向下的设计方法，使硬件设计软件化，摆脱了传统手工设计的众多缺点。随着EDA技术的深入发展基于硬件描述语言的方法将有取代传统手工设计方法的趋势。EDA(ElectronicsDesignAutomation)技术是随着集成电路和计算机技术飞速发展应运而生的一种高级、快速、有效的电子设计自动化工具。目前，VHDL语言已经成为EDA的关键技术之一，VHDL是一种全方位的硬件描述语言,具有极强的描述能力,能支持系统行为级、寄存器传输级和逻辑门级三个不同层次的设计,支持结构、数据流、行为三种描述形式的混合描述,覆盖面广,抽象能力强,因此在实际应用中越来越广泛。汉明码是在原编码的基础上附加一部分代码，使其满足纠错码的条件。它属于线性分组码，由于汉明码的抗干扰能力较强，至今仍是应用比较广泛的一类码。本文用VHDL语言实现了（7，4）汉明码的编码和译码，并通过实例来说明利用VHDL语言实现数字系统的过程。在介绍（7，4）汉明码编码和译码原理的基础上,设计出了（7，4）汉明码的编码器和译码器，写出了基于VHDL实现的源程序,并通过QUARTUSⅡ软件进行仿真验证。第1章QuartusⅡ与VHDL简介1.1QuartusⅡ软件简介QuartusⅡ是Altera公司推出的CPLD/FPGA的开发工具，QuartusⅡ提供了完全集成且与电路结构无关的开发环境，具有数字逻辑设计的全部特性。?/PQuartusⅡ设计软件提供完整的多平台设计环境，可以很轻松地满足特定设计的需要。它是可编程片上系统(SOPC)设计的综合性环境，拥有FPGA和CPLD设计的所有阶段的解决方案。与其它EDA软件相比较QuartusⅡ软件的特点主要包括:1、可利用原理图、结构框图、VerilogHDL、AHDL和VHDL完成电路描述,并将其保存为设计实体文件。2、芯片(电路)平面布局连线编辑。3、LogicLock增量设计方法,用户可建立并优化系统,然后添加对原始系统的性能影响较小或无影响的后续模块。4、功能强大的逻辑综合工具。5、完备的电路功能仿真与时序逻辑分析。6、定时/时序分析与关键路径延时分析。7、可使用SignalTapⅡ逻辑分析工具进行嵌入式的逻辑分析。8、支持软件源文件的添加和创建,并将它们链接起来生成编程文件。9、使用组合编译方式可一次完成整体设计流程。10、自动定位编译错误。11、高效的期间编程与验证工具。12、可读入标准的EDIF网表文件、VHDL网表文件和Verilog网表文件。13、能生成第三方EDA软件使用的VHDL网表文件和Verilog网表文件。1.2VHDL简介“VHDL设计”作为信息类专业新开出的一门重要的专业课，相对于传统课程具有内容新、发展快、应用性强等特点。在硬件电子电路设计领域中，电子设计自动化(EDA)工具已成为主要的设计手段，而VHDL语言则是EDA的关键技术之一。VHDL语言具有功能强大的语言结构，可用明确的代码描述复杂的控制逻辑设计，并且具有多层次的设计描述功能，支持设计库和可重复使用的元件的生成。近几十年来，EDA技术获得了飞速发展。它以计算机为平台，根据硬件描述语言VHDL，自动地完成逻辑编译、化简分割、综合及优化，布局布线，仿真直至对特定目标芯片的适配编译，逻辑映射和编程下载等工作。以自顶向下的设计方法，使硬件设计软件化，摆脱了传统手工设计的众多缺点。随着EDA技术的深入发展基于硬件描述语言的方法将有取代传统手工设计方法的趋势。第2章(7,4)汉明码的原理2.1基本概念线性分组码是一类重要的纠错码，应用很广泛。在（n，k）分组码中，若督元是按线性关系相加而得到的，则称其为线性分组码。现在以(7,4)分组码为例来说明线性分组码的特点。设其码字为A=[a6，a5，a4，a3，a2，a1，a0]，其中前4位是信息元，后3位是监督元，可用下列线性方程组来描述该分组码，产生监督元：a2=a6+a5+a4a1=a6+a5+a3（2.1.1）a0=a6+a4+a3显然，这3个方程是线性无关的。经计算可得(7,4)码的全部码字，如表2-1所示。表2-1(7,4)码的全部码字?/P序号码字序号码字信息码元监督元信息码元监督元00000000810001111000101191001100200101011010100103001111011101100140100110121100001501011011311010106011001114111010070111000151111111不难看出，上述(7,4)码的最小码距d0=3，它能纠1个错或检2个错。汉明码是能够纠正单个错误的线性分组码，其特点是：最小码距d0=3，码长n与监督位满足n=2r-1的关系，上述的(7,4)线性分组码就是一个汉明码。2.2监督矩阵H式（2.1.1）所示(7,4)汉明码的3个监督方程改写后可用矩阵形式表示为a6a51110100a401101010·a3=0(2.2.1)1011001a20a1a0并简记为H·AT=0T或A·HT=0（2.2.2）H称为监督矩阵，一旦H给定，信息位和监督位之间的关系也就确定了。H矩阵可以分成2部分1110100H=1101010=[PIr]（2.2.3）1011001H·AT=0T，可以用来作为判断接收码字A是否出错的依据。2.3生成矩阵G把监督方程补充完整并改写为矩阵形式a61000a50100a40010a6a3=0001·a5(2.3.1)a21110a4a11101a3a01011A=[a6a5a4a3]·G（2.3.2）其中10001110100110G=0010101（2.3.3）0001011G称为生成矩阵，由G和信息组就可以产生全部码字。生成矩阵也可以分成2部分，即G=[IkQ]（2.3.4）其中111Q=110=PT（2.3.5）1010112.4伴随式（校正子）S设发送码组A=[an—1,an—2,…,a1,a0],在传输过程中可能发生误码。接收码组B=[bn—1,bn—2,…,b1,b0],收发码组之差定义为错误图样E，即E=B-A(2.4.1)令S=BHT，称为伴随式或校正子。S=BHT=（A+E）HT=EHT(2.4.2)上述(7,4)汉明码的伴随式与错误图样的对应关系如表2-2所示。表2-2(7,4)汉明码S与E的对应关系序号错误码位ESe6e5e4e3e2e1e0s2s1s00/00000000001b000000010012b100000100103b200001001004b300010000115b400100001016b501000001107b61000000111第3章(7,4)汉明码编解码器的设计3.1(7,4)汉明码的编码思路及程序设计3.1.1(7,4)汉明码的编码思路(7,4)汉明码的编码就是将输入的四位信息码编成七位的汉明码，即加入三位监督位。根据式（2.3.2）A=[a6a5a4a3]·G可知，信息码与生成矩阵G的乘积就是编好以后的(7,4)汉明码，而生成矩阵G又是已知的，由式（2.3.3）得10001110100110G=0010101（3.1.1）0001011所以，可以得出如下方程组a6=a6a5=a5a4=a4a3=a3(3.1.2)a2=a6+a5+a4a1=a6+a5+a3a0=a6+a4+a3根据式(3.1.2)就可以编出编码程序了。3.1.2(7,4)汉明码的编码程序设计根据(7,4)汉明码的编码原理，首先画出程序设计的流程图：图3.1编码流程图输入信息码a3a2a1a0，输出(7,4)汉明码b6b5b4b3b2b1b0。首先，输入信息码a3a2a1a0，即使用以下语句：port(a:instd_logic_vector(3downto0);然后，根据式(3.1.2)，就可以得到监督位与信息码之间的对应关系，使用异或运算，即：b(2)=a(3)xora(2)xora(1);b(1)=a(3)xora(2)xora(0);b(0)=a(3)xora(1)xora(0);最后，将算好的监督位与原来输入的信息码一起输出，这样，编码程序就算完成了。3.2(7,4)汉明码的译码思路及程序设计3.2.1(7,4)汉明码的译码思路(7,4)汉明码的译码就是将输入的七位汉明码翻译成四位的信息码，并且纠正其中可能出现的一个错误。由于生成矩阵G是已知的，所以根据式（2.3.4）G=[IkQ]，可以得到矩阵Q的值111Q=110=PT（3.2.1）101011那么1110P=1101（3.2.2）1011而监督矩阵H与PT又存在一定的关系，即H=[PIr]（3.2.3）那么就可以算出监督矩阵H的值，即1110100H=1101010（3.2.4）1011001所以111110101HT=011（3.2.5）100010001根据式(2.4.2)S=BHT=（A+E）HT=EHT可以看出校正子S与错误图样E之间有确定的线性变换关系。而E=[en-1,en-2,…,e1,e0]，这样就可以算出校正子S与(7,4)汉明码各位之间的关系，即S2=a2+a6+a5+a4S1=a1+a6+a5+a3（3.2.6）S0=a0+a6+a4+a3对照表2-2，就可以确定每一位出错时，对应的校正子s2s1s0的值。这样，译码问题就迎刃而解了。3.2.2(7,4)汉明码的译码程序设计根据(7,4)汉明码的译码原理，首先画出程序设计的流程图：图3.2.1译码流程图首先，输入7位汉明码a6a5a4a3a2a1a0，用以下语句来实现：port(a:instd_logic_vector(6downto0);然后，根据这7位码a6a5a4a3a2a1a0，计算校正子s2s1s0的值，根据式（3.2.6）可知校正子S与(7,4)汉明码各位之间的关系，即：ss(2):=a(6)xora(5)xora(4)xora(2);ss(1):=a(6)xora(5)xora(3)xora(1);ss(0):=a(6)xora(4)xora(3)xora(0);第三，要判定校正子与0的关系，使用if语句，若等于0，则表示没有错误；若不为0，则表示其中有一位出错。根据表2-2，可以得到校正子S与错误图样E之间的关系，才用case语句，编写程序如下：when001=bb(0):=notbb(0);c=000;when010=bb(1):=notbb(1);c=001;when100=bb(2):=notbb(2);c=010;when011=bb(3):=notbb(3);c=011;when101=bb(4):=notbb(4);c=100;when110=bb(5):=notbb(5);c=101;when111=bb(6):=notbb(6);c=110;上述程序中，bb是变量，存放的是输入7位汉明码a6a5a4a3a2a1a0，当S=001，时，表示a0出错，则只需将这一位的值取反，然后再送给输出。a1、a2、a3、a4、a5、a6出错的原理也是一样的。最后，将没有错误的(7,4)汉明码或已经纠正1个错误的(7,4)汉明码输出，这样译码程序就完成了。为了方便阅读波形，加入输出了校正子S和错误位数C。若第0位（a0）出错，则C输出0，依次类推；若无错，则输出7。第4章编译程序的调试与分析4.1(7,4)汉明码的编码程序调试与分析4.1.1(7,4)汉明码的编码程序的编译按照上述编码程序的编写思路，编写好程序，点击，进行编译，出现一些错误，如下：Error1:VHDLerroratym.vhd(3):ob