Title :
Architectural design of a highly programmable Radix-2 FFT processor with efficient addressing logic
Author :
Shome, Saikat Kumar ; Ahesh, Abhinav ; Gupta, Durgesh Kr ; Vadali, SRK
Author_Institution :
CSIR-Central Mech. Eng. Res. Inst., Durgapur, India
Abstract :
A large number of efficient fixed geometry Fast Fourier Transform (FFT) VLSI designs have been developed till date. We propose a novel architectural design for a highly programmable Radix-2 Decimation-In-Frequency (DIF) FFT processor using relatively simple memory addressing logic. The 5-level programmability of the design, allows computation of 64, 128, 256, 512 or 1024 point FFT of the input signal, depending on application. Besides, the architecture provides the flexibility of computing an N point FFT for M length data (N >; M), i.e. with an enhanced resolution also. A complete system flow of the entire FFT architecture along with twiddle factor multiplication, bit reversal and a detailed efficient Address Generation Block (AGB) are also presented. The address generation methodology adopted for the proposed design is based on counters and multiplexers which significantly saves the hardware as well as the latency requirement introduced thereon.
Keywords :
VLSI; fast Fourier transforms; logic circuits; memory architecture; multiplexing equipment; storage allocation; 5-level programmability; address generation block; complete system flow; counters-based design; efficient fixed geometry fast Fourier transform VLSI design; highly programmable radix-2 FFT processor; highly programmable radix-2 decimation-in-frequency FFT processor; latency requirement; memory addressing logic; multiplexers-based design; twiddle factor multiplication;
Conference_Titel :
Devices, Circuits and Systems (ICDCS), 2012 International Conference on
Conference_Location :
Coimbatore
Print_ISBN :
978-1-4577-1545-7
DOI :
10.1109/ICDCSyst.2012.6188802