基于多DSPs的FFT并行算法

摘要：

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

关键词： 快速傅立叶变换 并行算法 实时处理

作者: 笪丽琴 周朝霞

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

会议类型: 国内会议

会议名称: 中国自动化学会华东六省一市第二十届学术年会

会议地点: 南昌

会议语种:中文

页码: 189-191

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