大点数FFT的多DSPs并行处理算法及实现

摘要：

在FFT变体的基础上,提出一种新的并行算法:先将数据在几片DSPs上并行地进行前几级蝶型运算,然后将结果汇总到另一片DSPs进行后几级蝶型运算,以实现大点数的FFT.该算法便于流水处理,只有一次简单的数据通讯,而且旋转因子规律简单易于将大点数FFT拆分成小点数FFT.应用该算法在多DSPs系统上(5片TI公司的高速DSP芯片:1片C6202和4片C6701)实现256K点复数FFT只需用49ms,说明该算法有并行度高和易于实现的特点.

关键词：多处理器结构、并行算法、信号处理

所属期刊栏目：25

分类号：TB114.3(工程基础科学)

在线出版日期：2004-03-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：1193-1196