基于FPAG的NFC Reader端（三）——CRC-16

本文链接：https://blog.csdn.net/weixin_56340873/article/details/132806828

本文介绍了CRC（循环冗余校验）的基本原理，使用16阶多项式和LFSR方法，详细说明了如何通过并行计算实现CRC校验，以检测数据传输或存储中的错误。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

CRC(Cyclic Redundancy Check)，即循环冗余校核，是一种根据网络数据包或电脑文件等数据产生简短固定位数校核码的快速算法，主要用来检测或校核数据传输或者保存后可能出现的错误。CRC利用除法及余数的原理，实现错误侦测的功能，具有原理清晰、实现简单等优点。这里我们只作简单介绍。

基本原理

对于长度为K的比特数据，CRC位数为n，也就是CRC多项式编码结果为n，输出（k,n）数据，总长度为k+n。这里我们以多项式：

$g(x)=x^{16}+x^{12}+x^{5}+1$

为例，利用LFSR方法进行深入了解其工作原理。该多项式的最高项次数为16，阶数为16。

如果实现16阶CRC并行计算结果可以写作：