Abstract:Many approximate arithmetic circuits have been proposed for high-performance and low-power applications. However, most designs are either hardware-efficient with a low accuracy or very accurate with a limited hardware saving, mostly due to the use of a static approximation. In this paper, an adaptive approximation approach is proposed for the design of a divider. In this design, division is computed by using a reduced-width divider and a shifter by adaptively pruning the input bits. Specifically, for a 2n/n division 2k/k bits are selected starting from the most significant `1' in the dividend/divisor. At the same time, redundant least significant bits (LSBs) are truncated or if the number of remaining LSBs is smaller than 2k for the dividend or k for the divisor, `0's are appended to the LSBs of the input. To avoid overflow, a 2(k + 1)/(k + 1) divider is used to compute the division of the 2k-bit dividend and the k-bit divisor, both with the most significant bits being `0'. Thus, k <; n is a key variable that determines the size of the divider and the accuracy of the approximate design. Finally, an error correction circuit is proposed to recover the error caused by the shifter by using OR gates. The synthesis results in an industrial 28nm CMOS process show that the proposed 16/8 approximate divider using an 8/4 accurate divider is 2.5χ as fast and consumes 34.42% of the power of the accurate 16/8 design. Compared with the other approximate dividers, the proposed design is significantly more accurate at a similar power-delay product. Moreover, simulation results show that the proposed approximate divider outperforms the other designs in two image processing applications.

Design of Approximate FFT with Bit-width Selection Algorithms

Approximate Floating-Point FFT Design with Wide Precision-Range and High Energy Efficiency.

Analysis of FFT transform and implementation of circuit design based on FPGA

Design of An Approximate FFT Processor Based on Approximate Complex Multipliers

Optimized Iterative WFTA Method for the 3780-Point FFT Scheme

A High-Performance and Energy-Efficient FIR Adaptive Filter Using Approximate Distributed Arithmetic Circuits

An Approximating Twiddle Factor Coefficient Based Multiplier for Fixed-Point FFT

Implementation and Design of FFT Based on Low-Cost FPGA

Adaptive Approximation in Arithmetic Circuits: A Low-Power Unsigned Divider Design

A new DDFS based on unequal length piecewise linear approximation with one bit error correction

Design and Applications of a New Type of FFT Processor with High Efficiency

Hardware Implementation of Approximate Fixed-point Divider for Machine Learning Optimization Algorithm

Design and Implementation of High Speed Fixed-Point Fast Fourier Transform Processor

Efficient Circuit for Parallel Bit Reversal

Energy and Error Reduction using Variable Bit-width Optimization on Dynamic Fixed Point Format

Metrics, Noise Propagation Models, and Design Framework for Floating-Point Approximate Computing

Characterizing Approximate Adders and Multipliers Optimized under Different Design Constraints

An Area- and Energy-Efficient Hybrid Architecture for Floating-Point FFT Computations.

A Survey of Approximate Computing: From Arithmetic Units Design to High-Level Applications

On Approximate 8-bit Floating-Point Operations Using Integer Operations

An Ultra-high-speed Fully-parallel Fast Fourier Transform Design