Abstract:
In this paper, a parallel access scheme for constant geometry FFT algorithms is proposed, which allows conflict-free access of operands distributed over parallel memory m...Show MoreMetadata
Abstract:
In this paper, a parallel access scheme for constant geometry FFT algorithms is proposed, which allows conflict-free access of operands distributed over parallel memory modules. The scheme is a linear transformation and the address generation is performed with the aid of bit-wise XOR operations. Different FFT lengths can be supported with the aid of a simple address rotation unit. The scheme is general supporting several radices in FFT computations and different numbers of parallel memory modules. The scheme allows parallel butterfly computations independent of the FFT length.
Published in: Proceedings of the 2003 International Symposium on Circuits and Systems, 2003. ISCAS '03.
Date of Conference: 25-28 May 2003
Date Added to IEEE Xplore: 25 June 2003
Print ISBN:0-7803-7761-3