1、CRC计算公式8 ]$ Q4 [" }" A
所有的STM32芯片都内置了一个硬件的CRC计算模块,可应用到通信程序中,这个CRC计算模块使用常见的、在以太网中使用的计算多项式:5 V9 c+ m! D9 d/ n E
X32 + X26 + X23 + X22 + X16 + X12 + X11 + X10 +X8 + X7 + X5 + X4 + X2 + X + 1
+ T- @+ a3 X6 _4 Y9 ~* o$ g D 写成16进制就是:0x04C11DB76 O1 [) {/ _4 ^- r5 G+ ~) b& C ]
2、使用这个内置CRC模块操作步骤:
5 S, Y# P& B( Y0 q4 j: {/ z/ L 复位CRC模块(设置CRC_CR=0x01),这个操作把CRC计算的余数初始化为0xFFFFFFFF) a9 {7 A. o8 I. p: p; }
把要计算的数据按每32位分割为一组数据字,并逐个地把这组数据字写入CRC_DR寄存器(既下图中的绿色框)
( ?* V8 U& N, D3 j1 b6 a4 l 写完所有的数据字后,就可以从CRC_DR寄存器(既下图中的兰色框)读出计算的结果。
6 ?9 O2 \8 V' I* d# }2 C8 B+ C注意:虽然读写操作都是针对CRC_DR寄存器,但实际上是访问的不同物理寄存器。
y0 @: B8 i* k. n' m3、C语言描述的这个计算模块算法。可放在通信的另一端,对通信的正确性进行验证:
$ X* F: E! i& t& L/ T- <font color="#000"><font face="" "=""> DWORD dwPolynomial = 0x04c11db7;</font></font>7 i3 i, a' n' m& c( n5 B
- <font color="#000"><font face="" "=""> DWORD cal_crc(DWORD *ptr, int len)</font></font>
O: j7 E D. z, g) w: w+ s# c - <font color="#000"><font face="" "=""> {</font></font>
6 k5 C. a/ r4 |) f8 Q - <font color="#000"><font face="" "=""> DWORD xbit;</font></font>3 A5 D! L8 \/ Q
- <font color="#000"><font face="" "=""> DWORD data;</font></font>
$ l$ T- |- ]4 I7 `4 m - <font color="#000"><font face="" "=""> DWORD CRC = 0xFFFFFFFF; // init</font></font>5 J8 _' c- G8 F- d7 Q
- <font color="#000"><font face="" "=""> while (len--) </font></font>9 n6 t( P W2 X8 X! |% N
- <font color="#000"><font face="" "=""> { </font></font>
2 _9 J( _: r4 y - <font color="#000"><font face="" "=""> xbit = 1 << 31;</font></font>7 I, w9 j- O% {( Q: I% @; p/ O: }
- <font color="#000"><font face="" "=""> data = *ptr++;</font></font>
9 [# J- I) H7 E$ n! r1 s: o - <font color="#000"><font face="" "=""> for (int bits = 0; bits < 32; bits++) </font></font>
) Q7 N2 S$ K* v$ m" j8 S; e1 x8 } - <font color="#000"><font face="" "=""> {</font></font>
' y; h! c$ w+ A# z5 S, j - <font color="#000"><font face="" "=""> if (CRC & 0x80000000) </font></font>/ a3 P7 D& C8 a! }" a
- <font color="#000"><font face="" "=""> {</font></font>1 X8 s M" H! l3 v* \
- <font color="#000"><font face="" "=""> CRC <<= 1;</font></font>
3 G% k2 [+ l5 Y% B1 a# ^ - <font color="#000"><font face="" "=""> CRC ^= dwPolynomial;</font></font>
$ k0 j i; }! V9 ^/ C - <font color="#000"><font face="" "=""> }else</font></font>
* a- T9 |* ?, Y: f* ?1 U7 G) c& N - <font color="#000"><font face="" "=""> CRC <<= 1;</font></font>
( D5 c! }+ E$ N$ k+ K4 M% _+ P - <font color="#000"><font face="" "=""> if (data & xbit)</font></font>4 _' g, X- F7 u. F+ N
- <font color="#000"><font face="" "=""> CRC ^= dwPolynomial;</font></font>; \! h6 D, n w* e9 r$ @/ j
- <font color="#000"><font face="" "=""> xbit >>= 1;</font></font>
# Y0 V/ S1 s1 @. D% v7 r - <font color="#000"><font face="" "=""> }</font></font>
* ?; I5 {9 x0 S" ~# @ - <font color="#000"><font face="" "=""> }</font></font>
' C5 e Z1 H7 T/ Q0 Q - <font color="#000"><font face="" "=""> return CRC;</font></font>
. Z, ], }/ o; }8 G! k - <font color="#000"><font face="" "=""> }</font></font>
复制代码
' y7 U. }3 F1 l" t; E注意:
2 @! F- e$ l; }8 @8 N9 q2 O+ a1)、上述算法中变量CRC,在每次循环结束包含了计算的余数,它始终是向左移位(既从最低位向最高位移动),溢出的数据位被丢弃。
# M. g c7 b! d2 W2)、输入的数据始终是以32位为单位,如果原始数据少于32位,需要在低位补0,当然也可以高位补0。
" u2 @4 X+ i# V* i6 |0 [3)、假定输入的DWORD数组中每个分量是按小端存储。
5 s/ ?/ a+ E0 v) y% y( I1 j9 q4)、输入数据是按照最高位最先计算,最低位最后计算的顺序进行。 H1 f8 Y0 X2 E2 v. ^% R- E
例如:4 _. U' r3 `5 i; a
如果输入0x44434241,内存中按字节存放的顺序是:0x41, 0x42, 0x43, 0x44。计算的结果是:0xCF534AE1. V3 r1 l" t. s8 H6 L- V5 @
如果输入0x41424344,内存中按字节存放的顺序是:0x44, 0x43, 0x42, 0x41。计算的结果是:0xABCF9A63$ ]2 G; o5 ? x( i1 C. O8 r" F
|