|
前些日子,因为需要在STM32F103系列处理器上,对采集的音频信号进行FFT,所以花了一些时间来研究如何高效并精确的在STM32F103系列处理器上实现FFT。在网上找了很多这方面的资料做实验并进行比较,最终选择了使用STM32提供的DSP库这种方法。 本文将以一个实例来介绍如何使用STM32提供的DSP库函数进行FFT。
3 k. [2 h9 m9 N: p: @7 v1.FFT运算效率 使用STM32官方提供的DSP库进行FFT,虽然在使用上有些不灵活(因为它是基4的FFT,所以FFT的点数必须是4^n),但其执行效率确实非常高效,看图1所示的FFT运算效率测试数据便可见一斑。该数据来自STM32 DSP库使用文档。 图1 FFT运算效率测试数据 由图1可见,在STM32F10x系列处理器上,如果使用72M的系统主频,进行64点的FFT运算,仅仅需要0.078ms而已。如果是进行1024点的FFT运算,也才需要2.138ms。 ) R* X, _( X5 u' {
2.如何使用STM32提供的DSP库函数 2.1下载STM32的DSP库 2.2添加DSP库到自己的工程项目中 下载得到STM32的DSP库之后,就可以将其添加到自己的工程项目中了。 其中,inc文件夹下的stm32_dsp.h和table_fft.h两个文件是必须添加的。stm32_dsp.h是STM32的DSP库的头文件。 src文件夹下的文件可以有选择的添加(用到那个添加那个即可)。因为我只用到了256点的FFT,所以这里我只添加了cr4_fft_256_stm32.s文件。添加完成后的项目框架如图2所示。 图2 项目框架 2.3模拟采样数据 根据采样定理,采样频率必须是被采样信号最高频率的2倍。这里,我要采集的是音频信号,音频信号的频率范围是20Hz到20KHz,所以我使用的采用频率是44800Hz。那么在进行256点FFT时,将得到44800Hz / 256 = 175Hz的频率分辨率。 为了验证FFT运算结果的正确性,这里我模拟了一组采样数据,并将该采样数据存放到了long类型的lBufInArray数组中,且该数组中每个元素的高16位存储采样数据的实部,低16位存储采样数据的虚部(总是为0)。 为什么要这样做呢?是因为后面要调用STM32的DSP库函数,需要传入的参数规定了必须是这样的数据格式。 下面是具体的实现代码: - /******************************************************************
& p+ x: ~1 }7 e& I2 Y0 O - 函数名称:InitBufInArray()/ l, ~1 F# E4 `) F- e! c7 S
- 函数功能:模拟采样数据,采样数据中包含3种频率正弦波(350Hz,8400Hz,18725Hz)6 v1 w$ w1 R1 j/ l
- 参数说明:. t: n3 e* S" m# f5 `8 |
- 备 注:在lBufInArray数组中,每个数据的高16位存储采样数据的实部,
6 c3 [& N3 S: a% k# f' V; { - 低16位存储采样数据的虚部(总是为0)" K9 i! P# @0 c- k) q8 u! v
- 作 者:博客园 依旧淡然(http://www.cnblogs.com/menlsh/)8 @; V1 ^. c) m6 G1 L
- *******************************************************************/
/ ~! r- u+ a \% T - void InitBufInArray()
' A% Z+ @- `# @" ` - {
% {9 P7 ]5 ^5 J1 A% I4 q1 w - unsigned short i;
' P8 O& W" N4 V; K - float fx;1 I) X- ^1 O6 a z
- for(i=0; i<NPT; i++)- H- z, }; Q/ C# V- T% h* j! l( Y
- {
5 k8 P$ @. \3 S9 w4 q* n - fx = 1500 * sin(PI2 * i * 350.0 / Fs) +
/ \. r" m$ E7 C9 h8 a8 Y - 2700 * sin(PI2 * i * 8400.0 / Fs) +- B9 K% |" p% J8 |
- 4000 * sin(PI2 * i * 18725.0 / Fs);
2 x; x+ A8 f* @# |, b2 K - lBufInArray[i] = ((signed short)fx) << 16;" b5 h# E& E" _5 L. x. ]
- }
0 k8 \8 J3 d9 {' g( T - }
复制代码 5 e- U( f- o! i1 T6 c8 o0 g+ d
其中,NPT是采样点数256,PI2是2π(即6.28318530717959),Fs是采样频率44800。可以看到采样数据中包含了3种频率的正弦波,分别为350Hz,8400Hz和18725Hz。
/ Q9 Y0 K- @1 \+ L5 x
2.4调用DSP库函数进行FFT 进行256点的FFT,只需要调用STM32 DSP库函数中的cr4_fft_256_stm32()函数即可。该函数的原型为: void cr4_fft_256_stm32(void *pssOUT, void *pssIN, uint16_t Nbin); 其中,参数pssOUT表示FFT输出数组指针,参数pssIN表示要进行FFT运算的输入数组指针,参数Nbin表示了点数。至于该函数的具体实现,因为是用汇编语言编写的,我也不懂,这里就不妄谈了。 下面是具体的调用实例: cr4_fft_256_stm32(lBufOutArray, lBufInArray, NPT); 其中,参数lBufOutArray同样是一个long类型的数组,参数lBufInArray就是存放模拟采样数据的采样数组,NPT为采样点数256。 调用该函数之后,在lBufOutArray数组中就存放了进行FFT运算之后的结果数据。该数组中每个元素的数据格式为;高16位存储虚部,低16位存储实部。 * j r. C6 P F9 r) ]
2.5计算各次谐波幅值 得到FFT运算之后的结果数据之后,就可以计算各次谐波的幅值了。 下面是具体的实现代码: - /******************************************************************
& Q# v+ K, d9 p- K - 函数名称:GetPowerMag()( O8 V3 o. g) v, Z4 x1 [
- 函数功能:计算各次谐波幅值7 V; R* c( B2 V' x
- 参数说明:
" N7 G4 j- E) B& }: H5 x7 b( r( s$ _ - 备 注:先将lBufOutArray分解成实部(X)和虚部(Y),然后计算幅值(sqrt(X*X+Y*Y)
4 ^: l- i7 ?4 r& N, C/ U - 作 者:博客园 依旧淡然(http://www.cnblogs.com/menlsh/)
" o! F6 y$ w: x* ]6 h - *******************************************************************/" b# o1 F$ z+ G
- void GetPowerMag()+ R& P& X" ~5 i: ]5 A: M5 S
- {
3 A1 V& z+ r. @8 V - signed short lX,lY;5 C0 S/ W0 [) D4 S2 [0 v
- float X,Y,Mag;
4 h% Z3 Q% Y/ v - unsigned short i;: I% k0 ?& h. n6 J) {
- for(i=0; i<NPT/2; i++)
E, K' }! a( s% W8 { - {2 V9 [; h7 q: S8 ?6 l1 G
- lX = (lBufOutArray[i] << 16) >> 16;
5 n H2 y) b, [( T8 E2 ]# n1 ` - lY = (lBufOutArray[i] >> 16);
$ m( B. o. U( l% I, `" |/ C - X = NPT * ((float)lX) / 32768;
# R) ?" w$ @, l. C& ~& M' H7 l - Y = NPT * ((float)lY) / 32768;
/ J: F: s3 e; c9 k! L6 Q - Mag = sqrt(X * X + Y * Y) / NPT;
% u1 H+ b; p& o" h" f* E" F - if(i == 0)$ u; `1 l. j5 T, V
- lBufMagArray[i] = (unsigned long)(Mag * 32768);$ ^( m& O4 f2 j8 D8 |& r( J
- else+ n# i; [* ?2 Z
- lBufMagArray[i] = (unsigned long)(Mag * 65536);" b3 R! E- p4 o
- }0 |4 P! A1 c' F( P8 A" h6 |
- }
复制代码
7 T0 ]" |+ [) X 其中,数组lBufMagArray存储了各次谐波的幅值。 2.6实验结果 通过串口,我们可以将lBufMagArray数组中各次谐波的幅值(即各个频率分量的幅值)输出打印出来,具体实验数据如下所示: - i, P, Mag, X, Y
# Q' q" M$ z" C! B$ T9 ~8 A - 0, 0, 4, 0, -4
8 I8 \3 ]5 a) y - 1, 175, 14, -6, -4
- \; n- [7 ], u7 e+ O - 2, 350, 1492, 746, -31 Z! C/ O& r' v0 @6 o8 I" ?8 x& q
- 3, 525, 11, -5, -3! M( I1 ]* z6 ~1 w6 ^3 v9 J7 ^
- 4, 700, 8, -3, -3( Z' K$ m4 m7 s' b( z$ _4 t
- 5, 875, 8, -4, -20 A4 N% b# m, Z1 V# i
- 6, 1050, 6, -3, 0
$ D( J" m. E- ? - 7, 1225, 6, -3, 0& I3 E- Q7 ~4 D
- 8, 1400, 8, -4, -2' o& M, O* R2 _ f
- 9, 1575, 8, -4, 0
- x( W& v# K* z4 I/ T: U - 10, 1750, 4, -2, 0
+ x7 |7 c5 t9 m% ]6 p - 11, 1925, 8, -4, -1( |5 P3 ]5 Z+ F7 P8 a. @9 F
- 12, 2100, 6, -3, 06 q- b F0 p5 y5 A# Q! K
- 13, 2275, 5, -2, -2$ L* g1 n: H5 T4 v" y3 T* ^
- 14, 2450, 6, -3, -1; p+ y: O* _( X B- J2 h/ N
- 15, 2625, 8, -3, -3
* g. l8 n0 G. O. V - 16, 2800, 4, -2, 01 Z1 o7 V9 ?9 R7 A
- 17, 2975, 6, -3, -1
9 e2 i( `6 I) I - 18, 3150, 6, -3, 0* S, D, c! s& B/ c1 `
- 19, 3325, 6, -3, 0
0 R$ o- f/ b; C, C! t* U* T - 20, 3500, 2, -1, 0! r& J9 }: u \' L7 p
- 21, 3675, 4, -2, 0
$ F; N) f. |" e; O* y& y& j - 22, 3850, 4, -2, 0& M4 c7 F, N' X* W. R' _$ ~* f
- 23, 4025, 4, -2, 02 p, @! P" d6 i# \9 v1 |
- 24, 4200, 6, -3, 0
( j" i0 q p' R1 k( X2 w1 G" c5 p - 25, 4375, 6, -3, 0
- m3 I) X& s3 I* j* \) v+ U# c - 26, 4550, 4, -2, 0 r9 m* f' P( i" S3 j
- 27, 4725, 6, -3, 0
) S2 m* F1 X; j; K) T - 28, 4900, 2, -1, 0
F2 P5 C" T+ I5 \' q; X9 X - 29, 5075, 4, -2, -1
W: ^) l' }) N; m - 30, 5250, 4, -2, 0
* i; G3 N9 W' i - 31, 5425, 2, -1, 0
! N% G! q3 }! ?+ a; q - 32, 5600, 4, -2, -1
2 i1 u" P7 U+ n7 v( N - 33, 5775, 6, -3, -1$ \3 Q) j# D9 {& e
- 34, 5950, 2, -1, -13 c7 s- b r$ o. r8 I+ v0 o
- 35, 6125, 6, -3, -1
F8 k9 l6 l; z0 ] - 36, 6300, 2, -1, 0* ]( W8 g. { G3 d: e3 l
- 37, 6475, 6, -3, 0) r1 v6 H) s5 L; `- o
- 38, 6650, 4, -2, 0
! U$ K: v' [* Y( Y$ M% G - 39, 6825, 4, -2, -1# |4 _% o I o1 x$ i8 T
- 40, 7000, 2, -1, 0
3 K E4 g+ k% Z: ?2 F/ T - 41, 7175, 6, -3, 0% O5 ^' s+ s2 \7 i x% a @2 m
- 42, 7350, 2, -1, 0; |. V/ O# f. A4 S' L5 q
- 43, 7525, 2, -1, 0
$ a" G6 a3 N+ v) y* e' m% v - 44, 7700, 2, -1, 0
4 m2 ?: d% k6 L' K8 |, R - 45, 7875, 2, -1, 0
& Y: ^" D/ I# m3 }8 `/ n p# l - 46, 8050, 4, -2, 0) R# |% m! P3 a o7 K
- 47, 8225, 2, -1, 08 a8 M1 K7 } p5 t( h( I9 q
- 48, 8400, 2696, 1348, 0
! T- O; n/ Q2 u5 f+ W" H - 49, 8575, 2, -1, -1
. U! u9 o8 w" I1 d' l - 50, 8750, 0, 0, 02 R9 C$ ]+ R( P8 M3 E
- 51, 8925, 4, -2, -1
3 b ^0 w0 J9 _: x - 52, 9100, 2, 0, -15 [$ [9 u$ o. f, L! a+ v( ^5 I
- 53, 9275, 0, 0, 0, _6 Z) E( p. j4 k
- 54, 9450, 2, -1, -1* L! h% z# f6 R8 y, W+ Q
- 55, 9625, 2, -1, 0
2 Q" ~9 n! H7 [6 v3 Z - 56, 9800, 2, -1, 0/ r$ T( A' u! {, v/ P: E/ S
- 57, 9975, 2, -1, -1; A+ [7 O0 H# R5 z( s$ {/ q: e
- 58, 10150, 2, -1, -1 N2 U; ~/ p/ ^+ ^" ]2 K
- 59, 10325, 2, -1, 01 S2 F3 e, G9 P4 Y
- 60, 10500, 0, 0, 05 ] Z9 R! l. g F1 I. ] a6 U
- 61, 10675, 2, -1, 0
/ a: p* u9 F4 x" a7 m9 r- Z4 S - 62, 10850, 4, -2, -1
) x( R: F1 J' t2 s8 s! a: K - 63, 11025, 2, -1, -1
7 m2 a/ i p/ R - 64, 11200, 0, 0, 0! q2 ^& O. _+ x
- 65, 11375, 2, -1, 0
* T1 P9 Y3 w% N: ~ T; {2 c - 66, 11550, 0, 0, 0) i$ V8 ^$ _/ T4 p) h, x- B. N
- 67, 11725, 2, -1, -1
+ U+ f, n! u L, z& r: O2 Q - 68, 11900, 2, -1, -1
6 \0 T+ \- }' Q6 r5 s/ H - 69, 12075, 2, -1, 1
, E/ u4 C( L. x1 t% ? - 70, 12250, 2, -1, 14 s7 Q8 p& X- W5 g
- 71, 12425, 4, -2, 16 K+ V5 _# X# k- n% c
- 72, 12600, 4, -2, -1
4 W [* G4 b# } - 73, 12775, 2, -1, 1
& W1 u" z* E( l7 F - 74, 12950, 0, 0, 03 T V" [/ s* d' m1 {) n: _
- 75, 13125, 4, -2, 0- ~7 X5 t2 y4 }# w
- 76, 13300, 4, -2, 0
6 Z) X9 ]* A3 p. T+ }5 s1 u' r/ [ - 77, 13475, 2, -1, 02 h$ \; f ^; R& l( X* @
- 78, 13650, 2, -1, 0
' _& Y9 O7 }" O6 u - 79, 13825, 4, -2, -1/ _$ ~5 W9 f3 H" E' C
- 80, 14000, 2, -1, 01 c# S- V1 J% M; F. p( |; x
- 81, 14175, 4, -2, 0- X1 }: B: [* m% B3 [" C
- 82, 14350, 2, -1, 1
9 W$ Y; X" N$ e; I6 _- q U* N - 83, 14525, 4, -2, 1& S/ q( J3 u+ U
- 84, 14700, 4, -2, 1
) x4 Y" {8 `' d5 c3 m% ]7 Y v - 85, 14875, 2, -1, 1# ]5 K, Z C7 g# e9 D
- 86, 15050, 4, -2, 0
# f9 O t7 t5 V2 O& Y2 y - 87, 15225, 2, -1, 0
/ D6 w# q% @' } - 88, 15400, 4, -2, 1% L; V4 o2 ^9 y8 V/ w
- 89, 15575, 4, -2, 1
% U! z% ~# F) T- q" @1 l - 90, 15750, 2, -1, 0
6 q2 \5 L! R& Z5 w - 91, 15925, 2, -1, 14 S$ U7 V& |8 e: ^5 Z
- 92, 16100, 2, -1, 1' t; q# @4 g) P3 e8 g
- 93, 16275, 2, -1, 19 | v7 z1 x7 u$ w$ L! }, ~
- 94, 16450, 4, -2, 19 a# f7 `: b5 k( n; A+ r2 p6 i! D
- 95, 16625, 2, -1, 1
( a5 R4 o& o0 C/ G1 e - 96, 16800, 2, -1, -1
' k9 b @( j: m% ]& f - 97, 16975, 4, -2, 01 J4 @" c& J7 c5 X
- 98, 17150, 2, -1, 0
4 {' |: y, v) F! w' W) c" y- J; G - 99, 17325, 4, -2, 0# b+ w% J, F7 t8 U
- 100, 17500, 4, -2, 1! J2 q( U8 B2 \4 n3 S x/ ^
- 101, 17675, 4, -2, 0 ^; e, G, n' f Y
- 102, 17850, 4, -2, 10 p" I/ v: M/ |( c
- 103, 18025, 4, -2, -1" ^1 L8 i [) @: x# k. K# A% S
- 104, 18200, 2, -1, 1
7 ^' ]( Q* Q( {* F5 O" h8 @' R0 P3 G - 105, 18375, 4, -2, 0
4 Q, K K" h, u - 106, 18550, 2, -1, 1
" H1 O F0 V$ Z& K$ m - 107, 18725, 3996, 1998, 1
# E& _8 a# v- Z! i8 R+ N9 o1 g' ~ - 108, 18900, 2, -1, 0/ k* I. G1 _% P" `
- 109, 19075, 2, -1, 1 M1 H) T! k4 o2 _0 G
- 110, 19250, 4, -2, 1) S7 h& W& G4 O6 s" J U' C' S7 G6 @+ v
- 111, 19425, 4, -2, 14 s# A! _) H/ @- f6 b0 D# N" J
- 112, 19600, 2, 0, 1
5 R$ m( r) n& c0 s) Y; {3 o - 113, 19775, 2, -1, 08 \9 Y+ [0 Q% I: b
- 114, 19950, 0, 0, 0
# F* z8 ?- j+ O& i) ~ - 115, 20125, 4, -2, 1. E: M4 I9 v8 `5 Q# n5 S) z) `
- 116, 20300, 2, 0, 11 G2 h4 W( s, P$ |3 v. y
- 117, 20475, 2, 0, 19 a4 L6 S" {0 E/ O7 }% l* l! i
- 118, 20650, 2, -1, 1% C6 g) N2 V7 g
- 119, 20825, 2, -1, 14 Q' _* w- J, m. w. i/ ?/ ~1 F# e
- 120, 21000, 2, -1, 1( t5 u" }/ K; B+ q F) E# l
- 121, 21175, 2, -1, 0, J }8 m& K' f. I. Z f
- 122, 21350, 2, 0, 1+ |. B: E: r% H; b$ W
- 123, 21525, 2, -1, 0* |6 R( x( @& O' a8 ^8 ?9 o
- 124, 21700, 0, 0, 0
0 u5 `; B- u- d; u7 K - 125, 21875, 2, -1, 13 B l) l+ g5 k9 v+ z
- 126, 22050, 2, -1, 1/ N: {' O+ U$ m+ n: `+ y( |, t
- 127, 22225, 2, 0, 1
复制代码
& C- D: E# V0 {: C! ^ 在以上的实验数据中,我们分别打印出来了点数、频率、幅值、实部、虚部信息。 由以上的实验数据,我们可以看出,在频率为350Hz,8400Hz和18725Hz时,幅值出现峰值,分别为1492、2696和3996,这与我们所预期的结果正好相符,从而验证了实验结果的正确性。 ; b4 D! A6 d" j5 q. f: B/ ?
|