YTM32的循环冗余校验CRC外设模块详解

最新推荐文章于 2025-09-26 08:59:29 发布

原创

最新推荐文章于 2025-09-26 08:59:29 发布 · 456 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#单片机 #汽车电子 #CRC

本文详细介绍了YTM32微控制器中的CRC外设模块，包括CRC算法原理、硬件实现、软件应用示例，以及如何配置以支持CRC16和CRC32等不同算式。

YTM32的循环冗余校验CRC外设模块详解

文章目录

YTM32的循环冗余校验CRC外设模块详解

引言

在串行通信帧中，为了保证数据在传输过程中的完整性，通常采用一种指定的算法对原始数据进行计算，得出的一个校验值。接收方接收到数据时，采用同样的校验算法对原始数据进行计算，若计算结果和接收到的校验值一致，说明数据校验正确，该帧数据可用，若不一致，说明传输过程中出现了差错，丢弃该帧数据，请求重发。常用的校验算法有奇偶校验、校验和、CRC，还有LRC、BCC等不常用的校验算法。

在诸多检错手段中，CRC是最著名的一种。CRC的全称是循环冗余校验，其特点是：检错能力强，开销小，易于用编码器及检测电路实现。从其检错能力来看，它所不能发现的错误的几率仅为0.0047%以下。从性能上和开销上考虑，均远远优于奇偶校验及算术和校验等方式。因而，在数据存储和数据通讯领域，CRC无处不在：著名的通讯协议X.25的FCS（帧检错序列）采用的是CRC-CCITT，WinRAR、NERO、ARJ、LHA等压缩工具软件采用的是CRC32，磁盘驱动器的读写采用了CRC16，通用的图像存储格式GIF、TIFF等也都用CRC作为检错手段。

YTM32B1ME微控制器中提供了硬件的CRC计算引擎，用以加速和简化用户程序中的CRC运算。值得注意的是，YTM32B1ME微控制器中还集成了SENT通信外设，SENT通信协议中也用到了CRC校验。可以想见，在具体应用中，CRC外设可以配合SENT外设，或者其他在协议中使用CRC校验算法的通信过程提供硬件计算引擎的支持。

YTM32的硬件CRC外设模块，用户通过AHB总线向CRC外设送数参与计算，然后通过AHB总线送出实时的计算结果。CRC外设内部实现了CRC4（CRC-ITU）、CRC16（CRC-CCITT）、CRC32（CRC-ethernet）等多项算式的计算引擎，并可配置输出和输出数据的位交换，通过8b、16b、32b等带宽方式，向CRC计算引擎送数。如图x所示。

在这里插入图片描述

图x CRC外设系统框图

原理与机制

CRC算法简介

CRC的全称是循环冗余校验（Cyclic Redundancy Check），其目的是保证数据的完整性，具体应用方法，是在发送数据的后面再补充若干位的数据，使得接收方使用同样的CRC计算方法，检查接收到的数据的CRC计算结果是否为0，从而判定接收数据的完整性。

CRC的核心算法，就是通过一串“发送数据”，来计算“需要补充的若干数据”。CRC的计算过程是用除法求余数。不同于十进制的除法运算，CRC用的是2进制的除法运算，2进制的除法运算，属于模2运算，模2运算的特点是：没有进位。

模2加法：0+0=0，0+1=1，1+0=1，1+1=0。
模2减法：0-0=0，0-1=1，1-0=1，1-1=0。模2加减法实际上就是异或操作，这也是CRC很容易在实际中应用的数学基础。
模2乘法：0x0=0，0x1=0，1x0=0，1x1=1。
模2除法：是模2乘法的逆运算，参见下图示例。

在这里插入图片描述

图x 模2除法

通过除法算式可以形象地想见，当将一串输入数据，再在右侧补入N个空位，作为被除数，除以CRC多项式所表示的N位除数时，若不能除尽，则在除法竖式的最后一个环节，在最右边产生一个同补入空位同位宽的余数，那这个余数就是CRC的计算结果。此处用一个例子说明CRC的计算过程。如图x所示。
在这里插入图片描述

图x CRC8计算用例

在这个算例中：

CRC8的多项式是x8+x2+x+1，对应的除数就是二进制数100000111
被除数是0x1C，转化成二进制就是00011100
CRC8为8位，被除数后面补8个0，也同时对应CRC计算的结果也是8位
最后的计算结果是0x54

在CRC解算时，若将CRC计算的结果换入补充的空位，在进行CRC计算，相当于是将之前CRC计算的余数同自己相加，根据CRC计算的加法中0+0=1和1+1=0的规则，刚好可以得到0的计算结果，从而验证数据在传输过程的完整性。

使用在线的计算器（http://www.ip33.com/crc.html），也能算得同样的结果。如图x所示。

在这里插入图片描述

图x 使用在线CRC计算器

细心的读者可能看到了，这里面还有初始值，结果异或值，输入数据反转和输出数据反转，这些名词都是指什么呢？

初始值，是给CRC计算前提供一个初始值（Offset，预计算值），大部分情况下设定为0，也可以根据选定的特定算法指定其他值，有时也被称为CRC计算的种子（Seed）。结果异或值，是把计算结果再异或某一个值。使用初始值和结果异或值，的目的是防止在某个计算环节中，算得全0的中间结果，导致后续的CRC余数一直为0。
输入数据反转，是指输入数据以字节为单位按位逆序处理；输出数据反转，是指CRC计算结果整体按位逆序处理；这么做的目的（一个合理的解释）是右移比左移更容易计算，效率高，它跟大小端无关。

特别注意，最基本的计算过程大多不需要额外设定这些参数（配置成false或者0即可），但有些面向典型应用的场景，会对应一些特别配置组合（典型配置），产生了不同的算法。如图x所示。

在这里插入图片描述