CRC校验原理及步骤通信电子WCDMA技术_通信电子-数据通信与网络.pdf

《CRC校验原理及步骤通信电子WCDMA技术_通信电子-数据通信与网络.pdf》由会员分享，可在线阅读，更多相关《CRC校验原理及步骤通信电子WCDMA技术_通信电子-数据通信与网络.pdf（4页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、CRC校验原理及步骤 标准化管理处编码BBX968T-XBB8968-NNJ668-MM9N CRC校验原理及步骤 什么是CRC校验 CRC即循环冗余校验码：是数据通信领域中最常用的一种查错校验码，其特征是信息字段 和校验字段的长度可以任意选定。循环冗余检查（CRC）是一种数据传输检错功能，对数 据进行多项式计算，并将得到的结果附在帧的后面，接收设备也执行类似的算法，以保证 数据传输的正确性和完整性。CRC校验原理：其根本思想就是先在要发送的帧后面附加一个数（这个就是用来校验的校验码，但要注 意，这里的数也是二进制序列的，下同），生成一个新帧发送给接收端。当然，这个附加 的数不是随意的，它要使

2、所生成的新帧能与发送端和接收端共同选定的某个特定数整除（注意，这里不是直接采用二进制除法，而是采用一种称之为“模2除法”）。到达接收 端后，再把接收到的新帧除以（同样采用“模2除法”）这个选定的除数。因为在发送端 发送数据帧之前就已通过附加一个数，做了“去余”处理（也就已经能整除了），所以结 果应该是没有余数。如果有余数，则表明该帧在传输过程中出现了差错。模2除法：模2除法与算术除法类似，但每一位除的结果不影响其它位，即不向上一位借位，所以实 际上就是异或。在循环冗余校验码（CRC）的计算中有应用到模2除法。例：CRC校验步骤:查错校验码其特征是信息字段和校验字段的长度可以任意选定循环冗余检查

3、是一种数据传输检错功能对数据进行多项式计算并将得到的结果附在帧的后面接收设备也执行类似的算法以保证数据传输的正确性和完整性校验原理其根本成一个新帧发送给接收端当然这个附加的数不是随意的它要使所生成的新帧能与发送端和接收端共同选定的个特定数整除注意这里不是直接采用二进制除法而是采用一种称之为模除法到达接收端后再把接收到的新帧除以同样采用模应该是没有余数如果有余数则表明该帧在传输过程中出现了差错模除法模除法与算术除法类似但每一位除的结果不影响其它位即不向上一位借位所以实际上就是异或在循环冗余校验码的计算中有应用到模除法例校验步骤校验中有两CRC校验中有两个关键点，一是预先确定一个发送送端和接收端都

4、用来作为除数的二进制 比特串(或多项式)，可以随机选择，也可以使用国际标准，但是最高位和最低位必须为 1;二是把原始帧与上面计算出的除数进行模2除法运算，计算出CRC码。具体步骤：1.选择合适的除数 2.看选定除数的二进制位数，然后再要发送的数据帧上面加上这个位数-1位的0,然后 用新生成的帧以模2除法的方式除上面的除数，得到的余数就是该帧的CRC校验码。注 意，余数的位数一定只比除数位数少一位，也就是CRC校验码位数比除数位数少一位，如 果前面位是0也不能省略。3.将计算出来的CRC校验码附加在原数据帧后面，构建成一个新的数据帧进行发送；最 后接收端在以模2除法方式除以前面选择的除数，如果没

5、有余数，则说明数据帧在传输的 过程中没有出错。CRC校验码计算示例：现假设选择的亦生成多项式为G(T)=F+1,要求出二进制序列的亦校验码。下面是具体的计算过程：将多项式转化为二进制序列，由G(T)二八F+1可知二进制一种有五位,第4位、第三位和第零位分别为1,则序列为11001 多项式的位数位5,则在数据帧的后面加上5-1位0,数据帧变为，然后使用模2除法 除以除数11001,得到余数。【补几位0与x的最高次幕相同，模除就是进行异或】查错校验码其特征是信息字段和校验字段的长度可以任意选定循环冗余检查是一种数据传输检错功能对数据进行多项式计算并将得到的结果附在帧的后面接收设备也执行类似的算法以

6、保证数据传输的正确性和完整性校验原理其根本成一个新帧发送给接收端当然这个附加的数不是随意的它要使所生成的新帧能与发送端和接收端共同选定的个特定数整除注意这里不是直接采用二进制除法而是采用一种称之为模除法到达接收端后再把接收到的新帧除以同样采用模应该是没有余数如果有余数则表明该帧在传输过程中出现了差错模除法模除法与算术除法类似但每一位除的结果不影响其它位即不向上一位借位所以实际上就是异或在循环冗余校验码的计算中有应用到模除法例校验步骤校验中有两 将讣算出来的CRC校验码添加在原始帧的后面，真正的数据帧为，再把这个数据帧发送 到接收端。接收端收到数据帧后，用上面选定的除数，用模2除法除去，验证余数

7、是否为0,如果 为0,则说明数据帧没有出错。查错校验码其特征是信息字段和校验字段的长度可以任意选定循环冗余检查是一种数据传输检错功能对数据进行多项式计算并将得到的结果附在帧的后面接收设备也执行类似的算法以保证数据传输的正确性和完整性校验原理其根本成一个新帧发送给接收端当然这个附加的数不是随意的它要使所生成的新帧能与发送端和接收端共同选定的个特定数整除注意这里不是直接采用二进制除法而是采用一种称之为模除法到达接收端后再把接收到的新帧除以同样采用模应该是没有余数如果有余数则表明该帧在传输过程中出现了差错模除法模除法与算术除法类似但每一位除的结果不影响其它位即不向上一位借位所以实际上就是异或在循环冗余校验码的计算中有应用到模除法例校验步骤校验中有两