无序序列排序算法

只看该作者 · 2014-7-30 17:11

现有一长序列,有64000个数据,求取它的一个最大值,和均方根值(所有值平方后求平均,再开方).由于要移植到DSP上实现此功能.对计算时间有要求.传统的算法很耗时.各位高手有没有比较快速的算法推荐下,或者传一份给我.邮箱：286450298@qq.com不胜感激.

2万 · 2014-8-1 00:00

没做过这方面的东西帮忙顶

只看该作者 · 2014-8-2 10:13

zhangmangui 发表于 2014-8-1 00:00
没做过这方面的东西帮忙顶

谢谢哈，在网上查了一下，没找到合适的算法，准备把这个算法移植到FPGA里面做了

只看该作者 · 2014-8-4 00:05

你这是求峰值个线性功率，这么简单的公式没有好算法。其实dsp里有专门的针对功率计算和比较的指令，代码层面倒是可以优化

2万 · 2014-8-4 09:15

lp2013 发表于 2014-8-2 10:13
谢谢哈，在网上查了一下，没找到合适的算法，准备把这个算法移植到FPGA里面做了 ...

移植到fpga肯定是没问题的

只看该作者 · 2014-8-11 09:31

kkj12345 发表于 2014-8-4 00:05
你这是求峰值个线性功率，这么简单的公式没有好算法。其实dsp里有专门的针对功率计算和比较的指令，代码层 ...

嗯，不过优化提速不大，还是在FPGA里面做好些，谢谢哈