TI中文支持网
TI专业的中文技术问题搜集分享网站

快速排序算法如何在DSP中实现

您好!我调用DSPLIB库函数的对输入的信号进行1024点FFT变换之后,我想对FFT输出的1024点的信号按照幅度值进行从小到大排序,我自己编写了选择排序和冒泡排序算法,但是因为点数太多,计算复杂度太大,在6657开发版上测试需要6毫秒左右,不太满足我的项目需求,我想咨询下,CCs软件中是否提供了排序优化的库函数了,可以直接像使用FFT模块一样直接调用,如果没有的话,有没有降低计算复杂度的其他办法了,谢谢大家!

Andy Yin1:

提供的库都在如下链接,貌似没有排序库。

http://processors.wiki.ti.com/index.php?title=Software_libraries

请参考如下帖子进行代码优化:http://www.deyisupport.com/question_answer/f/53/t/5397.aspx

赞(0)
未经允许不得转载:TI中文支持网 » 快速排序算法如何在DSP中实现
分享到: 更多 (0)