An efficient conflict-free parallel memory access scheme for dual-butterfly constant geometry radix-2 FFT processor

Ji Yang Yu, Yang Li*

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

4 Citations (Scopus)

Abstract

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.

Original languageEnglish
Title of host publication2008 9th International Conference on Signal Processing, ICSP 2008
Pages458-461
Number of pages4
DOIs
Publication statusPublished - 2008
Event2008 9th International Conference on Signal Processing, ICSP 2008 - Beijing, China
Duration: 26 Oct 200829 Oct 2008

Publication series

NameInternational Conference on Signal Processing Proceedings, ICSP

Conference

Conference2008 9th International Conference on Signal Processing, ICSP 2008
Country/TerritoryChina
CityBeijing
Period26/10/0829/10/08

Fingerprint

Dive into the research topics of 'An efficient conflict-free parallel memory access scheme for dual-butterfly constant geometry radix-2 FFT processor'. Together they form a unique fingerprint.

Cite this

Yu, J. Y., & Li, Y. (2008). An efficient conflict-free parallel memory access scheme for dual-butterfly constant geometry radix-2 FFT processor. In 2008 9th International Conference on Signal Processing, ICSP 2008 (pp. 458-461). Article 4697169 (International Conference on Signal Processing Proceedings, ICSP). https://doi.org/10.1109/ICOSP.2008.4697169