Abstract:In this paper, an adaptive approximation approach is proposed for the design of a divider and a square root (SQR) circuit. In this design, the division/SQR is computed by using a reduced-width divider/SQRcircuit and a shifter by adaptively pruning some insignificant input bits. Specifically, for a 2n=n division, 2k and k (k < n) consecutive bits are selected starting fromthe most significant `1' in the dividend and divisor, respectively. At the same time, redundant least significant bits (LSBs) are truncated or if the number of remaining bits after pruning is smaller than the number of bits to be kept, `0's are appended to the LSBs of the inputs. To avoid overflow, a 2ok thorn 1THORN=ok thorn 1THORN divider is used to compute the 2k=k division. Finally, an error correction circuit is proposed to recover the error caused by the shifter using ORgates. For a 2n-bit approximate SQR circuit, similar pruning schemes are used to obtain a 2k-bit radicand. A 2k-bit SQR circuit and a shifter are then utilized to compute the SQR. This adaptive operation leads to very small maximumerror distances of the approximate divider and SQR circuits, as shown by a theoretical error analysis. The proposed 16/8 approximate divider using an 8/4 exact array divider is 2:5 as fast but only consumes 34.42 percent of the power of the accurate design. Compared to the accurate 16-bit arraySQR circuit, the approximate design with a 6-bit radicand is 3:9 as fast and consumes 20.66 percent of the power. The approximate SQR circuit using a 6-bit lookup table-based SQR circuit consumes 7.15 percent of the power of its corresponding accurate design. The proposed designs outperformother approximate designs in image processing applications including change detection (for the divider), envelope detection (for the SQR circuit) and image reconstruction (for both designs).

Low Cost Design for Elementary Function Approximation Based on Piecewise Quadratic Interpolation

Analysis and Optimization for Hardware Implementation of Sine/cosine with Faithful Rounding and Monotonicity Through Piecewise Quadratic Polynomial

Low-Power Unsigned Divider and Square Root Circuit Designs Using Adaptive Approximation

A sparse interpolation algorithm based on modular arithmetic coefficient parsing

Piecewise Parabolic Approximate Computation Based on an Error-Flattened Segmenter and a Novel Quantizer

Optimal Piecewise Polynomial Approximation for Minimum Computing Cost by Using Constrained Least Squares

QIAD: A Quadratic Interpolation Approximate Divider

QPA: A Quantization-Aware Piecewise Polynomial Approximation Methodology for Hardware-Efficient Implementations

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

Synthesis of a Unified Unit for Evaluating an Application-Specific Set of Elementary Functions.

A Universal Approximation Method and Optimized Hardware Architectures for Arithmetic Functions Based on Stochastic Computing

A Hardware Modeling of High Precision Floating Point Arcsine/Arccosine Function Based on CORDIC Algorithm

Circuit design of an improved approximate squaring function

Low-Cost High-Precision Architecture for Arbitrary Floating-Point Nth Root Computation

Research and Hardware Implementation of a Reduced-Latency Quadruple-Precision Floating-Point Arctangent Algorithm

Design of High-Throughput Fixed-Point Complex Reciprocal/Square-Root Unit

Low-Power and Low-Latency Hardware Implementation of Approximate Hyperbolic and Exponential Functions for Embedded System Applications

DALTA: A Decomposition-based Approximate Lookup Table Architecture

Elementary Function Computing Method for Floating-Point Unit

A Time-Efficient Automatic Circuit Approximation Method

Ultralow-Latency VLSI Architecture Based on a Linear Approximation Method for Computing Nth Roots of Floating-Point Numbers