1 / 3
文档名称:

CRC标准及计算过程.doc

格式:doc   大小:17KB   页数:3页
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

CRC标准及计算过程.doc

上传人:1542605778 2022/2/21 文件大小:17 KB

下载得到文件列表

CRC标准及计算过程.doc

相关文档

文档介绍

文档介绍:CRC标准及计算过程
  根据应用环境与****惯的不同,CRC又可分为以下几种标准:
①CRC-8码;
②CRC-12码;
③CRC-16码;
④CRC-CCITT码;
⑤CRC-32码。
  CRC-12码通常用来传送6-bitCRC标准及计算过程
  根据应用环境与****惯的不同,CRC又可分为以下几种标准:
①CRC-8码;
②CRC-12码;
③CRC-16码;
④CRC-CCITT码;
⑤CRC-32码。
  CRC-12码通常用来传送6-bit字符串。
  CRC-16及CRC-CCITT码则是用来传送8-bit字符串,其中CRC-16为美国采用,而CRC-CCITT为欧洲国家所采用。
  CRC-32码大都被采用在一种称为Point-to-Point的同步传输中。
  生成过程
  下面以最常用的CRC-16为例来说明其生成过程。
  CRC-16码由两个字节构成,在开始时CRC寄存器的每一位都预置为1,然后把CRC寄存器与8-bit的数据进行异或(异或:二进制运算 相同为0,不同为1;0^0=0;0^1=1;1^0=1;1^1=0),
  之后对CRC寄存器从高到低进行移位,在最高位(MSB)的位置补零,而最低位(LSB,移位后已经被移出CRC寄存器)如果为1,则把寄存器与预定义的多项式码进行异或,否则如果LSB为零,则无需进行异或。重复上述的由高至低的移位8次,第一个8-bit数据处理完毕,用此时CRC寄存器的值与下一个8-bit数据异或并进行如前一个数据似的8次移位。所有的字符处理完成后CRC寄存器内的值即为最终的CRC值。
  计算过程
  ,并给其赋值FFFF(hex)。
  -bit字符与16位CRC寄存器的低8位进行异或,并把结果存入CRC寄存器。
  ,MSB补零,移出并检查LSB。
  ,重复第三步;若LSB为1,CRC寄存器与多项式码相异或。
  。此时一个8-bit数据处理完毕。
  。
  。
  常用的CRC循环冗余校验标准多项式如下:
CRC(8位)= X8+X2+X1+1
  CRC(12位) =X12+X11+X3+X2+X+1
  CRC(16位) = X16+X15+X2+1
  CRC(CCITT) = X16+X12 +X5+1
  CRC(32位) = X32+X26+X23+X16+X12+X11+X10+ X8+X7+X5+X4+X2+X+1
  以CRC(16位)多项式为例,其对应校验二进制位列为1 1000 0000 0000 0101。
  注意:这儿列出的标准校验多项式都含有(X+1)的多项式因子;各多项式的系数均为二进制数,所涉及的四则运算仍遵循对二取模的运算规则。
  (注:对二取模的四则运算指参与运算的两个二进制数各位之间凡涉及加减运算时均进行XOR异或运算,即:1 XOR 1=0,0 XOR 0=0,1 XOR 0=1,0 XOR 1=1,即相同为0,不同为1)
附:CRC8校验算法(C语言实现)
t