1、CRC计算公式5 k' ^: _% g4 h2 d1 | P
所有的STM32芯片都内置了一个硬件的CRC计算模块,可应用到通信程序中,这个CRC计算模块使用常见的、在以太网中使用的计算多项式:
4 i' f8 z* C9 h% w/ k6 JX32 + X26 + X23 + X22 + X16 + X12 + X11 + X10 +X8 + X7 + X5 + X4 + X2 + X + 1
, v) }+ v. d* q$ c c 写成16进制就是:0x04C11DB7
& ?( v7 K+ k# Z' q. y/ O. t2、使用这个内置CRC模块操作步骤:' D( B* R; K. n
复位CRC模块(设置CRC_CR=0x01),这个操作把CRC计算的余数初始化为0xFFFFFFFF2 \4 x* ~8 v n- y/ y! Z8 ~: Z
把要计算的数据按每32位分割为一组数据字,并逐个地把这组数据字写入CRC_DR寄存器(既下图中的绿色框)* Q' v4 P1 m O* n3 v
写完所有的数据字后,就可以从CRC_DR寄存器(既下图中的兰色框)读出计算的结果。
0 q8 D1 P$ _. O5 P, x9 a L; ]+ Y注意:虽然读写操作都是针对CRC_DR寄存器,但实际上是访问的不同物理寄存器。2 k* O3 U" ^1 H [3 q/ k3 K
3、C语言描述的这个计算模块算法。可放在通信的另一端,对通信的正确性进行验证:
9 T8 Z. V- J- a! ]# |* }& b- <font color="#000"><font face="" "=""> DWORD dwPolynomial = 0x04c11db7;</font></font>. X9 O+ Q3 o7 W
- <font color="#000"><font face="" "=""> DWORD cal_crc(DWORD *ptr, int len)</font></font>
j0 T8 }7 L+ D# ?7 D5 F& X0 d8 q' q - <font color="#000"><font face="" "=""> {</font></font>
# O. r$ V8 R) E8 v- B% j% h! | - <font color="#000"><font face="" "=""> DWORD xbit;</font></font>
' p" F, |5 L4 d0 B9 t+ g6 m - <font color="#000"><font face="" "=""> DWORD data;</font></font>
" T: A7 N0 f0 {3 x* x/ f" v - <font color="#000"><font face="" "=""> DWORD CRC = 0xFFFFFFFF; // init</font></font>6 A1 X: i' U5 p
- <font color="#000"><font face="" "=""> while (len--) </font></font>, T3 H. t. Z3 ?% F
- <font color="#000"><font face="" "=""> { </font></font>! U- h K$ C2 {: v! E: n) I& d
- <font color="#000"><font face="" "=""> xbit = 1 << 31;</font></font>
. G" J& d, z3 L* N - <font color="#000"><font face="" "=""> data = *ptr++;</font></font>
n" l9 n, q- x4 s/ { - <font color="#000"><font face="" "=""> for (int bits = 0; bits < 32; bits++) </font></font>
/ a& G; p! |$ a3 [6 ?2 w8 Q - <font color="#000"><font face="" "=""> {</font></font>6 b2 u, S A! b3 Z3 ~1 A" j6 d
- <font color="#000"><font face="" "=""> if (CRC & 0x80000000) </font></font>
" h6 J( J# k2 W. V% x* M( t - <font color="#000"><font face="" "=""> {</font></font>
8 X4 ^6 h' _0 ~4 l3 x - <font color="#000"><font face="" "=""> CRC <<= 1;</font></font># ]/ V/ g: C# z% j6 s* A1 X- a
- <font color="#000"><font face="" "=""> CRC ^= dwPolynomial;</font></font>
% G4 ?! V; K7 U1 M& J - <font color="#000"><font face="" "=""> }else</font></font>
- d( W. C1 B- A _5 j, o- `4 I# ^ - <font color="#000"><font face="" "=""> CRC <<= 1;</font></font>
9 A9 C# T4 J$ j: _! L9 ~3 I - <font color="#000"><font face="" "=""> if (data & xbit)</font></font>
& o+ E" h; F0 f- D( K Q R - <font color="#000"><font face="" "=""> CRC ^= dwPolynomial;</font></font>
! [" c5 _1 \2 N/ L7 p+ t - <font color="#000"><font face="" "=""> xbit >>= 1;</font></font>6 x- C! T5 m8 t4 [$ D. R7 V
- <font color="#000"><font face="" "=""> }</font></font>2 m# ^; o5 a# R p1 C
- <font color="#000"><font face="" "=""> }</font></font>
- \: d$ g* r6 G) s$ t( g G - <font color="#000"><font face="" "=""> return CRC;</font></font>% y7 C) H8 [% h0 [0 A2 z
- <font color="#000"><font face="" "=""> }</font></font>
复制代码 1 ]. u; @: H- o$ c1 w; H8 F
注意:
8 u. `5 @7 ]- G( E6 I1)、上述算法中变量CRC,在每次循环结束包含了计算的余数,它始终是向左移位(既从最低位向最高位移动),溢出的数据位被丢弃。% W8 R% T8 P+ d0 f: P6 S$ j
2)、输入的数据始终是以32位为单位,如果原始数据少于32位,需要在低位补0,当然也可以高位补0。
8 B7 q3 i$ w: ~0 u( K' E3)、假定输入的DWORD数组中每个分量是按小端存储。
! d/ }0 G4 A5 N* G, Y, v4)、输入数据是按照最高位最先计算,最低位最后计算的顺序进行。1 i8 P% i1 U( B; n& |, x }
例如:& K7 R* l: \ X4 z3 I! W
如果输入0x44434241,内存中按字节存放的顺序是:0x41, 0x42, 0x43, 0x44。计算的结果是:0xCF534AE1- M1 Z7 T/ W4 Y% P% H3 E! F
如果输入0x41424344,内存中按字节存放的顺序是:0x44, 0x43, 0x42, 0x41。计算的结果是:0xABCF9A63
( |9 X+ {, c. C' _+ E9 |* q+ {5 j0 } |