CRC校验

该文章记录CRC校验部分的学习，其中有借鉴链接中内容。

1.什么是CRC校验
CRC即循环冗余校验码：是数据通信领域中最常用的一种查错校验码，其特征是信息字段和校验字段的长度可以任意选定。循环冗余检查（CRC）是一种数据传输检错功能，对数据进行多项式计算，并将得到的结果附在帧的后面，接收设备也执行类似的算法，以保证数据传输的正确性和完整性。

2.校验原理
CRC校验原理就是在原本数据帧的后边加上CRC校验码来组成新的数据帧发送给接收端。新组成的数据帧要被一个特定的数整除，当接收端接收到的数据帧能被该特定数整除时，说明数据传输正常，如果不能被整除时，则说明该数据帧传输过程中出现错误。

特定的数（gx，除数）
特定数需要我们进行设置，也叫作gx多项式，如CRC16，gx=x16+x12+x5+1 ,此多项式代表了一个17位的二进制数，只要根据多项式在规定的位置写1即可，x16 即 最高位第16位为1，其余类似，然后在16位数的最后加一个1，得到17位二进制数10001000000100001 。这就是特定的数，即CRC校验码生成过程中的除数。

数据（被除数）：
CRC16，会添加16位的CRC校验码，所以我们要将输入数据左移16位 ，如果原本数据为1111_1111,则左移完16位后得到1111_1111_0000_0000_0000_0000，此为被除数，使用模二除法得到余数，该余数则为CRC校验码，然后将16个0位替换为CRC校验码，则就形成了新的数据帧。

模二除法详解请见下方链接

https://mp.weixin.qq.com/s/RNHLZGPD9Ysbxb1FNDn6EA?

上边介绍的就是CRC部分的原理，实际中我们只要了解该原理即可，可以通过CRC生成器来生成CRC校验码，可以使用如下链接生成：

https://www.easics.com/webtools/crctool

进行对应设置后，点击Download下载即可，获得代码如下，多项式可以按照自己需求进行修改，生成的代码也会因为多项式的不同而不同。

module CRC16_D8;

  // polynomial: x^16 + x^12 + x^5 + 1
  // data width: 8
  // convention: the first serial bit is D[7]
  function [15:0] nextCRC16_D8;

    input [7:0] Data;
    input [15:0] crc;
    reg [7:0] d;
    reg [15:0] c;
    reg [15:0] newcrc;
  begin
    d = Data;
    c = crc;

    newcrc[0] = d[4] ^ d[0] ^ c[8] ^ c[12];
    newcrc[1] = d[5] ^ d[1] ^ c[9] ^ c[13];
    newcrc[2] = d[6] ^ d[2] ^ c[10] ^ c[14];
    newcrc[3] = d[7] ^ d[3] ^ c[11] ^ c[15];
    newcrc[4] = d[4] ^ c[12];
    newcrc[5] = d[5] ^ d[4] ^ d[0] ^ c[8] ^ c[12] ^ c[13];
    newcrc[6] = d[6] ^ d[5] ^ d[1] ^ c[9] ^ c[13] ^ c[14];
    newcrc[7] = d[7] ^ d[6] ^ d[2] ^ c[10] ^ c[14] ^ c[15];
    newcrc[8] = d[7] ^ d[3] ^ c[0] ^ c[11] ^ c[15];
    newcrc[9] = d[4] ^ c[1] ^ c[12];
    newcrc[10] = d[5] ^ c[2] ^ c[13];
    newcrc[11] = d[6] ^ c[3] ^ c[14];
    newcrc[12] = d[7] ^ d[4] ^ d[0] ^ c[4] ^ c[8] ^ c[12] ^ c[15];
    newcrc[13] = d[5] ^ d[1] ^ c[5] ^ c[9] ^ c[13];
    newcrc[14] = d[6] ^ d[2] ^ c[6] ^ c[10] ^ c[14];
    newcrc[15] = d[7] ^ d[3] ^ c[7] ^ c[11] ^ c[15];
    nextCRC16_D8 = newcrc;
  end
  endfunction
endmodule

通过该代码可以看出，CRC校验码的生成是需要前一个CRC校验码。为了方便使用我们还需要对此代码进行修改，具体修改及仿真过程可参考如下链接：

https://www.cnblogs.com/moluoqishi/p/7731617.html

https://www.cnblogs.com/kingstacker/p/9848191.html