《计算机应用研究》|Application Research of Computers

一种在多核嵌入式平台上实现FFT的快速并行算法

Fast parallel algorithm for FFT based on multi core embedded platform

免费全文下载 (已被下载 次)  
获取PDF全文
作者 彭自然,王国军
机构 中南大学 信息科学与工程学院;广州大学 计算机科学与教育软件学院
统计 摘要被查看 次,已被下载
摘要 快速傅利叶变换(fast Fourier transform,FFT)算法是对实时数字信号进行快速分析处理的一个基本方法。针对多核嵌入式实时环境下并行FFT算法进行了研究,以有效提高实时信号处理的速度。提出了一种新的静态多项式FFT算法,充分利用静态多项式奇偶项的不同特点直接代入数据计算,免去了层层迭代的计算过程,减少了运算过程中的通信提高并行性能。对该算法思想本文在理论进行了严密论证,通过嵌入式实时平台上运行测试和仿真实验,证实了在数据分段较短的约束条件下,该多项式静态算法较经典的FFT并行算法在时间复杂度上有一定优势。本文结论:多项式静态FFT算法能够有效提高并行FFT运行速度。
关键词 信号处理;快速傅利叶变换;卷积;蝶形运算;并行计算
基金项目 国家自然科学基金资助项目(61073037,61272496,61272151);国家教育部博士点基金资助项目(20110162110043)
本文URL http://www.arocmag.com/article/02-2017-11-004.html
收稿日期
修回日期
页码 -
中图分类号 TP301.6
文献标志码