[文章]

STM32芯片CRC计算模块的算法

2014-11-22 15:05:49 4930 STM32

0 本文来自ST官方工程师总结。所有的STM32芯片都内置了一个硬件的CRC计算模块，可以很方便地应用到需要进行通信的程序中，这个CRC计算模块使用常见的、在以太网中使用的计算多项式： X32 + X26 + X23 + X22 + X16 + X12 + X11 + X10 +X8 + X7 + X5 + X4 + X2+ X +1 写成16进制就是：0x04C11DB7 使用这个内置CRC模块的方法非常简单，既首先复位CRC模块(设置CRC_CR=0x01)，这个操作把CRC计算的余数初始化为0xFFFFFFFF；然后把要计算的数据按每32位分割为一组数据字，并逐个地把这组数据字写入CRC_DR寄存器(既下图中的绿色框)，写完所有的数据字后，就可以从CRC_DR寄存器(既下图中的兰色框)读出计算的结果。注意：虽然读写操作都是针对CRC_DR寄存器，但实际上是访问的不同物理寄存器。下面是用C语言描述的这个计算模块的算法，大家可以把它放在通信的另一端，对通信的正确性进行验证： DWORD dwPolynomial = 0x04c11db7; DWORD cal_crc(DWORD ptr, int len) { DWORD xbit; DWORD data; DWORD CRC = 0xFFFFFFFF; // init while (len--) { xbit = 1 << 31; data = ptr++; for (int bits = 0; bits < 32; bits++) { if (CRC & 0x80000000) { CRC <<= 1; CRC ^= dwPolynomial; } else CRC <<= 1; if (data & xbit) CRC ^= dwPolynomial; xbit >>= 1; } } return CRC; } 有几点需要说明： 1）上述算法中变量CRC，在每次循环结束包含了计算的余数，它始终是向左移位(既从最低位向最高位移动)，溢出的数据位被丢弃。 2）输入的数据始终是以32位为单位，如果原始数据少于32位，需要在低位补0，当然也可以高位补0。 3）假定输入的DWORD数组中每个分量是按小端存储。 4）输入数据是按照最高位最先计算，最低位最后计算的顺序进行。例如：如果输入0x44434241，内存中按字节存放的顺序是：0x41, 0x42, 0x43, 0x44。计算的结果是：0xCF534AE1 如果输入0x41424344，内存中按字节存放的顺序是：0x44, 0x43, 0x42, 0x41。计算的结果是：0xABCF9A63 1
2014-11-22 15:05:49　　评论淘帖0 举报相关推荐 • CRC校验、STM32中CRC计算单元、 CRC应用 6090 • 请问crc模块计算出的signature是一般算法的CRC值吗？ 1144 • STM32 CRC使用详解 3 • 如何使用软件算法计算CRC-16/8的结果 257 • CRC检验的工作原理及CRC算法编程 4443 • STM32F3 CRC计算单元 213 • STM32L4循环冗余校验模块(CRC)介绍 27 • 如何计算crc 5120 • CRC计算器 5 • CRC16和CRC8校验计算，已经验证算法正确 27946 1 个讨论