CRC循环冗余校验码课设Word格式文档下载.docx

1、它是利用除法及余数的原理来作错误侦测的。实际应用时，发送装置计算出 CRC 值并随数据一同发送给接收装置，接收装置对收到的数据重新计算 CRC 并与收到的 CRC 相比较，若两个 CRC 值不同，则说明数据通讯出现错误。本次课程设计主要设计（16，12）校验码的编码与解码，本次课程设计是介绍如何通过 matlab软件，采用原理图输入法，分别完成相应的编码和解码；最后，检查编码解码过程是否发生错误，通过课程设计验证 CRC 校验码的编码译码过程。第 1 章 循环冗余校验码（CRC）的基本原理 1.1 循环冗余校验码的基本介绍循环冗余校验码的基本介绍 CRC 码是由两部分组成的，前部分是信息码，就

2、是需要校验的信息，后部分是校验码，如果 CRC 码共长 n 个 bit，信息码长 k 个 bit，就称为（n,k）码。CRC 校验的基本思想是利用线性编码理论，在发送端根据要传送的 k 位二进制码序列，以一定的规则产生一个校验用的监督码（CRC 码）r 位，并附在信息后边，构成一个新的二进制码序列数共（k+r）位，最后发送出去。在接收端，则根据信息码和CRC 码之间所遵循的规则进行检验，以确定传送中是否出错。16 位的 CRC 码产生的规则是先将要发送的二进制序列数左移 16 位后，再除以一个多项式，最后所得到的余数既是 CRC 码。求 CRC 码所采用模 2 加减运算法则，既是不带进位和借位

3、的按位加减，这种加减运算实际上就是逻辑上的异或运算，加法和减法等价，乘法和除法运算与普通代数式的乘除法运算是一样，符合同样的规律。接收方将接收到的二进制序列数（包括信息码和 CRC 码）除以多项式，如果余数为 0，则说明传输中无错误发生，否则说明传输有误。1.2 循环冗余校验码的几个基本概念 1.2.1 多项式与二进制数码 多项式和二进制数有直接对应关系：x 的最高幂次对应二进制数的最高位，以下各位对应多项式的各幂次，有此幂次项对应 1，无此幂次项对应 0。可以看出：x 的最高幂次为 R，转换成对应的二进制数有 R+1 位。多项式包括生成多项式 G（x）和信息多项式 f（x）。如生成多项式为，

4、可转换为二进制数码 11011。而发送信息位 1111，可转换为数据多项式为。1.2.2 生成多项式 生成多项式是接受方和发送方的一个约定，也就是一个二进制数，在整个传输过程中，这个数始终保持不变。在发送方,利用生成多项式对信息多项式做模 2 除生成校验码。在接受方利用生成多项式对收到的编码多项式做模 2 除检测和确定错误位置。应满足以下条件：a、生成多项式的最高位和最低位必须为 1；b、当被传送信息（CRC 码）任何一位发生错误时，被生成多项式做模 2除后应该使余数不为 0；c、不同位发生错误时，应该使余数不同；d、对余数继续做模 2除，应使余数循环。1.2.3 模 2除（按位除）第一步，要

5、在数据位（被除数）后边补 0，0 的个数比除数（生成多项式）少一位；第二步，做除法，从被除数的头五位减去五位的除数。除数的每一位都与被除数的对应位在不涉及上一位的情况下独立进行减法（实际进行的是模 2 加）。在本此课程设计中，除数 11101 与被除数的前五位 10111 进行的是模 2 加，得到 1010（余数 1 前面的 0 被省略）。在被除数中下一个没有使用过的比特接着被抄录下来，使得余数的位数和除数的位数相同。如果位数不够，在商位补 0（这与一般除法相同），因此，下一步就是 11110 11001，结果是 111，依次类推。在二进制除法中，除数总是以 1 开头的，然后从上一次的被除数/

6、余数中与除数位数相同的部分中减去除数，并且只能从最左位是 1 的被除数/余数中减去除数。每当被除数/余数的最左位是 0 时，就在该步骤中把 0 丢弃，再把被除数中的下一个未使用比特抄录下来填充余数，同时对应的商数位补一个零，并按上述方法进行二进制除法运算，一直重复这个过程直到被除数中所有比特都被使用过。1.3 循环冗余校验码的基本原理 1.3.1循环冗余校验码的编码规则 CRC 码是由两部分组成，前部分是信息码，就是需要校验的信息，后部分是校验码，如果 CRC 码共长 n 个 bit，信息码长 k 个 bit，就称为（n,k）码。它的编码规则是：1移位 将原信息码序列（kbit）左移 r位（k

7、+r=n）2相除 运用一个生成多项式 G（x）（也可看成二进制数）用模 2除上面的式子，得到的余数就是校验码。非常简单，要说明的是：模 2除就是在除的过程中用模 2加，模 2加实际上就是我们熟悉的异或运算，就是加法不考虑进位，公式是：0+0=1+1=0,1+0=0+1=1 即异则真，非异则假。由此得到定理：a+b+b=a 也就是模 2减和模 2加真值表完全相同。有了加减法就可以用来定义模 2除法，于是就可以用生成多项式 G（x）生成 CRC 校验码。1.3.2 CRC 码生成和校验 1.CRC 码生成 第一步：在数据单元（k位）的末尾加上 r个 0。r是一个比预定除数的比特位数（r十 1）少

8、1 的数。第二步：采用二进制除法将新的加长的数据单元（k+r位）除以除数。由此除法产生的余数就是循环冗余码校验码 第三步：用从第二步得到的 r个比特的 CRC 码替换数据单元末尾附加的 r个 0。如果余数位数小于 r，最左的缺省位数为 0。如果除法过程根本未产生余数（也就是说，原始的数据单元本身就可以被除数整除）那么以 r个 0作为 CRC 码替换余数所在的位置。产生的比特模式正好能被除数整除。2.CRC 码校验 到达接收方的数据单元首先到达的是数据，然后是 CRC 校验码。接收方将整个数据串当作一个整体去除以用来产生循环冗余校验余数的同一个除数。如果数据串无差错地到达接收方，循环冗余校验器将

9、产生余数 0。因此数据单元将通过检验。如果在传输中数据单元被改变，除法将产生非零余数，因此数据单元将通不过检验。3应用举例 发送端:例如：已知：信息码：1 1 0 1 0 0 1 1 0 1信息多项式：，生成码：1 1 0 0 1 0 生成多项式：。解：1）*的积是 对应的码字是 1 1 0 1 0 0 1 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2）积G（X）（按模二算法）由计算结果知冗余码是 1 1 0 0 1 1 0 0 0 0 1 1 1 0 1 0,CRC码（码字）就是 1 1 0 1 0 0 1 1 0 1 1 1 0 0 1 1 0 0 0 0

10、 1 1 1 0 1 0 接收端：接受码字：1 0 1 0 0 1 1多项式：生成码：1011 生成多项式：（r=3）求：码字的正确性。若正确，则指出冗余码和信息码。1）用 CRC 码（码字）除以生成码，余数为 0，所以 CRC 码（码字）正确。2）因 r=3，所以冗余码是：011，信息码是:1010。第第 2 章章 MATLAB 软件基本介绍软件基本介绍 2.1 MATLAB 的介绍的介绍 在当今 30多个数学类科技应用软件中，就软件数学处理的原始内核而言，可分为两大类。一类是数值计算型软件，如 MATLAB、Xmath、Gauss 等，这类软件长于数值计算，对处理大批数据效率高；另一类是数

11、学分析型软件，如 Mathematica、Maple等，这类软件以符号计算见长，能给出解析解和任意精度解，其缺点是处理大量数据时效率较低。MathWorks 公司顺应多功能需求之潮流，在其卓越数值计算和图示能力的基础上，又率先在专业水平上开拓了其符号计算、文字处理、可视化建模和实时控制能力，开发了适合多学科、多部门要求的新一代科技应用软件 MATLAB。经过多年的国际竞争，MATLAB 已经占据了数值型软件市场的主导地位。在 MATLAB进入市场前，国际上的许多应用软件包都是直接以 FORTRAN 和 C语言等编程语言开发的。这种软件的缺点是使用面窄、接口简陋、程序结构不开放以及没有标准的基库

12、，很难适应各学科的最新发展，因而很难推广。MATLAB的出现，为各国科学家开发学科软件提供了新的基础。在 MATLAB问世不久的 20世纪 80年代中期，原先控制领域里的一些软件包纷纷被淘汰或在 MATLAB上重建。2.2 MATLAB的组成部分（1）开发环境（development Environment）：一组图形化用户接口工具和组件的集成：MATLAB桌面、命令窗口、命令历史窗口、编辑调试窗口及帮助信息、工作空间、文件和搜索路径等浏览器;（2）MATLAB数学函数库：（Math Function Library）基本函数：求和、正弦、余弦和复数运算等；特殊函数：矩阵求逆、矩阵特征值、贝塞

13、尔函数和快速付里叶变换等;（3）MATLAB 语言：（MATLAB Language）一种高级编程语言，包括控制流的描述、函数、数据结构、输入输出及面对对象编程；（4）句柄图形：（Handle Graphics）可以对各种图形对象进行更为细腻的修饰和控制，建立完整的图形界面的应用程序;（5）应用程序接口：（Applied Function Interface）MATLAB 的应用程序接口允许用户使用 C 或 FORTRAN语言编写程序与 MATLAB连接。2.3 MATLAB的语言特点 语言简洁紧凑，使用方便灵活，库函数极其丰富。MATLAB程序书写形式自由，利用其丰富的库函数避开繁杂的子程序

14、编程任务，压缩了一切不必要的编程工作。由于库函数都由本领域的专家编写，用户不必担心函数的可靠性。可以说，MATLAB甚至具有一定的智能水平，比如上面的解方程，MATLAB会根据矩阵的特性选择方程的求解方法，所以用户根本不用怀疑 MATLAB的准确性。运算符丰富。由于 MATLAB是用 C 语言编写的，MATLAB提供了和 C 语言几乎一样多的运算符，灵活使用 MATLAB的运算符将使程序变得极为简短，具体运算符见附表。MATLAB既具有结构化的控制语句（如 for循环、while循环、break 语句和 if语句），又有面向对象编程的特性。语法限制不严格，程序设计自由度大。例如，在 MATLA

15、B里，用户无需对矩阵预定义就可使用。程序的可移植性很好，基本上不做修改就可以在各种型号的计算机和操作系统上运行。MATLAB的图形功能强大。在 FORTRAN 和 C 语言里，绘图都很不容易，但在MATLAB里，数据的可视化非常简单。MATLAB还具有较强的编辑图形界面的能力。MATLAB的缺点是，它和其他高级程序相比，程序的执行速度较慢。由于MATLAB的程序不用编译等预处理，也不生成可执行文件，程序为解释执行，所以速度较慢。功能强劲的工具箱是 MATLAB的另一重大特色。MATLAB包含两个部分：核心部分和各种可选的工具箱。核心部分中有数百个核心内部函数。其工具箱又可分为两类：功能性工具箱

16、和学科性工具箱。功能性工具箱主要用来扩充其符号计算功能、图示建模仿真功能、文字处理功能以及与硬件实时交互功能。功能性工具箱能用于多种学科。而学科性工具箱是专业性比较强的，如 control、toolbox、signal processing toolbox、communication toolbox 等。这些工具箱都是由该领域内的学术水平很高的专家编写的，所以用户无需编写自己学科范围内的基础程序，而直接进行高、精、尖的研究。2.4 MATLAB的优势（1）友好的工作平台和编程环境（2）简单易用的程序语言（3）强大的科学计算机数据处理能力（4）出色的图形处理功能（5）应用广泛的模块集合工具箱（6

17、）实用的程序接口和发布平台（7）应用软件开发（包括用户界面）第 3章 循环冗余校验码（CRC）的详细设计 3.1 CRC 循环冗余校验码的编码模块循环冗余校验码的编码模块 循环冗余校验码 CRC它是利用除法及余数的原理来作错误侦测（Error Detecting）的。根据应用环境与习惯的不同，CRC 又可分为以下几种标准：CRC-12码；CRC-16码；CRC-CCITT码；CRC-132码。CRC-12 码通常用来传送 6-bit 字符串。CRC-16 及 CRC-CCITT 码则用是来传送 8-bit 字符，其中 CRC-16 为美国采用，而CRC-CCITT为欧洲国家所采用。CRC-13

18、2码大都被采用在一种称为 Point-to-Point 的同步传输中 本设计中 CRC 校验码的 n=16,k=12，则 K位要发送的信息位可对应于一个（k-1）次多项式 f（X）,r位冗余位则对应于一个（r-1）次多项式 R（X），由 r位冗余位组成的 n=k+r位码字则对应于一个（n-1）次多项式 T（X）=G（x）*f（X）+R（X）。其编码过程为：（1）移位 将原信息码（kbit）左移 r位（k+r=n）（2）相除 运用一个生成多项式 G（x）（也可看成二进制数）用模 2除上面的式子，得到的余数就是校验码。3.2 CRC 循环冗余校验码的译码模块 译码是该编码能否得到实际应用的关键所在

19、。译码器往往比编码较难实现，对于纠错能力强的纠错码更复杂。根据不同的纠错或检错目的，循环码译码器可分为用于纠错目的和用于检错目的的循环码译码器。用于纠错目的的循环码的译码算法比较复杂，而用于检错目的循环码，一般使用 ARQ通信方式。检测过程也是将接受到的码组进行除法运算，如果除尽，则说明传输无误；如果未除尽，则表明传输出现差错，要求发送端重发。用于这种目的的循环码经常被称为循环冗余校验码，即 CRC 校验码。CRC 校验码由于编码电路、检错电路简单且易于实现，因此得到广泛的应用。在通过 MODEM 传输文件的协议如ZMODEM、XMODEM 协议中均用到了 CRC校验技术。在磁盘、光盘介质存储

20、技术中也使用该方法。在译码过程中到达接收方的数据单元首先到达的是数据，然后是 CRC 校验码。3.3 CRC 循环冗余校验码的性能分析 一般情况下，r位生成多项式产生的 CRC 码可检测出所有的单个错误和随机两位错误、奇数个错和长度小于等于 k位的突发错误。例如，对于 r=16 的情况，就能检测出所有突发长度小于等于 16的突发错以及 99997%的突发长度为 17的突发错和99998%的突发长度大于 17 的突发错。所以 CRC 码的检错能力还是很强的。这里，突发错误是指几乎是连续发生的一串错，突发长度就是指从出错的第一位到出错的最后一位的长度（但是，中间并不一定每一位都错）。3.4 CRC

21、 循环冗余校验码的生成器和校验器 CRC 循环冗余校验码的生成器和校验器如图 1所示：图 1 CRC 循环冗余校验码的生成器和校验器 3.5 CRC 循环冗余校验码的程序流程图 CRC 循环冗余校验码的程序流程图如图 2所示：N Y N Y N Y 图 2 CRC 循环冗余校验码的程序流程图 3.6 运行结果及其分析运行结果及其分析 3.6.1 MATLAB 的运行结果的运行结果 正确译码时 MATLAB 的运行结果如图 3所示：图 3 MATLAB的运行结果 译码发生错误时 MATLAB的运行结果如图 4 所示：图 4 MATLAB的运行结果 3.6.2 结果分析 CRC 校验的基本思想是利

22、用线性编码理论，在发送端根据要传送一个 n比特的帧或报文，发送器生成一个 r比特的序列，称为帧检验序列（FCS）。这样形成的帧将由（n+r）比特组成。这个帧刚好能被某个预先规定的数整除。接收器用相同的数去除外来的帧，结果无余数，则认为无差错。循环冗余校验与奇偶校验不同，后者是一个字符校验一次，而前者是一个数据块校验一次。在同步通信中，几乎都使用这种校验方法。二进制多项式的加减运算为模 2加减运算，即两个码多项式相加时，对应系数进行模 2加减。所谓模 2 加减就是各位做不带进位、借位的按位加减。这种加减运算实际上是逻辑上的异或运算，即加法和减法等价。信息多项式和余数多项式可以合并成一个新的多项式

23、（称为循环码的码多项式），则该多项式是生成多项式的整数倍，即能被生成多项式整除。根据这一原理，在发送端用信息码多项式除以生成多项式所得的余数多项式就是所要加的监督位。将循环码的码多项式除以生成多项式，若能除尽，说明传输正确，否则说明出错。CRC校验的关键是如何求出余数，此余数即为校验码（CRC 校验码）。以前用数字电路来实现，而现在可以用计算机来完成。为了传输的正确性，在接收端要有一个 CRC检验器。它的功能和发生器一样，当收到 CRC 冗余校验码后，做同样的模 2除法（注意，这里采用的生成多项式一定要与发送端相同）。如果余数是 0，则说明传输正确；否则，传输错误，应重传。本次课设通过对（16

24、，12）循环码的编译码的设计与仿真得出仿真过程得到的结论与理论是一致的。总结 CRC 是现代通信领域的重要技术之一。掌握 CRC 的算法与实现方法，在通信系统的设计、通信协议的分析以及软件保护等诸多方面，能发挥很大的作用。在此次课设中，我学习了 matlab仿真软件的运用，我们通过动手实践操作，进一步学习和掌握了有关 CRC 原理的知识，加深了对纠错技术的认识。在设计时我们根据课题要求，复习了相关知识，还查阅了相当多的资料，这也在一定程度上拓宽了我们的视野，丰富了我们的知识。做设计的过程中，我有许多不懂得地方，在老师的指导下我一步步的解决问题完成论文，在完成过程中老师指导我去怎么选择资料，如何

25、去利用网络资源，在这个学习的过程中，我了解到 MATLAB的实用价值，更深的理解循环冗余校验码的原理。这次课程设计，使我坚定了我在以后的学习中要认真学好基础知识，不能只做表面工作。读书不仅是要读书还要读活书，把学到的知识灵活地运用到实践中去，达到学有所用的地步。通过这段时间的亲身经历，我感觉自己学到了：收集、整理资料、共同协作、分析及处理问题等许多方面的知识。这次课程设计还让我们知道了，我们平时所学的知识如果不加以实践的话等于纸上谈兵。课程设计主要是我们理论知识的延伸，它的目的主要是要在设计中发现问题，锻炼我们的创新能力,并且自己要能找到解决问题的方案，形成一种独立的意识。我们还能从设计中检验

26、我们所学的理论知识到底有多少，巩固我们已经学会的，不断学习我们所遗漏的新知识，把这门课学的扎实。当然在做课程设计的过程中总会出现各种问题，在这种情况下我们都会努力寻求最佳路径解决问题，无形间提高了我们的动手，动脑能力，并且同学之间还能相互探讨问题，研究解决方案，增进大家的团队意识。总的来说，这次创新课程设计让我们收获颇多，不仅让我们更深一步理解书本的知识，提高我们分析问题和解决问题的能力，而且让我们体会到团队的重要性。参考文献【1】孙丽华著.信息论与纠错编码M.电子工业出版社，2005【2】潘新民著.计算机通信技术M.电子工业出版社，2003【3】张应中，张德明等编著.数据通信工程.人民邮电出

27、版社，1996【4】杜煜，姚鸿等编.计算机网络基础.电子工业出版社，2002【5】王福昌，熊兆飞，黄本雄等编著.通信原理.清华大学出版社，2006【6】王兴亮著.数字通信原理与技术（第二版）.西安电子科技大学出版社，2000【7】沈越泓，高媛媛，魏以民等编著.通信原理.机械工业出版社，2004 【8】黎洪松，张卫刚等编著.数字通信原理.西安电子科技大学出版社，2005【9】Peter M.Grant.Digital Communications（Second Edition）.China Machine Press【10】H.S.Black.Modulation Theory.1993,Cha

28、p.4 附录 clear;clc;close all;uncode_sequence=randint（1,12）sequence_length=length（uncode_sequence）;%得到原始信号长度 crc_ccitt=1 1 1 0 1;%常用的 CRC 生成多项式 add_bit=zeros（1,4）;%添加冗余比特位 crc_coded_sequence=uncode_sequence zeros（1,4）;%初始化输出检错码序列 uncode_sequence=uncode_sequence add_bit;remainder_bits=uncode_sequence;%初始化余数数组 for k=1:sequence_length%开始循环计算长除得到最终余数 add_zeros=zeros（1,sequence_length-k）;%加入冗余位参与模 2 运算 register_bits=crc_ccitt add_zeros;%构造除数数组 if remainder_bits（1）=0%被除数第一位为 0则将除数所有位置 0 register_bits=zeros（1,length（register_bits）;end remainder_bits=bitxor（register_bits,remainder_bits）;%将除数与被除数进行异或操