标签: CRC算法

导读： CRC 校验（循环冗余校验）是数据通讯中最常采用的校验方式。 CAN 协议中，总线通信节点也常采用 CRC 算法对各种总线传输的数据进行校验。 CRC8 校验在整车通信系统中应用比较广泛，鉴于此，本篇文章将以 CRC8 校验为例，介绍在 BabyLIN 产品中如何使用 CRC 校验算法。 CRC 校验原理 在 CAN 报文中，增加 Checksum 校验，能够用来检测和校验数据传输或保存后可能出现的错误。它是利用除法及余数的原理来作错误侦测的。 CRC8 校验算法，就是对一帧报文进行校验和计算的算法。 其主要原理是：在发送节点，根据要传送的数据序列，以一定的规则产生一个校验用的校验码 (CRC 码 ) ，附在原始报文中，构成一个新的数据序列，然后发送出去。在接收节点，根据报文信息和 CRC 码之间遵循的规则进行检验，校验采用计算机的模二除法（即生成多项式）做异或运算，进行异或运算时除数和被除数最高位对齐，进行按位异或运算，若最终的数据能被除尽，则传输正确；否则，传输错误。 CRC 算法实现 在自定义 CRC 算法中， CRC 算法在线计算工具 中需要填写以下六项参数。（具体的 CRC 算法代码实现这里不做展示） 1. 宽度位数： CRC 校验结果的比特数。支持 8 位， 16 位， 32 位和 64 位。 2. 多项式 POLY ： 生成公式的简写，以 16 进制表示。忽略最高位的 "1" 。 3. 初始值 INIT ： 算法初始预置值，以 16 进制表示。 4. 输入数据反转 REFIN ： 输入数据的每个字节是否按位反转。 5. 输出数据反转 REFOUT ： 在计算后之后，结果输出之前，整个数据是否按位反转。 6. 结果异或值 XOROUT ： 计算结果与此参数异或后得到最终的 CRC 值。 BabyLIN 应用与验证 在 BabyLIN 产品的 SDF 程序编写中，在 SessionConf 软件的 Signalfunctios 中定义了 CRC 算法的实现。具体的 CRC 算法实现所要设置的参数值 和 CRC 算法在线计算工具基本一致。如下图 CRC8 算法实现所示，实际中选择具体的报文帧 进行 CRC 校验即可，报文中进行 CRC 校验的数据序列 ，以及 CRC 校验值存放位置 均可根据实际情况设置。 Signalfunctios 中 CRC-8 Bit 实现具体需要设置的参数项的含义解释如图： 导入含有 CRC 算法的 SDF 程序，在 BabyLIN 产品中建立与 ECU 的通信，得到 CRC 算法实现结果，可以看出，得到的校验值与 CRC 算法在线计算工具中的计算结果一致。 结语 通过在 BabyLIN 产品中实现 CRC 算法，我们可以确保数据传输的准确性和可靠性。通过合理设置 CRC 算法的参数，以及正确应用在数据传输过程中，我们可以大大提高数据传输的稳定性，从而为各种通信系统的正常运行提供重要保障。 未来，我们还将在总线通信中继续探索和应用更先进的校验算法和技术，并在 BabyLIN 产品中进行实际应用。