CRC课程设计报告(共18页).doc
《CRC课程设计报告(共18页).doc》由会员分享,可在线阅读,更多相关《CRC课程设计报告(共18页).doc(18页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、精选优质文档-倾情为你奉上 目 录 序言 2第一章 通信系统课程设计要求要求和方案 31.1通信系统课程设计总体要求 31.2课程设计题目 31.3 CRC编解码器设计方案 3 第二章 Quartus 简介 52.1 Quartus II简介 5第三章 (24,16)CRC 循环码编解码器的设计 73.1 CRC循环校验码的基本原理 7 3.1.1 CRC校验码的生成 7 3.1.2 CRC校验码校验原理 73.1.3 CRC循环码纠错原理 8 3.2 (24,16)CRC循环码编解码器的实现 93.2.1 CRC-8 生成多项式 93.2.2 (24,16)CRC 循环码编码器的设计 103
2、.2.3 (24,16)CRC 循环码解码器的设计 113.2.4 (24,16)CRC 循环冗余校验码编解码器总图 14体会与建议 16参考文献 17附录 18 序 言 通常,数据通信中的编码可以分为两大类,分别是信源编码和信道编码。在实际应用中,为了提高数据通信的可靠性而采取的编码称为信道编码,也称做抗干扰编码。一般来讲,数据通信要求传输过程中的误码率应该足够低,这样才能真正符合实际应用的具体要求,为了降低数据通信线路传输的误码率,通常有改善数据通信线路传输质量和差错检测控制两种方法。 实现差错检测控制的方法很多,循环冗余校验(CRC)就是一类重要的线性分组码。循环冗余码校验英文名称为Cy
3、clical Redundancy Check,简称CRC。CRC校验码码的作用是:发送方发送的数据发送给了接收方,但是由于在传输过程中信号干扰,可能出现错误的码,造成的结果就是接收方不清楚收到的数据是否就是发送方要发的数据,所以就有了CRC校验码。保证了发送跟接受的数据是否一样,要纠错的话,还需对软件进行设计,毕竟传输的是2进制,如果知道了哪一位出错了,可以把那一位取反,需要对软件进行优化。CRC也是数据通信领域中最常用的一种差错校验码,其特征是信息字段和校验字段的长度可以任意选定。它是利用除法及余数的原理来作错误侦测的。实际应用时,发送装置计算出CRC值并随数据一同发送给接收装置,接收装置
4、对收到的数据重新计算CRC并与收到的CRC相比较,若两个CRC值不同,则说明数据通讯出现错误。 本次课程设计主要设计(24,16)校验码的编码与解码,本次课程设计是介绍如何通过quartus软件,采用原理图输入法,分别完成相应的编码和解码;最后将编码和解码电路图结合,检查编码解码过程是否发生错误。通过课程设计验证CRC校验码的检错纠错功能。 第一章 通信系统课程设计总体要求和方案1.1通信系统课程设计总体要求 1、根据题目要求的功能进行设计;设计出整体电路图和流程框图; 2、设计的电路图的每个组成部分须有设计说明;以及整体电路概述; 3、采用原理图或 VHDL 语言输入法,在计算机上进行编译和
5、软件仿真。1.2课程设计题目 (24,16)CRC 循环码编解码器设计(2 人合作,本设计偏重于译码) 1、采用原理图输入法。 2、根据 CRC 循环码的编解码原理,确定编解码器具体设计方案。 3、设计 (24,16)CRC 循环码编解码器电路图。 4、调试及彷真时序波形。 1.3 CRC编解码器设计方案 CRC循环校验码的产生和校验既可用硬件实现,也可用软件实现,较经典的硬件实现算法有移位计算法、查表计算法和公式法。 方法一、移位计算法。移位计算法就是直接模拟CRC校验码基本原理中除法的过程,来得到余数从而得到即CRC值。设生成多项式g(x)有r位,由于最高位是要一直消掉的,所以只需要一个r
6、位的寄存器。 图1 移位算法实现框图 图中由R0-Rr-1构成的CRC 寄存器是一个r位移位寄存器 组,用来存储r位的CRC校验码R(x)。运算控制开关g1-gr-1的位置与生成多项式G(x) 的系数相关,对应系数1的开关接通反馈支路(上端),否则接地(右侧)。编解码前清零CRC寄存器,在时钟驱动下,待校验的信息码B(x)经运算处理逐位移入CRC寄存器中,当信息码全部输入之后,CRC寄存器中存放的值即为生成的CRC码。另只须输出开关C开始接下端,在时钟驱动下逐位输出待校验的k位信息码B(x) ,然后改接上端,再逐位将CRC寄存器中的校验码R(x)输出即可。该算法原理简单,易于硬件实现,但是效率
7、较低,主要用于串行通信中,不适合高速通信的场合。 方法二、查表计算法。该算法是指事先把待校验的信息码B(x) 的所有CRC码全部计算出来,放在一个表里,编码时只要根据M(x)从表中找出对应的值进行处理即可。编解码前清零CRC寄存器,编码时待信息码M(x)输入结束,CRC寄存器的值即为校验码R(x) ;解码校验时待传送码B(x)输入结束时,若CRC寄存器中的值为零,则表明传输无误。该算法执行速度快,适合于高速通信场合,但由于需要大容量的存储表,花费的硬件资源较移位计算法要大得多。 图2 查表算法实现框图 方法三、公式法。公式法与查表算法一样,也是以字节数据为输入,采用递推算法,不同之处在于公式法
8、使用公式实时计算CRC码,从而省去了查找,不仅节省了硬件存储资源,还能进一步提高系统的运行速度。因此可以认为公式法是目前前景较好的一种实现方法。 第二章 Quratus II简介2.1 quartus ii简介 Quartus II 是Altera公司开发的综合性PLD/FPGA开发软件,支持原理图、VHDL、VerilogHDL以及AHDL等多种设计输入形式,内嵌自有的综合器以及仿真器,可以完成从设计输入到硬件配置的完整PLD设计流程。 图3 Quartus软件打开后的界面Quartus II 的优点: Quartus II提供了完全集成且与电路结构无关的开发包环境,具有数字逻辑设计的全部特
9、性,包括: 可利用原理图、结构框图、VerilogHDL、AHDL和VHDL完成电路描述,并将其保存为设计实体文件; 可用于芯片(电路)平面布局连线编辑; 是一款功能强大的逻辑综合工具;完备的电路功能仿真与时序逻辑仿真工具; 支持软件源文件的添加和创建,并将它们链接起来生成编程文件; 使用组合编译方式可一次完成整体设计流程;自动定位编译错误; 是一款高效的期间编程与验证工具; 可读入标准的EDIF网表文件、VHDL网表文件和Verilog网表文件; Quartus ii能生成第三方EDA软件使用的VHDL网表文件和Verilog网表文件。 该软件界面友好,使用便捷,功能强大,是一个完全集成化的
10、可编程逻辑设计环境,是先进的EDA工具软件。Quartus II 可以在XP 、Linux 以及Unix 上使用,提供了完善的用户图形界面设计方式。具有运行速度快,界面统一,功能集中,易学易用等特点。作为一种可编程逻辑的设计环境, 由于其强大的设计能力和直观易用的接口,越来越受到数字系统设计者的欢迎。 使用软件时,我们可以双击桌面快捷方式图标,打开软件进行编辑。 总而言之,参照设计方案与软件结合使用,我们选择方法一:移位计算法来设计CRC-8循环码的编解码器。该方法简单实用,易于quartus进行硬件电路的设计仿真。 第三章 (24,16)CRC循环码编解码器的设计3.1 CRC循环校验码的基
11、本原理 利用CRC进行检错的过程可简单描述为:在发送端根据要传送的k位二进制码序列,以一定的规则产生一个校验用的r位监督码(CRC码),附在原始信息后边,构成一个新的二进制码序列数共k+r位,然后发送出去。这种编码又叫(n,k)码。对于一个给定的(n,k)码,可以证明存在一个最高次幂为n-k=r的多项式g(x)。根据G(x)可以生成监督码,而g(x)叫做这个CRC码的生成多项式。3.1.1 CRC校验码的生成 校验码的具体生成过程为: 设发送的信息码用多项式m(x)表示,它的生成多项式为g(x)。则m(x)的最高次项为 k-1。将 m(x)乘以xn-k,,得到xn-k*m(x); 用xn-k*
12、m(x)去模2除g(x),得到余式r(x),即 r(x)=xn-k*m(x) mod g(x)r(x)的次数必小于g(x)的次数,即小于 n-k。 将余式加于信息位之后作为监督位,即将 r(x)与 xn-k*m(x)相加,得到的多项式为码多项式,因为它必能被 g(x)整除,且商的次数不大于 k-1。因此循环码的码多项式可表示为 T(x)= xn-k*m(x)+ r(x) 其中,xn-k*m(x)代表信息位;r(x)是 xn-k*m(x)与g(x)模2相除得到的余式,代表监督位。3.1.2 CRC校验码校验原理因为在数据传输过程中,可能会由于噪声或传输特性不理想而使数据序列中的某一位或某些位发生
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- CRC 课程设计 报告 18
限制150内