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).

Implementation of High Performance Single-Precision Divider

High Quality Multiplier Design Based on Improved Circuits

The design and realization of a divider with adjustable precision in fingerprint enhancement

Bandwidth-Related Optimization in High-Speed Frequency Dividers Using Sige Technology

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

A High-Speed Low-Power Divide-by-3/4 Prescaler Using E-TSPC Logic DFFs

An Energy-Efficient Approximate Divider Based on Logarithmic Conversion and Piecewise Constant Approximation

PACE: A Piece-Wise Approximate and Configurable Floating - Point Divider for Energy - Efficient Computing

Improving Performance of Floating Point Division on GPU and MIC

Fast and Scaled Counting-Based Stochastic Computing Divider Design

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

Design of low-power and high-speed multiplier

New Algorithms and Architecture for a Scalable Low-cost Dual-fields Modular Multiplier/Divider

Boosting the Efficiency of Quantum Divider through Effective Design Space Exploration

Design of Unsigned Approximate Hybrid Dividers Based on Restoring Array and Logarithmic Dividers

SIMDive: Approximate SIMD Soft Multiplier-Divider for FPGAs with Tunable Accuracy

Power optimization of binary division based on FPGA

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

A High-Throughput Fixed-Point Complex Divider for Fpgas

A pipelined area-efficient and high-speed reconfigurable processor for floating-point FFT/IFFT and DCT/IDCT computations.

IMPROVED DIVIDING CUBES ALGORITHM AND ITS PARALLEL IMPLEMENTATION