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

摘要

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