基于CPLD与FPGA的循环码编与译码器的建模与设计.doc

本 科 毕 业 设 计 论 文 题 目 基于CPLD/FPGA的循环码编/译码器 的建模与设计 学生姓名 XXX 学号 XXXXXXXX 所在院(系) 物理与电信工程学院 专业班级 电子XX班 指导教师 XXX  基于CPLD/FPGA的循环码编/译码器的建模与设计 作者：XXX 所在单位：（XXX XXX 电子信息工程 XXX，XXX 723000） 指导教师：XXX [摘要]：本文首先分析了循环码在通信中的重要意义，并且叙述了差错控制的基本概念、纠错的基本原理和差错控制编码理论。（7，4）循环码是一种差错控制码，具有可靠性高的优点，在数字通信、军事领域中的应用非常广泛，通过CPLD/FPGA来实现该码的编/译码器，既深入探讨了循环码的生成原理以利于数据传输，又是对可编程逻辑器件PLD实现数字系统的进一步运用和熟悉。，本文利用了Altera公司提供的Quartus II9.0仿真软件对循环码的编、译码器进行了波形仿真及VHDL模型，完成了本次毕业设计的研究内容。 [关键词]：循环码 FPGA 目录 前 言 1 1循环码编码理论 2 1.1 循环码的定义及性质 2 1.1.1、循环码的性质 2 1.1.2、循环码的定义 2 1.1.3、循环编码原理 2 1.1.4、循环码的编码方法 2 1.1.5、举例：（7,4）循环码 3 1.2 循环码的编码 4 1.2.1、循环码的生成矩阵 4 1.2.2、循环码的生成多项式 4 1.2.3、生成多项式和码多项式的关系 4 1.2.4、循环码的监督多项式和监督矩阵 5 1.3 循环码的译码 7 1.4 本章小结 7 2 循环码的编译码器的FPGA实现 7 2.1 FPGA及其设计原理简介 8 2.1.1、FPGA介绍 8 2.1.2、FPGA设计流程 8 2.2 循环码编码器 9 2.3 循环码译码器 12 2.4循环编/译码器的设计 16 参考文献 23 附 录 25 1、英文原文： 25 2、英文翻译： 28 附录A系统源程序 31 附录B：系统框图 36 前 言 信息在传递过程中，可能因某种原因使传输的数据发生错误. 为减少和避免这类错误的发生，除提高硬件的可靠性外，在数据的编码上也应提供检错和纠错的支持. 具体做法是：在要传送的数据代码中加入若干个校验位，使之在传送过程中若发生错误则会生成非法代码而被发现，甚至能根据非法代码确定错误的位置而给予纠正，这种具有检错或纠错能力的编码即校验码，其中只能发现错误而不能纠正错误的编码为检错码，既能发现错误又能纠正错误的编码为纠错码. 常见的校验码有奇偶校验码、海明校验码和循环冗余校验CRC码，它们都是将被校验的数据代码按k 位一组分组，每组添加r 个校验位，形成n 位一组的代码，故又称为（n,k）分组校验码. 传送时校验位和数据位被一起发出，若传送过程没发生错误，则接收方剔除校验位保留数据位，否则经校验给予纠正（对纠错码）或要求重发（对检错码）. 其中CRC 码既可检错又可纠错（与生成多项式的选取有关），是以数据块为对象进行校验的一种高效、可靠的检错和纠错方法，由于它的编解码简单、纠错能力强且误判概率很低, 因而在工业测控及通信系统中得到了广泛的应用。 通过本课题的设计，是我对循环码有了进一步的认识，提高了我的动手实践的能力，这将为我以后的学习和工作打下良好的基础。  1循环码编码理论 1.1 循环码的定义及性质 1.1.1、循环码的性质 循环码也称循环冗余校验码，英文缩写为CRC（Cyclic Redundancy Check) （1.11） i次循环移位，所得矢量为： （1.12） 仍是一个码矢，则称此线性码为（n, k）循环码。 1.1.3、循环编码原理 在编码时，首先需要根据循环码的参数确定生成多项式g(x)，也就是从xn+1的因子中选出一个（n-k）次多项式作为g(x)；然后，利用循环码的编码特性，即所有循环码多项式A(x)都可以被g(x)整除，