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.

Algorithm and Structure Design of Logarithmic Skip Adder

Static CMOS Implementation of Logarithmic Skip Adder

Optimized Design on Carry Look-ahead Adder

Design of an Efficient ALU Based on Reused Logic Structure

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

Asynchronous Early Output Section-Carry Based Carry Lookahead Adder with Alias Carry Logic

A 32-Bit Ripple-Ling Hybrid Carry Adder

8×8 Bit Pipelined Dadda Multiplier in CMOS

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

A New Carry Look-Ahead Adder Architecture Optimized for Speed and Energy

A High-Speed Carry-Select Adder with Optimized Block Sizes

Performance Analysis of High Speed and Low Power Binary Adders

Design of Adder Based on Abacus Algorithm

Design of High-Speed Area-Efficient VLSI Architecture of 32-Bit Three-Operand Binary Adder

Design of low-power and high-speed multiplier

Design of VLIW Digital Signal Processor’s 64-bit Configurable Adder

Design of a high-efficient MSD adder

Optimal Design of Carry-select Compound Adder in Floating-point ALU

Design Of Variable Latency Adder Based On Present And Transitional States Prediction

FPGA Designs with Optimized Logarithmic Arithmetic