基于多DSPs的FFT并行算法

摘要：

快速傅立叶变换(FFT)相对于离散傅立叶变换(DFT),将计算量从O(N2)下降到O(Nlog2N),使其在信号处理和其它很多领域中有着越来越重要的应用。当需要作大点数FFT时,先将数据在几片DSPs上并行地进行前几级蝶形运算,然后将结果通过双口存储器(DRAM)传给另一片DSPs进行后几级蝶形运算,以实现大点数的FFT运算,具有较高的加速比和总效率,适合实时处理系统。

关键词： 快速傅立叶变换 多DSPs 并行算法 信号处理 双口存储器

作者: 笪丽琴 周朝霞

作者单位: 南昌大学,自动化系,江西,南昌,330031

会议类型: 国内会议

会议名称: 中国自动化学会中南六省(区)第25届学术年会

会议地点: 湖南吉首

会议语种:中文

页码: 189-191

在线出版日期: 2007-10-01（万方平台首次上网日期，不代表论文的发表时间）