Low-Power Digital Signal Processing Using Approximate Adders
Vaibhav Gupta, Debabrata Mohapatra, Anand Raghunathan et al. · IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems · 2012
Low power is an imperative requirement for portable multimedia devices employing various signal processing algorithms and architectures. In most multimedia applications, human beings can gather useful information from slightly erroneous outputs. Therefore, we do not need to produce exactly correct numerical outputs. Previous research in this context exploits error resiliency primarily through voltage overscaling, utilizing algorithmic and architectural techniques to mitigate the resulting errors. In this paper, we propose logic complexity reduction at the transistor level as an alternative approach to take advantage of the relaxation of numerical accuracy. We demonstrate this concept by proposing various imprecise or approximate full adder cells with reduced complexity at the transistor level, and utilize them to design approximate multi-bit adders. In addition to the inherent reduction in switched capacitance, our techniques result in significantly shorter critical paths, enabling voltage scaling. We design architectures for video and image compression algorithms using the proposed approximate arithmetic units and evaluate them to demonstrate the efficacy of our approach. We also derive simple mathematical models for error and power consumption of these approximate adders. Furthermore, we demonstrate the utility of these approximate adders in two digital signal processing architectures (discrete cosine transform and finite impulse response filter) with specific quality constraints. Simulation results indicate up to 69% power savings using the proposed approximate adders, when compared to existing implementations using accurate adders.
Cited by 845 works. doi:10.1109/tcad.2012.2217962
Authors
References
- Digital integrated circuits : a design perspective
- The JPEG still picture compression standard
- Vlsi Digital Signal Processing Systems: Design And Implementation
- Probabilistic Treatment of General Combinational Networks
- Image and Video Compression Standards
- Algorithms, Complexity Analysis and VLSI Architectures for MPEG-4 Motion Estimation
- Trading Accuracy for Power with an Underdesigned Multiplier Architecture
- Bio-Inspired Imprecise Computational Blocks for Efficient VLSI Implementation of Soft-Computing Applications
- Energy-efficient signal processing via algorithmic noise-tolerance
- Enhanced low-power high-speed adder for error-tolerant application