An Efficient Conflict-Free Parallel Memory Access Scheme for Dual-Butterfly Constant Geometry Radix-2 FFT Processor

摘要：

In this paper,a parallel access scheme for dualbutterfly constant geometry radix-2 Fast Fourier Transform (FFT) algorithm is proposed.According to the constant geometry,the proposed method in this paper utilizes the Least Significant Bit (LSB) and the Most Significant Bit (MSB) of the data counter to decrease the computational complexity of the address generation for reads and writes.It allows simultaneous access to the 4 operands needed for the dual parallel butterfly calculations,so it only costs (N/4)*log2(N) clock periods for calculating a N complex point radix-2 FFT or IFFT in hardware implementation.For every stage has the same architecture,it also enhances the implement flexibility of the FFT algorithm.

作者: Ji-yang Yu Yang Li

作者单位: Radar Research Laboratory,Beijing Institute of Technology Beijing 100081,P.R.China

会议类型: 国际会议

会议名称: 9th International Conference on Signal Processing(第九届国际信号处理学术会议)(ICSP08)

会议地点: 北京

会议语种:英文

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