CRC循环冗余校验码课设要点Word格式.docx
《CRC循环冗余校验码课设要点Word格式.docx》由会员分享,可在线阅读,更多相关《CRC循环冗余校验码课设要点Word格式.docx(16页珍藏版)》请在冰豆网上搜索。
指导教师:
成绩:
摘要
CRC即循环冗余校验码(CyclicRedundancyCheck)是数据通信领域中最常用的一种差错校验码,其特征是信息字段和校验字段的长度可以任意选定。
循环冗余检查(CRC)是一种数据传输检错功能,对数据进行多项式计算,并将得到的结果附在帧的后面,接收设备也执行类似的算法,以保证数据传输的正确性和完整性。
本次课程设计研究了纠错码及循环冗余校验码的原理,以及利用MATLAB对其进行了编码和译码仿真,实现了CRC循环冗余校验码的编码及校验,在接收端收到通过校验的码,从而确定传输过程是否出错,得到的结论和理论上是一致的。
关键词:
循环冗余校验码;
检错码;
matlab软件
目录
前言1
第1章循环冗余校验码(CRC)的基本原理2
1.1循环冗余校验码的基本介绍2
1.2循环冗余校验码的几个基本概念2
1.3循环冗余校验码的基本原理3
第2章MATLAB软件基本介绍5
2.1MATLAB的介绍5
2.2MATLAB的组成部分5
2.3MATLAB的语言特点5
2.4MATLAB的优势6
第3章循环冗余校验码(CRC)的详细设计7
3.1CRC循环冗余校验码的编码模块7
3.2CRC循环冗余校验码的译码模块7
3.3CRC循环冗余校验码的性能分析8
3.4CRC循环冗余校验码的生成器和校验器8
3.5CRC循环冗余校验码的程序流程图9
3.6运行结果及其分析10
总结12
参考文献13
附录14
致谢16
前言
数据通信中的编码可以分为两大类,分别是信源编码和信道编码。
在实际应用中,为了提高数据通信的可靠性而采取的编码称为信道编码,也称做抗干扰编码。
一般来讲,数据通信要求传输过程中的误码率应该足够低,这样才能真正符合实际应用的具体要求,为了降低数据通信线路传输的误码率,通常有改善数据通信线路传输质量和差错检测控制两种方法。
实现差错检测控制的方法很多,CRC校验码是数据通信领域中最常用的一种差错校验码,其特征是信息字段和校验字段的长度可以任意选定。
CRC校验码,在早期的通信中运用广泛,因为早期的通信技术不够可靠(不可靠性的来源是通信技术决定的,比如电磁波通信时受雷电等因素的影响),不可靠的通信就会带来“确认信息”的困惑,所以对通信的可靠性检查就需要“校验”,校验是从数据本身进行检查,它依靠某种数学上约定的形式进行检查,校验的结果是可靠或不可靠,如果可靠就对数据进行处理,如果不可靠,就丢弃重发或者进行修复。
循环冗余码校验英文名称为CyclicalRedundancyCheck,简称CRC。
CRC校验码码的作用是:
发送方发送的数据发送给了接收方,但是由于在传输过程中信号干扰,可能出现错误的码,造成的结果就是接收方不清楚收到的数据是否就是发送方要发的数据,所以就有了CRC校验码。
保证了发送跟接受的数据是否一样,要纠错的话,还需对软件进行设计,毕竟传输的是2进制,如果知道了哪一位出错了,可以把那一位取反,需要对软件进行优化。
CRC也是数据通信领域中最常用的一种差错校验码,其特征是信息字段和校验字段的长度可以任意选定。
它是利用除法及余数的原理来作错误侦测的。
实际应用时,发送装置计算出CRC值并随数据一同发送给接收装置,接收装置对收到的数据重新计算CRC并与收到的CRC相比较,若两个CRC值不同,则说明数据通讯出现错误。
本次课程设计主要设计(16,12)校验码的编码与解码,本次课程设计是介绍如何通过matlab软件,采用原理图输入法,分别完成相应的编码和解码;
最后,检查编码解码过程是否发生错误,通过课程设计验证CRC校验码的编码译码过程。
第1章循环冗余校验码(CRC)的基本原理
1.1循环冗余校验码的基本介绍
CRC码是由两部分组成的,前部分是信息码,就是需要校验的信息,后部分是校验码,如果CRC码共长n个bit,信息码长k个bit,就称为(n,k)码。
CRC校验的基本思想是利用线性编码理论,在发送端根据要传送的k位二进制码序列,以一定的规则产生一个校验用的监督码(CRC码)r位,并附在信息后边,构成一个新的二进制码序列数共(k+r)位,最后发送出去。
在接收端,则根据信息码和CRC码之间所遵循的规则进行检验,以确定传送中是否出错。
16位的CRC码产生的规则是先将要发送的二进制序列数左移16位后,再除以一个多项式,最后所得到的余数既是CRC码。
求CRC码所采用模2加减运算法则,既是不带进位和借位的按位加减,这种加减运算实际上就是逻辑上的异或运算,加法和减法等价,乘法和除法运算与普通代数式的乘除法运算是一样,符合同样的规律。
接收方将接收到的二进制序列数(包括信息码和CRC码)除以多项式,如果余数为0,则说明传输中无错误发生,否则说明传输有误。
1.2循环冗余校验码的几个基本概念
1.2.1多项式与二进制数码
多项式和二进制数有直接对应关系:
x的最高幂次对应二进制数的最高位,以下各位对应多项式的各幂次,有此幂次项对应1,无此幂次项对应0。
可以看出:
x的最高幂次为R,转换成对应的二进制数有R+1位。
多项式包括生成多项式G(x)和信息多项式f(x)。
如生成多项式为
,可转换为二进制数码11011。
而发送信息位1111,可转换为数据多项式为
。
1.2.2生成多项式
生成多项式是接受方和发送方的一个约定,也就是一个二进制数,在整个传输过程中,这个数始终保持不变。
在发送方,利用生成多项式对信息多项式做模2除生成校验码。
在接受方利用生成多项式对收到的编码多项式做模2除检测和确定错误位置。
应满足以下条件:
a、生成多项式的最高位和最低位必须为1;
b、当被传送信息(CRC码)任何一位发生错误时,被生成多项式做模2除后应该使余数不为0;
c、不同位发生错误时,应该使余数不同;
d、对余数继续做模2除,应使余数循环。
1.2.3模2除(按位除)
第一步,要在数据位(被除数)后边补0,0的个数比除数(生成多项式)少一位;
第二步,做除法,从被除数的头五位减去五位的除数。
除数的每一位都与被除数的对应位在不涉及上一位的情况下独立进行减法(实际进行的是模2加)。
在本此课程设计中,除数11101与被除数的前五位10111进行的是模2加,得到1010(余数1前面的0被省略)。
在被除数中下一个没有使用过的比特接着被抄录下来,使得余数的位数和除数的位数相同。
如果位数不够,在商位补0(这与一般除法相同),因此,下一步就是1111011001,结果是111,依次类推。
在二进制除法中,除数总是以1开头的,然后从上一次的被除数/余数中与除数位数相同的部分中减去除数,并且只能从最左位是1的被除数/余数中减去除数。
每当被除数/余数的最左位是0时,就在该步骤中把0丢弃,再把被除数中的下一个未使用比特抄录下来填充余数,同时对应的商数位补一个零,并按上述方法进行二进制除法运算,一直重复这个过程直到被除数中所有比特都被使用过。
1.3循环冗余校验码的基本原理
1.3.1循环冗余校验码的编码规则
CRC码是由两部分组成,前部分是信息码,就是需要校验的信息,后部分是校验码,如果CRC码共长n个bit,信息码长k个bit,就称为(n,k)码。
它的编码规则是:
1.移位
将原信息码序列(kbit)左移r位(k+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.2CRC码生成和校验
1.CRC码生成
第一步:
在数据单元(k位)的末尾加上r个0。
r是一个比预定除数的比特位数(r十1)少1的数。
第二步:
采用二进制除法将新的加长的数据单元(k+r位)除以除数。
由此除法产生的余数就是循环冗余码校验码
第三步:
用从第二步得到的r个比特的CRC码替换数据单元末尾附加的r个0。
如果余数位数小于r,最左的缺省位数为0。
如果除法过程根本未产生余数(也就是说,原始的数据单元本身就可以被除数整除)那么以r个0作为CRC码替换余数所在的位置。
产生的比特模式正好能被除数整除。
2.CRC码校验
到达接收方的数据单元首先到达的是数据,然后是CRC校验码。
接收方将整个数据串当作一个整体去除以用来产生循环冗余校验余数的同一个除数。
如果数据串无差错地到达接收方,循环冗余校验器将产生余数0。
因此数据单元将通过检验。
如果在传输中数据单元被改变,除法将产生非零余数,因此数据单元将通不过检验。
3.应用举例
发送端:
例如:
已知:
信息码:
1101001101信息多项式:
,生成码:
110010生成多项式:
解:
1)
*
的积是
对应的码字是11010011010000000000000000
2)积/G(X)(按模二算法)由计算结果知冗余码是1100110000111010,CRC码(码字)就是11010011011100110000111010
接收端:
接受码字:
1010011多项式:
生成码:
1011生成多项式:
(r=3)求:
码字的正确性。
若正确,则指出冗余码和信息码。
1)用CRC码(码字)除以生成码,余数为0,所以CRC码(码字)正确。
2)因r=3,所以冗余码是:
011,信息码是:
1010。
第2章MATLAB软件基本介绍
2.1MATLAB的介绍
在当今30多个数学类科技应用软件中,就软件数学处理的原始内核而言,可分为两大类。
一类是数值计算型软件,如MATLAB、Xmath、Gauss等,这类软件长于数值计算,对处理大批数据效率高;
另一类是数学分析型软件,如Mathematica、Maple等,这类软件以符号计算见长,能给出解析解和任意精度解,其缺点是处理大量数据时效率较低。
MathWorks公司顺应多功能需求之潮流,在其卓越数值计算和图示能力的基础上,又率先在专业水平上开拓了其符号计算、文字处理、可视化建模和实时控制能力,开发了适合多学科、多部门要求的新一代科技应用软件MATLAB。
经过多年的国际竞争,MATLAB已经占据了数值型软件市场的主导地位。
在MATLAB进入市场前,国际上的许多应用软件包都是直接以FORTRAN和C语言等编程语言开发的。
这种软件的缺点是使用面窄、接口简陋、程序结构不开放以及没有标准的基库,很难适应各学科的最新发展,因而很难推广。
MATLAB的出现,为各国科学家开发学科软件提供了新的基础。
在MATLAB问世不久的20世纪80年代中期,原先控制领域里的一些软件包纷纷被淘汰或在MATLAB上重建。
2.2