《汉明码编解码器的设计》由会员分享，可在线阅读，更多相关《汉明码编解码器的设计（16页珍藏版）》请在金锄头文库上搜索。
1、（7,4） 汉明码编解码器的设计I 、 _u序言VHDL语言具有功能强大的语言结构，可用明确的代码描述复杂的控制逻辑设计，并且具有 多层次的设计描述功能，支持设计库和可重复使用的元件的生成。近几十年来，EDA技术获得了飞速发展。它以计算机为平台，根据硬件描述语言VHDL自动地完成逻辑编译、化简分割、综合及优化，布局布线，仿真直至对特定目标芯片的适配编译，逻辑映射和编程下 载等工作。以自顶向下的设计方法，使硬件设计软件化，摆脱了传统手工设计的众多缺点。随着EDA技术的深入发展基于硬件描述语言的方法将有取代传统手工设计方法的趋势。EDA （ Elect ronics Design Automati
2、on）技术是随着集成电路和计算机技术飞速发展应运而生的一种高级、快速、有效的电子设计自动化工具。目前，VHDL语言已经成为EDA的关键技术之一， VHDL 是一种全方位的硬件描述语言 , 具有极强的描述能力 , 能支持系统行为 级、寄存器传输级和逻辑门级三个不同层次的设计 ,支持结构、数据流、行为三种描述形式 的混合描述 , 覆盖面广 , 抽象能力强 , 因此在实际应用中越来越广泛。汉明码是在原编码的基础上附加一部分代码，使其满足纠错码的条件。它属于线性分组码， 由于汉明码的抗干扰能力较强，至今仍是应用比较广泛的一类码。本文用VHDL语言实现了（ 7 4）汉明码的编码和译码，并通过实例来说明利
3、用 VHDL语言 实现数字系统的过程。在介绍（ 7， 4）汉明码编码和译码原理的基础上 , 设计出了（ 7， 4） 汉明码的编码器和译码器， 写出了基于 VHDL实现的源程序，并通过QUARTUS软件进行仿真 验证。第1章Quartus n与 VHDL简介1.1 Quartus n软件简介Quartus n是 Altera 公司推出的 CPLD/FPGA勺开发工具，Quartus n提供了完全集成且与电 路结构无关的开发环境，具有数字逻辑设计的全部特性。?/PQuartus n设计软件提供完整的多平台设计环境，可以很轻松地满足特定设计的需要。它是可编程片上系统（SOPC设计的综合性环境，拥有
4、FPGA和CPLD设计的所有阶段的解决 方案。与其它EDA软件相比较Quartus n软件的特点主要包括 ：1、 可利用原理图、结构框图、Verilog HDL、AHDL和 VHDL完成电路描述,并将其保存为设 计实体文件。2、芯片 （电路）平面布局连线编辑。3、LogicLock 增量设计方法 , 用户可建立并优化系统 , 然后添加对原始系统的性能影响较小 或无影响的后续模块。4、功能强大的逻辑综合工具。5、完备的电路功能仿真与时序逻辑分析。6、定时 / 时序分析与关键路径延时分析。7、可使用SignalTap n逻辑分析工具进行嵌入式的逻辑分析。8、 支持软件源文件的添加和创建, 并将它们
5、链接起来生成编程文件。9、使用组合编译方式可一次完成整体设计流程。10、自动定位编译错误。11、高效的期间编程与验证工具。12、可读入标准的 EDIF网表文件、VHDL网表文件和Verilog 网表文件。13、能生成第三方 EDA软件使用的VHDL网表文件和 Verilog 网表文件。1.2 VHDL 简介“ VHDL设计”作为信息类专业新开出的一门重要的专业课，相对于传统课程具有内容新、发展快、应用性强等特点。在硬件电子电路设计领域中，电子设计自动化（EDA）工具已成为主要的设计手段，而VHDL语言则是EDA的关键技术之一。VHDL语言具有功能强大的语 言结构，可用明确的代码描述复杂的控制逻
6、辑设计，并且具有多层次的设计描述功能，支 持设计库和可重复使用的元件的生成。近几十年来，EDA技术获得了飞速发展。它以计算机为平台，根据硬件描述语言 VHDL自动地完成逻辑编译、化简分割、综合及优化，布局布 线，仿真直至对特定目标芯片的适配编译，逻辑映射和编程下载等工作。以自顶向下的设 计方法，使硬件设计软件化，摆脱了传统手工设计的众多缺点。随着EDA技术的深入发展基于硬件描述语言的方法将有取代传统手工设计方法的趋势。第2章(7,4)汉明码的原理2.1基本概念线性分组码是一类重要的纠错码，应用很广泛。在(n，k)分组码中，若督元是按线性关系相加而得到的，则称其为线性分组码。现在以(7,4)分组
7、码为例来说明线性分组码的特点。设其码字为A=a6，a5, a4，a3, a2.a1，aO，其中前4位是信息元，后3位是监督兀，可用下列线性方程组来描述该分组码,产牛监督元：a2 =a6 + a5 + a4a1 =a6 + a5+a3a0 =a6+ a4 + a3(2.1.1 )显然，这3个方程是线性无关的。经计算可得(7,4)码的全部码字，如表 2-1所示。表2-1 (7,4) 码的全部码字?/P序码字序码字号信息码元监督元号信息码元监督元0 00 0 000081 00011110 0 0101191 0 0110020 0 10101101 0 1001030011110111 01100
8、140100110121100001501011011311010106011001114111010070111000151111111不难看出，上述(7,4)码的最小码距d0=3，它能纠1个错或检2个错。汉明码是能够纠正单个错误的线性分组码，其特点是：最小码距d0=3，码长n与监督位满足n=2r-1的关系，上述的(7,4)线性分组码就是一个汉明码。22监督矩阵H式(2.1.1 )所示(7,4)汉明码的3个监督方程改写后可用矩阵形式表示为0 a31 1 1 0 1 0 01 1 0 1 0 1= 01 0 1 1 0 0 1a6a4a50a20(2.2.1)a1 a0并简记为A- HT=0H
9、 AT=0T 或(222 )H称为监督矩阵，一旦 H给定，信息位和监督位之间的关系也就确定了。H矩阵可以分成2部分=PIrH- AT=OT可以用来作为判断接收码字A是否出错的依据。2.2.3 )(2.3.1)2.3 生成矩阵 G把监督方程补充完整并改写为矩阵形式a61 0 0 0a50 1 0 0a40 0 1 0a6a3 =0 0 0 1- a5a21 1 1 0a4a11 1 0 1a3a01 0 1 1A = a6 a5 a42.3.2 )a3 -G其中2.3.3 )G称为生成矩阵，由G和信息组就可以产生全部码字。生成矩阵也可以分成2部分,即G =IkQ(2.3.4 )其中1 1 1Q
10、=1 1 0=PT(2.3.5 )2.4伴随式(校正子)S设发送码组A= an 1,an 2,a1,aO ,在传输过程中可能发生误码。接收码组B= bn 1,bn 2,b1,bO ,收发码组之差定义为错误图样E,即E = B -A(241)令S = BHT ,称为伴随式或校正子。S = BHT = (A + E ) HT = EHT(2.4.2)上述(7,4)汉明码的伴随式与错误图样的对应关系如表2-2所示。表2-2(7,4)汉明码S与E的对应关系错ES序误号码位e6e5e4e3e2e1e0s2s1s00/00000000001b000000010012b100000100103b200001
11、001004b300010000115b400100001016b501000001107b61000000111第3章(7,4)汉明码编解码器的设计3.1 (7,4)汉明码的编码思路及程序设计3.1.1 (7,4)汉明码的编码思路(7,4)汉明码的编码就是将输入的四位信息码编成七位的汉明码，即加入三位监督位。根据式(232)A = a6 a5 a4 a3 G可知，信息码与生成矩阵G的乘积就是编好以后的(7,4)汉明码，而生成矩阵 G又是已知的，由式(2.3.3 )得1 0 0 01 1 10 1 0 01 1 0G =0 0 1 01 01( 3.1.1 )0 0 0 1 0 1 1所以，可
12、以得出如下方程组a6 = a6a5 =a5a4 =a4a3a3(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:i n std_logic_vector(3 dow nto 0);然后，根据式(3.1.2)，就可以得到监督位与信息码之间的对应关系，使用异或运算，即:b( 2)=a (3) xor a(2) xor a(1);b(1)=a (3) xor a(2) xor a(0);b(0)=a (3) xor a(1) xor a(0);最后，将算好的监督位与原来输入的信息码一起输出，这样，编码程序就算完成了。3.2 (7,4)汉明码的译码思路及程序设计3.2.1 (7,4)汉明码的译码思路(7,4)汉明码的译码就是将输入的七位汉明码翻译成四位的信息码，并且纠正其中可能出现 的一个错误。由于生成矩阵G是已知的，所以根据式（234 ） G = Ik Q,可以得到矩阵 Q的值PT（ 3.2.1 ）1 0 10 1
