Multiplierless Unity-Gain SDF FFTs
- 1 April 2016
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Very Large Scale Integration (VLSI) Systems
- Vol. 24 (9) , 3003-3007
Abstract
In this brief, we propose a novel approach to implement multiplierless unity-gain single-delay feedback fast Fourier transforms (FFTs). Previous methods achieve unity-gain FFTs by using either complex multipliers or nonunity-gain rotators with additional scaling compensation. Conversely, this brief proposes unity-gain FFTs without compensation circuits, even when using nonunity-gain rotators. This is achieved by a joint design of rotators, so that the entire FFT is scaled by a power of two, which is then shifted to unity. This reduces the amount of hardware resources of the FFT architecture, while having high accuracy in the calculations. The proposed approach can be applied to any FFT size, and various designs for different FFT sizes are presented.Keywords
Funding Information
- Swedish ELLIIT Program
This publication has 24 references indexed in Scilit:
- Low-Complexity Multiplierless Constant Rotators Based on Combined Coefficient Selection and Shift-and-Add Implementation (CCSSI)IEEE Transactions on Circuits and Systems I: Regular Papers, 2014
- Low-complexity rotators for the FFT using base-3 signed stages2012
- A High-Speed Low-Complexity Modified ${\rm Radix}-2^{5}$ FFT Processor for High Rate WPAN ApplicationsIEEE Transactions on Very Large Scale Integration (VLSI) Systems, 2012
- Power and Area Minimization of Reconfigurable FFT Processors: A 3GPP-LTE ExampleIEEE Journal of Solid-State Circuits, 2011
- Accurate Rotations Based on Coefficient ScalingIEEE Transactions on Circuits and Systems II: Express Briefs, 2011
- 50 Years of CORDIC: Algorithms, Architectures, and ApplicationsIEEE Transactions on Circuits and Systems I: Regular Papers, 2009
- High-Performance Low-Power FFT CoresETRI Journal, 2008
- Efficient Memoryless Cordic for FFT Computation2007
- A high-performance/low-latency vector rotational CORDIC architecture based on extended elementary angle set and trellis-based searching schemesIEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing, 2003
- The CORDIC Trigonometric Computing TechniqueIRE Transactions on Electronic Computers, 1959