2、CRC校验基础：CRC原理、多项式选择（CRC-16/CRC-32）、模2除法与异或运算、CRC在数据链路层的作用

循环冗余校验（Cyclic Redundancy Check, CRC）是SECS/GEM协议中确保数据帧完整性的核心机制。在高速传输场景下，CRC的误判率与计算效率直接影响设备通信的可靠性。本节从数学原理出发，逐步拆解CRC的运算本质与工程选型依据。

2.1 CRC基本原理：将数据视为多项式

CRC的核心思想是将待传输的二进制数据看作一个系数为0或1的多项式，通过模2除法计算余数作为校验码。发送方将余数附加在数据尾部，接收方对完整数据（含校验码）执行相同的除法运算，若余数为0则判定数据无误。

2.2 模2除法与异或运算

CRC的运算基础是模2算术，即不带进位和借位的二进制运算。模2加法与减法等价于异或（XOR）运算，这是CRC能够用硬件移位寄存器高效实现的关键。

2.3 多项式选择：CRC-16 vs CRC-32

生成多项式 G(x) 的选择决定了CRC的检错能力、汉明距离和计算效率。在SECS/GEM协议中，不同传输层对CRC位宽有明确要求。

2.4 CRC在数据链路层的作用

在SECS/GEM协议栈中，CRC位于HSMS（High-Speed SECS Message Services）的数据链路层，负责检测物理层传输引入的比特错误。其作用可归纳为以下四个层次：

1. 帧尾校验： 每个HSMS数据帧（Message）在尾部附加4字节（CRC-32）或2字节（CRC-16）校验码，接收方硬件自动计算并比对。
2. 错误检测与丢弃： 若CRC校验失败，接收方直接丢弃该帧，不向应用层传递错误数据。HSMS协议不要求发送方对每个帧进行ACK确认，而是依赖上层SECS-II的超时重传机制。
3. 突发错误防护： CRC-32能够检测所有长度≤32位的突发错误，以及99.999%以上的更长突发错误。这对于半导体设备间的高速串行链路（如RS-232、以太网）至关重要。
4. 与上层校验的协同： 数据链路层的CRC只保证帧传输的完整性，不保证消息语义的正确性。SECS-II层另有消息长度校验和格式校验，形成多层防御体系。

2.5 CRC计算代码示例（查表法）

以下是一个高效的CRC-32查表法实现，适用于嵌入式设备或上位机软件中的高速校验计算。该实现使用256字节的查找表，每字节处理仅需一次查表和三次XOR运算。

/* CRC-32 查表法实现 (IEEE 802.3 多项式 0x04C11DB7) */
#include <stdint.h>

static uint32_t crc32_table[256];

/* 初始化CRC查找表 */
void crc32_init_table(void) {
    for (uint32_t i = 0; i < 256; i++) {
        uint32_t crc = i;
        for (int j = 0; j < 8; j++) {
            if (crc & 1)
                crc = (crc >> 1) ^ 0xEDB88320;  /* 反射多项式 */
            else
                crc >>= 1;
        }
        crc32_table[i] = crc;
    }
}

/* 计算CRC-32校验值 */
uint32_t crc32_calculate(const uint8_t *data, size_t length) {
    uint32_t crc = 0xFFFFFFFF;  /* 初始值 */
    for (size_t i = 0; i < length; i++) {
        uint8_t index = (crc ^ data[i]) & 0xFF;
        crc = (crc >> 8) ^ crc32_table[index];
    }
    return crc ^ 0xFFFFFFFF;  /* 异或输出 */
}

2.6 本章小结