A Novel Conflict-Free Parallel Memory Access Scheme for FFT Processors

This brief presents a novel conflict-free access scheme for memory-based fast Fourier transform (FFT) processors. It is proved to satisfy the constraints of the mixed-radix, continuous-flow, parallel-processing, and variable-size FFT computations. An address generation unit is also designed and outp...

Full description

Saved in:
Bibliographic Details
Published inIEEE transactions on circuits and systems. II, Express briefs Vol. 64; no. 11; pp. 1347 - 1351
Main Authors Xing, Qian-Jian, Ma, Zhen-Guo, Xu, Ying-Ke
Format Journal Article
LanguageEnglish
Published New York IEEE 01.11.2017
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects
Algorithm design and analysis
Circuits and systems
conflict-free access scheme
Continuity (mathematics)
continuous-flow
Fast Fourier transform
Fast Fourier transformations
Fourier transforms
Geometry
Indexes
Memory architecture
memory-based architecture
Processors
Program processors
Online AccessGet full text

Cover

More Information
Summary:This brief presents a novel conflict-free access scheme for memory-based fast Fourier transform (FFT) processors. It is proved to satisfy the constraints of the mixed-radix, continuous-flow, parallel-processing, and variable-size FFT computations. An address generation unit is also designed and outperforms existing architectures with reduced gate delay and lower hardware complexity.
ISSN:1549-7747
1558-3791
DOI:10.1109/TCSII.2017.2683643