A Fast Hardware Approach for Approximate, Efficient Logarithm and Antilogarithm Computations
Authors:
- Suganth PaulSPSuganth Paul
- Nikhil JayakumarNJNikhil Jayakumar
- Sunil P. KhatriSKSunil P. Khatri
- 2 December 2008
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Very Large Scale Integration (VLSI) Systems
- Vol. 17 (2) , 269-277
Abstract
The realization of functions such as log() and antilog() in hardware is of considerable relevance, due to their importance in several computing applications. In this paper, we present an approach to compute log() and antilog() in hardware. Our approach is based on a table lookup, followed by an interpolation step. The interpolation step is implemented in combinational logic, in a field-programmable gate array (FPGA), resulting in an area-efficient, fast design. The novelty of our approach lies in the fact that we perform interpolation efficiently, without the need to perform multiplication or division, and our method performs both the log() and antilog() operation using the same hardware architecture. We compare our work with existing methods, and show that our approach results in significantly lower memory resource utilization, for the same approximation errors. Also our method scales very well with an increase in the required accuracy, compared to existing techniques.Keywords
This publication has 23 references indexed in Scilit:
- An efficient and accurate logarithmic multiplier based on operand decomposition2006
- High-Radix Logarithm with Selection by Rounding: Algorithm and ImplementationJournal of Signal Processing Systems, 2005
- A scalable compact architecture for the computation of integer binary logarithms through linear approximation2004
- Cmos vlsi implementation of a low-power logarithmic converterIEEE Transactions on Computers, 2003
- VLSI implementation of a low-power antilogarithmic converterIEEE Transactions on Computers, 2003
- A fast, low-power logarithm approximation with CMOS VLSI implementation2003
- Arithmetic on the European logarithmic microprocessorIEEE Transactions on Computers, 2000
- Hardware designs for exactly rounded elementary functionsIEEE Transactions on Computers, 1994
- A Fast Integer Binary Logarithm of Large ArgumentsIEEE Micro, 1987
- Multiplication Using Logarithms Implemented with Read-Only MemoryIEEE Transactions on Computers, 1975