通信系统仿真课设.docVIP

摘要 汉明码（Hamming Code）是一种能够自动检测并纠正一位错码的线性纠错码，即SEC（Single Error Correcting）码，用于信道编码与译码中，提高通信系统抗干扰的能力。 本文关键词：MATLAB 前 言 汉明（Hamming）码是一种能够纠正一位错码或检测两位错码的一种效率较高的线性分组码。本次课程设计的任务就是利用EDA技术在Quartus II软件下用VHDL语言实现（7，4）汉明码的编译码的设计和仿真。从而进一步加深对汉明码编译码原理的理解。 EDA（Electronic Design Automation）技术是随着集成电路和计算机技术飞速发展应运而生的一种高级、快速、有效的电子设计自动化工具。目前，VHDL语言已经成为EDA的关键技术之一，VHDL是一种全方位的硬件描述语言，具有极强的描述能力，能支持系统行为级、寄存器传输级和逻辑门级三个不同层次的设计，支持结构、数据流、行为三种描述形式的混合描述，覆盖面广，抽象能力 ，因此在实际应用中越来越广泛。 VHDL语言具有功能强大的语言结构，可用明确的代码描述复杂的控制逻辑设计，并且具有多层次的设计描述功能，支持设计库和可重复使用的元件的生成，近几十年来，EDA技术获得了飞速的发展，它以计算机为平台，根据硬件描述语言VHDL，自动地完成逻辑编译，化简分割、综合及优化，布局布线，仿真直至对特定目标芯片的适配编译，逻辑映射和编程下载等工作，以自顶向下的设计方法，使硬件设计软件化，摆脱了传统手工设计的众多缺点，随着EDA技术的深入发展，基于硬件描述语言的方法将由取代传统手工设计方法的趋势。 一、（7，4）汉明码的构造原理 1.1 汉明码的构造原理 线性分组码是一类重要的纠错码，应用很广泛。在（n，k）分组码中，若监督码元是按线性关系模2相加而得到的，则称其为线性分组码。 现在以(7,4)分组码为例来说明线性分组码的特点。设其码字为A=[，]，前4位是信息元，后3位是监督元，可用下列线性方程组来描述该分组码产生监督元： 显然，这3个方程是线性无关的。代入上述公式可得(7,4)码的全部码组，如表1所示。 表1 （7，4）汉明码的全部码组 信息位 a6 a5 a4 a3 监督位 a2 a1 a0 信息位 a6 a5 a4 a3 监督位 a2 a1 a0 0000 000 1000 111 0001 011 1001 100 0010 101 1010 010 0011 110 1011 001 0100 110 1100 001 0101 101 1101 010 0110 011 1110 100 0111 000 1111 111 由上表可知：（7，4）汉明码的最小码距=3，它能纠1位错或检2位错。 由此可见，汉明码是能够纠正单个错误的线性分组码，其特点是：最小码距=3，码长n与监督位r满足关系式：，说明上述所说的（7，4）线性分组码就是汉明码。同时，由于码率，故当很大和很小时，码率接近1，可见：汉明码是一种高效码。 3.2 监督矩阵H和生成矩阵G ● 监督矩阵H 式（3.1）所示的（7，4）汉明码的监督方程可以改写为： （式3.2.1） 用矩阵的形式可以将上式表示为： （式3.2.2）并简记为：或 其中，H成为监督矩阵，只要H给定，信息位和监督位的关系也就随即确定下来了。H的行数就是监督矩阵的数目，等于监督数目r。H序列可分为两部分： （式3.2.3） 其中P为阶矩阵，为阶单位阵。 因为或 ，所以可以用这个关系式来作为判断接收码字A是否出错的依据。若，则说明码字A有错，反之则说明码字A无错。 ● 生成矩阵G 若将（3.2.1式）的监督方程补充完整并写成矩阵的形式： （式3.2.4）即：A=G·[]=G·M 即汉明码的编码原理 上式中 G= （式3.2.5） G成为生成矩阵，根据式3.2.4知：由G和信息码就能产生所有码字。生成矩阵也可分为两部分，即 G= （式3.2.6） 上式中 Q= （式3.2.7） Q为阶矩阵，为阶单位阵。 3.3 校正子（伴随式）S 设一发送