CRC编解码解读

1、目 录序言 2第一章通信系统课程设计要求要求和方案31.1通信系统课程设计总体要求31.2课程设计题目31.3 CRC编解码器设计方案 3第二章Quartus II简介52.1 Quartus II 简介 5第三章(24 , 16) CRC循环码编解码器的设计73.1 CRC循环校验码的基本原理73.1.1 CRC校验码的生成 73.2(24, 16) CRC循环码编解码器的实现 73.2.1 CRC-8 生成多项式 73.2.2 (24, 16) CRC循环码编码器的设计 83.2.3 (24, 16) CRC循环码解码器的设计 93.2.4 (24, 16)CRC循环冗余校验码编解码器总图

2、 11体会与心得 12参考文献 13附录 14CR（校验码是数据通信领域中最常用的一种差错校验码，其特征是信息字段和校验字段的长度可以任意选定。CR（校验码，在早期的通信中运用广泛，因为 早期的通信技术不够可靠（不可靠性的来源是通信技术决定的， 比如电磁波通信 时受雷电等因素的影响），不可靠的通信就会带来“确认信息”的困惑，所以对 通信的可靠性检查就需要“校验”，校验是从数据本身进行检查，它依靠某种数 学上约定的形式进行检查，校验的结果是可靠或不可靠，如果可靠就对数据进行 处理，如果不可靠，就丢弃重发或者进行修复。通常，数据通信中的编码可以分为两大类， 分别是信源编码和信道编码。在 实际应用中

3、，为了提高数据通信的可靠性而采取的编码称为信道编码，也称做抗干扰编码。一般来讲，数据通信要求传输过程中的误码率应该足够低，这样才能真正符合实际应用的具体要求，为了降低数据通信线路传输的误码率， 通常有改 善数据通信线路传输质量和差错检测控制两种方法。CRC校验码码的作用是：发 送方发送的数据发送给了接收方，但是由于在传输过程中信号干扰，可能出现错 误的码，造成的结果就是接收方不清楚收到的数据是否就是发送方要发的数据， 所以就有了 CRC校验码。CRC也是数据通信领域中最常用的一种差错校验码，其 特征是信息字段和校验字段的长度可以任意选定。 它是利用除法及余数的原理来 作错误侦测的。实际应用时，

4、发送装置计算出CRCfi并随数据一同发送给接收装 置，接收装置对收到的数据重新计算 CRC并与收到的CRC相比较，若两个CRC 值不同，则说明数据通讯出现错误。本次课程设计主要设计（24, 16）校验码的编码与解码，主要内容是通过 Quartus软件，采用原理图输入法，分别完成相应的编码和解码；最后将编码和 解码电路图结合，检查编码解码过程是否发生错误。 通过课程设计验证CR（校验 码的检错纠错功能。第一章通信系统课程设计总体要求和方案1.1通信系统课程设计总体要求1、根据题目要求的功能进行设计；设计出整体电路图和流程框图；2 、设计的电路图的每个组成部分须有设计说明；以及整体电路概述；3 、

5、采用原理图或VHDL语言输入法，在计算机上进行编译和软件仿真1.2课程设计题目（24，16）CRC循环码编解码器设计（2人合作）1 、采用原理图输入法。2 、根据CRC循环码的编解码原理，确定编解码器具体设计方案。3 、设计 （24，16）CRC循环码编解码器电路图。4 、调试及彷真时序波形。1.3 CRC编解码器设计方案本次设计中，CRC编码米用移位计算法。移位计算法就是直接模拟 CRC校验 码基本原理中除法的过程，来得到余数从而得到即 CRC值。设生成多项式g（x） 有r位，由于最高位是要一直消掉的，所以只需要一个 r位的寄存器。V KJX) M(x)C图1移位算法实现框图由R0Rr-1构

6、成的CRC寄存器是一个r位移位寄存器组，用来存储r位的 CR(校验码R(x)。运算控制开关g1gr-1的位置与生成多项式G(x)的系数相关， 对应系数1的开关接通反馈支路，否则接地。编解码前清零CRC寄存器，在时钟 驱动下，待校验的信息码B(x)经运算处理逐位移入CRC寄存器中，当信息码全 部输入之后，CRC寄存器中存放的值即为生成的 CRC码。另只须输出开关C开始 接下端，在时钟驱动下逐位输出待校验的 k位信息码B(x)，然后改接上端，再 逐位将CRC寄存器中的校验码 R(x)输出。该算法原理简单，易于硬件实现。第二章 Quratus II 简介2.1 Quartus II 简介Quartu

7、s II是Altera公司开发的综合性PLD/FPGAff发软件，支持原理图、VHDL VerilogHDL以及AHDL等多种设计输入形式，内嵌自有的综合器以及仿真 器，可以完成从设计输入到硬件配置的完整PLD设计流程。图2 Quartus软件打开后的界面Quartus II的优点：Quartus II提供了完全集成且与电路结构无关的开发包环境，具有数字逻 辑设计的全部特性，包括：（1）可利用原理图、结构框图、VerilogHDL、AHDL和VHDL完成电路描 述，并将其保存为设计实体文件；（2）可用于芯片（电路）平面布局连线编辑；（3）是一款功能强大的逻辑综合工具；完备的电路功能仿真与时序逻

8、辑仿 直工具（4）支持软件源文件的添加和创建，并将它们链接起来生成编程文件；(5) 使用组合编译方式可一次完成整体设计流程；自动定位编译错误；(6) 是一款高效的期间编程与验证工具；(7) 可读入标准的EDIF网表文件、VHD网表文件和Verilog网表文件；(8) Quartus II能生成第三方EDA软件使用的VHDL网表文件和 Verilog 网表文件。该软件界面友好，使用便捷，功能强大，是一个完全集成化的可编程逻辑设 计环境，是先进的EDA工具软件。Quartus II可以在XP、Linux以及Unix上 使用，提供了完善的用户图形界面设计方式。具有运行速度快，界面统一，功能 集中，易

9、学易用等特点。作为一种可编程逻辑的设计环境，由于其强大的设计能 力和直观易用的接口，越来越受到数字系统设计者的欢迎。使用软件时，我们可以双击桌面快捷方式图标，打开软件进行编辑。参照设 计方案与软件结合使用，我们选择移位计算法来设计CRC-8循环码的编解码器。该方法简单实用，易于quartus进行硬件电路的设计仿真。第三章 (24, 16) CRC循环码编解码器的设计3.1 CRC循环校验码的基本原理CRC码共由两部分构成：k位有效信息数据和r位CR校验码。其中r位CRC 校验码是信息数据移位所得序列被一个事先选择的r+ 1位“生成多项式”相除后得到，r位余数即为CR(码的校验码，此处的除法就是

10、“模2”除运算,即不考 虑进借位。每组CR(码都有自己的生成多项式G(X )(一个r阶多项式)，循环码 中每一个码字都可由这个生成多项式得到。3.1.1 CRC校验码的生成校验码的具体生成过程为：(1) 设发送的信息码用多项式 m(x)表示，它的生成多项式为g(x)。则m(x) 的最高次项为k-1 o将m(x)乘以xn-k,得到m(x) * x n-k ；(2) 用xn-k*m(x)去模2除g(x)，得到余式r(x)，即r (x) =m( x ) * x n-k mod g (x)r(x)的次数必小于g(x)的次数，即小于n-k。(3) 将余式加于信息位之后作为监督位，即将 r(x)与x n-

11、k*m(x)相加，得到 的多项式为码多项式，因为它必能被 g(x)整除，且商的次数不大于k-1 o因此 循环码的码多项式可表示为T(x)= m(x) * x n-k + r(x)其中，xn-k*m(x)代表信息位；r(x)是m (x) * xn-k与g(x)模2相除得到的余式， 代表监督位。3.2( 24，16) CRC循环码编解码器的实现3.2.1 CRC-8生成多项式生成多项式特点如下：（1）g （x）是常数项为1的 且r=n-k次，也是循环码中次数最低的多项式;（2）所有许用码组多项式都是g（x）的倍式；（3）g（x）是xn+1的一个因式。CRC-8的生成多项式为：g （ x） = x

12、8+ x5 + x 4 +1 或 g （ x） = x 8+ x2 + x +13.2.2 （ 24，16） CRC循环码编码器的设计CRC 循环码的生成多项式并不唯一，在设计中我们选择g（x）=x 8+x5+x4+1作 为（24，16） CRC循环码的生成多项式。(1)编码步骤如下： 将m(x)乘以x n-k 求余式 r(x)= m(x) * x n-k mod g(x) 求码多项式 T(x)= m(x) * x n-k + r(x)（24, 16） CRC编码器电路封装图4（3）电路工作原理： g （x）的最高次数r等于移位寄存器的级数；g（ x）的非零系数对应移位寄存器的反馈抽头 执行时

13、，首先将移位寄存器清零，前16位信息位输入时，门1断开， 门2接通，直接输出信息码元，同时送入移位寄存器进入除法运算。 第16位移位脉冲到来时，将除法电路运算所得的余数存入移位寄存 器。第17-24次移位时，门1接通，门2断开，输出监督码。输入的信息元不同， 得到的码元序列也不同。由附录可见：若信息码为1111 1111 0000 1111，可以得到信息序列为 1111 1111 0000 1111 1010 1111 ；若信息码为1010 1010 1010 1010，可以得到信息序列为 1010 1010 1010 1010 0011 0110。若信息码为0000 0000 1111 11

14、11，可以得到信息序列为 0000 0000 1111 1111 1010 1100； ps*| | Pointei:5B.E6 nsIribeivdl5EL6B ns岳 ta止End:P3 30. p nstis 240. ,0 ns 301 卩昭 400.卩 彤 430. ns 560. p ns MO.p t.s T20.p ns SOO.p ns BSD. 9 nsPiiB Mosbei T me Ba:编码仿真结果波形为：juwLrLrLruwLrLrLrLTrLrLrLrLrLrLrLrLmrLmrLnnRrLrLrLrLrLrLrLnrLRrLTLrLrLi_rL_r图5 输入信

15、息码为1111 1111 0000 1111时的仿真波形由图可知，得到的循环码与计算所得结果一致， 证明了编码器设计无误，符 合基本要求。3.2.3 （24，16）CRC循环码解码器的设计具体电路图如下：图6(24, 16) CRC循环解码器电路-dKX-inst(24, 16) CRC解码器电路封装解码仿真结果波形为:2 * PrjFtP：Master Tmc Barr图80 ps8.94 nsS lart:180卩皿3如.卩皿4BD.卩皿E40 p価師O p仙960卩皿1.埠 znnrnnnnjuuuinnnwEndmwmwuinnRwmnmumwumuuinnmwmnjwLJin11p.

16、 LTLJ1信息码为1111 1111 0000 1111 1010 1111 时的解码波形分析:25个时钟开始,当接收端信息为 1111 1111 0000 1111 1010 1111时，输出从第由于图中每个周期为 20us，所以从480US开始观察可以发现输出z为正确信息序列，且信号位z1为低电平，说明解码正确。又如输入错误码组：1101 1111 0000 1111 1010 1111 时:kMatteiT屜日占0 pf316 51 mIrUwal316.51 m沁EndA曲160 Q皿W 0冲帕Ci Ci皿40 0朋0 m96G 0 Eis1.12解Vh UF aL0 2 DJpw1

17、*0cLkA.o . nnnnMnnnrnnnTuinnnjLinnjiniMnnjuuinnjLinnnnjuuinruumnnnnjmnjuinjir丿t& ii iii n i1&2zk Qrui. ,_rLTLT H.flilAO _f跟图9 输入错误码组时的解码波形波形分析：如图，当输入信息为 1101 1111 0000 1111 1010 1111即错误序列码组时，输出从第25个时钟开始，输出z为接收信息，与输入信息一致，然 而信号位z1为高电平，表明接收误码。324（ 24，16）CRC循环冗余校验码编解码器总图将CRCS解码时建模的图形连接在一起， 组成（24, 16）CRC

18、循环编解码器 如下所示：图10 （ 24，16）CRC循环编解码器体会与心得课程设计是培养学生综合运用所学知识发现、提出、分析和解决实际问题，锻炼实践能力的重要环节，是对我们的实际工作能力的具体训练和考察过程，本次课程设计从开始到验收检查花费了大概一周时间，查阅了很多相关资料和书 籍，结合课本知识，在老师的指导下，获得圆满成功。回顾起此次课程设计，我 感慨颇多，从拿到题目到完成设计，学到了很多很多的东西，不仅巩固了以前学 过的知识，而且学到了很多在书本上所没有学到过的知识。在设计的过程中遇到 不少问题，同时在设计的过程中发现了自己的不足之处， 对一些前面学过的知识 理解得不够深刻，掌握得不够牢

19、固，通过这次课程设计，我把前面所学过的知识 又重新温故了一遍，而且理解更加深刻。在此次课程设计过程中，我收获知识，提高能力的同时，也学到了很多人 生的哲理，懂得怎么样去制定计划，怎么样去实现这个计划，并掌握了在执行过 程中怎么样去克服心理上的不良情绪。 因此在以后的生活和学习的过程中， 我一 定会把课程设计的精神带到生活中，不畏艰难，勇往直前！参考文献1王海光，并行CRC算法硬件实现研究与VHDL设计J，漳州师范学院学 报（自然科学版），2007年2周宦银，朱玲赞，循环码编码方法研究J，现代电子技术，2006年3夏泽中，柴庆芬，循环冗余校验码算法的分析及 VHDL语言实现J，计算 机与数字工程，2005年4杜慧敏，李宥谋，赵全良.基于Verilog语言的实用FPGA设计M，西 安电子科技大学出版社，2005年 原东昌，李晋炬，通信原理与实验M，北京理工大学出版社，2000年 蒋安平，循环冗余校验码（CRC）的硬件并行实现J，微电子学与计算机， 2005 年CRC( 24, 16)循环校验码的监督码具体计算方法如下:若输