模二除法c语言,课程设计报告--用模2除法计算CRC码的CRC校验软件设计.doc

最新推荐文章于 2024-06-15 13:29:49 发布

出迷佬

最新推荐文章于 2024-06-15 13:29:49 发布

阅读量692

点赞数

文章标签：模二除法c语言

课程设计报告--用模2除法计算CRC码的CRC校验软件设计

用模2除法计算CRC码的CRC校验软件设计

一、设计目标

1)掌握用模二除法实现CRC码的计算方法；

2)掌握用C语言计算CRC码的算法；

3)熟练并掌握C语言在通信网络中的编程实现方式及功能；

4) 学会用C语言实现文件之间的读取和写入，实现共享传送功能；

5)熟悉VC6.0的运行环境，熟练掌握在其中运行编译的各个步骤。

二、设计原理和方法

1、CRC简介及原理：

CRC码为循环冗余校验码，基本表示方式为(n,k)，其中n为数据位数，k为校验码位数。CRC码校验的基本思想是利用线性编码理论,在发送端根据要传送的(n,k)位二进制码序列,以一定的规则产生一个校验用的监督码(既CRC码)r位,并附在信息后边,构成一个新的二进制码序列数共(k+r)位,最后发送出去。在接收端,则根据信息码和CRC码之间所遵循的规则进行检验,以确定传送中是否出错。采用CRC校验时，发送方和接收方用同一个生成多项式g(x),并且g(x)的首位和最后一位的系数必须为1。CRC的处理方法是：发送方以g(x)去除t(x)，得到余数作为CRC校验码。校验时，以计算的校正结果是否为0为据，判断数据帧是否出错。CRC校验可以100％地检测出所有奇数个随机错误和长度小于等于k(k为g(x)的阶数)的突发错误。所以CRC的生成多项式的阶数越高，那么误判的概率就越小。CCITT建议：2048 kbit/s的PCM基群设备采用CRC-4方案，使用的CRC校验采用16位CRC校验。在IBM的同步数据链路控制规程SDLC的帧校验序列FCS中，使用CRC-16。CRC的本质是模-2除法的余数，采用的除数不同，CRC的类型也就不一样。通常，CRC的除数用生成多项式来表示。最常用的CRC码的生成多项式有CRC16,CRC32.

32位CRC码的产生的规则是先将要发送的二进制序列数左移32位后,再除以一个多项式(生成多项式G(x)),最后得到的余数既是CRC码,如式(2-1)式所示，其中C(X)表示(n-k)位的二进制序列数，G(X)为多项式，Q(X)为商(整数)，R(X)是余数(既CRC码)。(2-1)

求CRC码所采用模2加减运算法则,既是不带进位和借位的按位加减,这种加减运算实际上就是逻辑上的异或运算，加法和减法等价，乘法和除法运算与普通代数式的乘除法运算是一样，符合同样的规律。

本课程设计中使用的生成多项式是由欧洲CRC32，即：

g(x)= x32+x26+x23+x22+x16+x12+x11+x10+x8+x7+x5+x4+x2+x+1

接收方将接收到的二进制序列数(包括信息码和CRC码)除以多项式,如果余数为0,则说明传输中无错误发生,否则说明传输有误。用软件计算CRC码时,接收方可以根据接收到的信息码求CRC码,比较结果和接收到的CRC码是否相同。

例如信息位是“”、多项式g(x)=1001,用模二除法生成CRC码的过程如下所示：

①在信息位“”后面增加3个“0”，即“”

②用“”模二除g(x)=1001，r(x)=011;

③得到的余数“011”即为“”的CRC校验码；将其加在原数据后面，即“”，通过发送端发送，在接收端收到数据再除以多项式g(x),若余数为0，则传输正确，去掉后三位即得到需要的数据“”；若信道有干扰，使接收到的数据不是“”，除以多项式g(x)后余数不为0，则传输失败，等待重传。

2、模二除法实现CRC校验的基本原理

用计算机编程实现CRC校验码，采用寄存器移位的方法。

假设待测数据是1101 0110 11，生成项是10011，假设有一个4 bits的寄存器，通过反复的移位和进行CRC的除法，最终该寄存器中的值就是我们所要求的余数。