最新循环冗余校验码的原理及应用PPT课件.ppt

《最新循环冗余校验码的原理及应用PPT课件.ppt》由会员分享，可在线阅读，更多相关《最新循环冗余校验码的原理及应用PPT课件.ppt（24页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、循环冗余校验码的原理及应用CRC产生的背景产生的背景在数字通信系统中可靠与快速往往是矛盾的。在数字通信系统中可靠与快速往往是矛盾的。如何合理地解决可靠与速度这一对矛盾呢？如何合理地解决可靠与速度这一对矛盾呢？可靠性快速性可靠性可靠性快速性快速性2022/11/92接收方校验方案接收方校验方案方案二：提取接方案二：提取接收到序列的信息收到序列的信息码元，重复发送码元，重复发送方的操作方的操作xrM(x)，再除以生成多，再除以生成多项式项式G(x),G(x),如果如果余数余数R(x)=R(x)=R(x),R(x),则证明传则证明传输正确。输正确。方案一：直接方案一：直接用接收到的序用接收到的序列除

2、以生成多列除以生成多项式项式G(x),G(x),如如果余数果余数R(x)R(x)=0,=0,则证明传则证明传输正确。输正确。接收方接收方校验方案校验方案2022/11/99生成多项式生成多项式G(x)的国际标准的国际标准CRC-12CRC-12：x x1212+x+x1111+x+x3 3+x+x2 2+x+1+x+1CRC-32CRC-32：x x3232+x+x2626+x+x2323+x+x2222+x+x1616+x+x1212CRC-8:xCRC-8:x8 8+x+x2 2+x+1+x+1CRC-10:xCRC-10:x1010+x+x9 9+x+x5 5+x+x4 4+x+x2 2

3、+1+1CRC-16CRC-16：x x1616+x+x1515+x+x2 2+1+1+x+x1111+x+x1010+x+x8 8+x+x7 7+x+x5 5+x+x4 4+x+x2 2+x+1+x+1CRC-CCITTCRC-CCITT：x x1616+x+x1212+x+x5 5+1+12022/11/910CRC软件实现过程软件实现过程基于基于MFC的的CRC-4的算法的算法如何进行两列数字序列的除法运算得到余式如何进行两列数字序列的除法运算得到余式-校验码校验码R(X)通过输入任意的信息码元序列，经过通过输入任意的信息码元序列，经过CRC-4的校验，在接收端进行检错的校验，在接收端进

4、行检错1.MFC仿真界面及功能介绍仿真界面及功能介绍2.核心步骤算法解释核心步骤算法解释3.仿真演示仿真演示2022/11/9111.MFC仿真界面及功能介绍仿真界面及功能介绍2022/11/9122.核心步骤算法解释核心步骤算法解释Start请点击按钮打开软件的实现过程请点击按钮打开软件的实现过程2022/11/913CRC的应用-HDLC协议2022/11/914CRC的应用-HDLC协议HDLCHDLC是一个第二层协议是一个第二层协议,它用于来连接点到点的串行设它用于来连接点到点的串行设备，它运行在广域网两个不同的地方。每个路由器将备，它运行在广域网两个不同的地方。每个路由器将会解封装会

5、解封装HDLCHDLC的数据包对它们进行转发到的数据包对它们进行转发到LANLAN或者是丢或者是丢弃。弃。HDLCHDLC完整的帧由标志字段（完整的帧由标志字段（F F）、地址字段（）、地址字段（A A）、）、控制字段（控制字段（C C）、信息字段（）、信息字段（I I）、帧校验序列字段）、帧校验序列字段（FCSFCS）等组成。）等组成。HDLCHDLC协议简介协议简介2022/11/915PPP/HDLC发送端框图发送端框图串行发送串行发送原始数据原始数据并行转换并行转换插插0处理处理帧标志帧标志CRC计算计算2022/11/916生成过程生成过程1234在开始时在开始时CRCCRC寄存器的

6、每一位都预置为寄存器的每一位都预置为1,1,把把CRCCRC寄寄存器与存器与8bits8bits的数据进行异或运算的数据进行异或运算;CRCCRC寄存器寄存器内的数据从高到低进行第一次移位，在最高位补内的数据从高到低进行第一次移位，在最高位补零，而最低位零，而最低位(已被移出已被移出CRCCRC寄存器寄存器)如果为如果为1 1，则把寄存器与，则把寄存器与生成多项式码进行异或运算，如果生成多项式码进行异或运算，如果LSBLSB为零，则为零，则保持保持;重复重复8 8次步骤次步骤2 2的移位，的移位，则则第一个第一个8bits8bits数据处理完毕，用此数据处理完毕，用此时时CRCCRC寄存器的值

7、与下一个寄存器的值与下一个8bits8bits数据异或并进行如前一个数据异或并进行如前一个数据似的数据似的8 8次移位次移位;所有的字符处理完成后所有的字符处理完成后CRCCRC寄存器内的值即为最寄存器内的值即为最终的终的CRCCRC值值(FCS(FCS内的值内的值)。2022/11/917步骤一步骤一1111111111111111寄存器预置寄存器预置全全1 1传输的传输的8bit8bit数据数据0000000010111100上下进行异或运算上下进行异或运算上下进行异或运算上下进行异或运算11111111010000112022/11/918步骤二步骤二1111111101000011将得

8、到的数将得到的数据向右移位据向右移位011111111010000111010000000000001CRC-16CRC-16生成生成多项式多项式上下进行异或运算上下进行异或运算1101111110100000若最低位是若最低位是1，则需要异或则需要异或高位补高位补02022/11/919步骤三步骤三1111111101000011将得到的数将得到的数据再向右移据再向右移位位0011111111010000111010000000000001CRC-16CRC-16生成生成多项式多项式上下进行异或运算上下进行异或运算1001111111010001重复重复8次步骤次步骤2的移位，的移位，则则第一个第一个8bits数据处理完毕，用此数据处理完毕，用此时时CRC寄存器的值与下一个寄存器的值与下一个8bits数据异或并进行如前一个数据异或并进行如前一个数据似的数据似的8次移位次移位;2022/11/920步骤四步骤四1111000110111110发送端发送端接收端接收端2022/11/921PPP/HDLC接收端框图接收端框图串行接收串行接收CRC对比对比串行转换串行转换删删0处理处理数据保存数据保存CRC计算计算标志识别标志识别2022/11/9222022/11/923结束语结束语谢谢大家聆听！谢谢大家聆听！24