Abstract:The Logarithmic Number System (LNS) exploits the non-uniform distribution of data in convolutional neural networks (CNNs), so it leads to a high accuracy for image classification. An LNS provides an easier way to implement complex operations such as multiplication and division. However, addition and subtraction in the LNS require huge hardware resources due to the involved nonlinear operations. To mitigate this problem, we design a low-power approximate logarithmic adder with high-accuracy. Initially, a compact piecewise linear approximation (CPLA) algorithm is proposed to approximately compute the binary exponentiation and logarithm. Implemented by using simple circuits, the CPLA algorithm results in higher accuracy than the classical Mitchell’s algorithm. Consequently, three approximate logarithmic adders are devised, denoted as LA_CPLA1, LA_CPLA2, and LA_CPLA3. Compared with the logarithmic adder design based on lookup tables, the proposed LA_CPLA3 with a configuration of (e, f, n) = (7, 6, 3) achieves 35.05% and 39.80% reductions in area and power dissipation respectively, with a 0.01% mean relative error distance (MRED). We define (e, f) as the bit width of the logarithmic adder, where e and f are the bit widths of the integer and fractional parts, respectively. n is the approximate LSBs in the proposed LA_CPLAs processed by using OR gates. Compared with the multiply and accumulate (MAC) unit in a conventional system using fixed-point numbers, the MAC in the LNS using the proposed LA_CPLAs achieve a lower power by 5.96% to 32.02%, and a smaller area by 6.48% to 32.40%. To assess the efficiency of the proposed approximate adders, they are applied to the implementations of two image processing and CNN applications. The simulation results show that LA_CPLAs result in marginal accuracy loss compared to the corresponding accurate implementations.

Arithmetic research of logarithm and anti-logarithm converters and VLSI implementation

High Quality Multiplier Design Based on Improved Circuits

A VLSI Implementation of Double Precision Floating-Point Logarithmic Function

Design of an Area - efficient High- order Leapfrog Delta- Sigma Modulator

Optimizing Logarithmic Arithmetic on FPGAs

A Low-Power Arithmetic Element for Multi-Base Logarithmic Computation on Deep Neural Networks

Low-Complexity High-Precision Method and Architecture for Computing the Logarithm of Complex Numbers

FPGA Designs with Optimized Logarithmic Arithmetic

Improved Arithmetic for Radix-2 Redundant Signed Digit Number Addition

Hyperbolic CORDIC-Based Architecture for Computing Logarithm and Its Implementation

An Efficient Digit-Serial Finite Field Multiplier and Its VLSI Implementation

A novel algorithm for multi-operand logarithmic number system addition and subtraction using polynomial approximation

Rigorous Error Analysis for Logarithmic Number Systems

Circuit design of an improved approximate squaring function

Hardware-Efficient Logarithmic Floating-Point Multipliers for Error-Tolerant Applications

Improved Design of a 4-bit Absolute-Value Detector Using Simplified Chain Carry Adder

A Review, Classification, and Comparative Evaluation of Approximate Arithmetic Circuits

A Low-Power and High-Accuracy Approximate Adder for Logarithmic Number System

A High-Throughput and Low-Complexity Decoding Scheme Based on Logarithmic Domain.

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

An Improved Arithmetic Coding Algorithm for VLSI Realization