Truncated error correction for flexible approximate multiplication

Binary logarithms can be used to perform computer multiplication through simple addition. Exact logarithmic (and anti-logarithmic) conversion is prohibitively expensive for use in general multipliers; however, inexpensive estimate conversions can be used to perform approximate multiplication. Such approximate multipliers have been used in domain-specific applications, but existing designs either offer superior efficiency or flexibility. This study proposes a flexible approximate multiplier with improved efficiency. Preliminary analyses indicate that this design provides up to a 50% efficiency advantage relative to prior flexible approximate multipliers.

[1]  Thomas A. Brubaker,et al.  Multiplication Using Logarithms Implemented with Read-Only Memory , 1975, IEEE Transactions on Computers.

[2]  M. Combet,et al.  Computation of the Base Two Logarithm of Binary Numbers , 1965, IEEE Trans. Electron. Comput..

[3]  D.J. Mclaren,et al.  Improved Mitchell-based logarithmic multiplier for low-power DSP applications , 2003, IEEE International [Systems-on-Chip] SOC Conference, 2003. Proceedings..

[4]  Patricio Bulic,et al.  Logarithmic Multiplier in Hardware Implementation of Neural Networks , 2011, ICANNGA.

[5]  ERNEST L. HALL,et al.  Generation of Products and Quotients Using Approximate Binary Logarithms for Digital Filtering Applications , 1970, IEEE Transactions on Computers.

[6]  D. Marino.  New Algorithms for the Approximate Evaluation in Hardware of Binary Logarithms and Elementary Functions , 1972, IEEE Transactions on Computers.

[7]  Hui Tian,et al.  Implementing Otsu's thresholding process using area-time efficient logarithmic approximation unit , 2003, Proceedings of the 2003 International Symposium on Circuits and Systems, 2003. ISCAS '03..

[8]  Patricio Bulic,et al.  An iterative logarithmic multiplier , 2011, Microprocess. Microsystems.

[9]  John N. Mitchell,et al.  Computer Multiplication and Division Using Binary Logarithms , 1962, IRE Trans. Electron. Comput..

[10]  Khalid H. Abed,et al.  CMOS VLSI Implementation of a Low-Power Logarithmic Converter , 2003, IEEE Trans. Computers.