论文部分内容阅读
目前普遍采用基于流水的单路径延时反馈结构，或基于存储结构实现快速傅里叶变换（Fast Fourier Transform，FFT）．前一种结构效率高但缺乏灵活性，而后一种结构通用性较好但性能较差．首先提出了一种FFT并行实现的算法，然后在并行图形阵列机（Parallel Array Architecture for Graphics，PAAG）平台上实现了基2时间抽取的FFT（Decimation-In-TimerFFT，DIT-FFT）算法；最后将长度为512的DIT-FFT算法分别映射到1个PE、4个