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.

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

Optical Modified Signed-Digit Addition Module Based on Boolean Polarization-Encoded Logic Algebra

Rigorous Error Analysis for Logarithmic Number Systems

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

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

Optimizing Logarithmic Arithmetic on FPGAs

FPGA Designs with Optimized Logarithmic Arithmetic

Static CMOS Implementation of Logarithmic Skip Adder

A VLSI Implementation of Double Precision Floating-Point Logarithmic Function

A Design Framework for Hardware-Efficient Logarithmic Floating-Point Multipliers

Area-Efficient Iterative Logarithmic Approximate Multipliers for IEEE 754 and Posit Numbers

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

Novel Systolic Implementation of Modular Multiplication for Large Operands

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

Comparing Floating-Point and Logarithmic Number Representations for Reconfigurable Acceleration

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

Procrastination Is All You Need: Exponent Indexed Accumulators for Floating Point, Posits and Logarithmic Numbers

A high-speed fixed width floating-point multiplier using residue logarithmic number system algorithm

Towards Automated Verification of Logarithmic Arithmetic

A Novel Modulo Adder for Residue Number System