TY - GEN
T1 - An efficient conflict-free parallel memory access scheme for dual-butterfly constant geometry radix-2 FFT processor
AU - Yu, Ji Yang
AU - Li, Yang
PY - 2008
Y1 - 2008
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=67249098423&partnerID=8YFLogxK
U2 - 10.1109/ICOSP.2008.4697169
DO - 10.1109/ICOSP.2008.4697169
M3 - Conference contribution
AN - SCOPUS:67249098423
SN - 9781424421794
T3 - International Conference on Signal Processing Proceedings, ICSP
SP - 458
EP - 461
BT - 2008 9th International Conference on Signal Processing, ICSP 2008
T2 - 2008 9th International Conference on Signal Processing, ICSP 2008
Y2 - 26 October 2008 through 29 October 2008
ER -