STM32 72M下跑1024点32位FFT能跑多快？

只看该作者 · 2009-12-25 09:51

自己用C写了个定点Q20的1024点基2 FFT，EWARM最高级优化测了下要7.8MS，相比ST官方的慢很多，不知道大家有没做过最快能到多少？还有基4比基2能提升多少速度？

只看该作者 · 2009-12-25 11:55

官方提供汇编代码。10424点用时2.138 ms。是在FLASH运行，在RAM运行1.768 ms

只看该作者 · 2009-12-26 21:49

呵呵！官方是16位的！精度比较低！
写了个基4的，可以在5ms内完成FFT和频谱校正，用了5点校正算，频率精确度可达-5次

只看该作者 · 2009-12-27 20:49

楼上，“频谱校正”是怎么做的？方便的话发点资料上来。谢！

只看该作者 · 2009-12-27 21:43

呵呵！这个算法资料很多，需要用时间去研究的！呵呵

只看该作者 · 2009-12-27 21:44

比如加窗函数，插值了。。。很多

只看该作者 · 2009-12-27 21:45

数学算法真的好神奇！:P

只看该作者 · 2009-12-27 21:49

你也可以看看王兆华老师出的“数字信号全相位谱分析与滤波技术”或者丁康老师出的“离散频谱分析校正理论与技术”

1万 · 2009-12-28 00:10

数学牛人啊

只看该作者 · 2009-12-28 15:25

回楼上
2、我的ADC是16位的！
交流采样你可以做到20位精度？？
3、理论计算复杂度当然是这个关系了，但是实际还是得跟你写的程序及CPU指令有关了
4、硬件当然可靠了！但是我们能用软件实现的干嘛要硬件去做呢！
我只是拿STM32做下计算而已！其他都是用CPLD来做的！

只看该作者 · 2009-12-28 15:29

官方的Q14，你说你做到多少精度，而且每做一个蝶形运算都经行了归一化这样又损失很多

只看该作者 · 2009-12-28 15:36

如果采样信号有很多个频段的信号组成，用硬件来提取我们所关心的信号用硬件来做是很复杂的！

只看该作者 · 2009-12-28 15:49

为什么我们使用仪表交流指标都做不到和直流指标一样呢？？

只看该作者 · 2012-1-16 08:49

mark

只看该作者 · 2020-12-17 11:50

可以参考一下