A New Floating Point Implementation of Base 2 Logarithm

Authors: Ahmed M. Mansour, Ali M. El-Sawy, Ahmed T Sayed

Abstract:

Logarithms reduce products to sums and powers to products; they play an important role in signal processing, communication and information theory. They are primarily used for hardware calculations, handling multiplications, divisions, powers, and roots effectively. There are three commonly used bases for logarithms; the logarithm with base-10 is called the common logarithm, the natural logarithm with base-e and the binary logarithm with base-2. This paper demonstrates different methods of calculation for log2 showing the complexity of each and finds out the most accurate and efficient besides giving insights to their hardware design. We present a new method called Floor Shift for fast calculation of log2, and then we combine this algorithm with Taylor series to improve the accuracy of the output, we illustrate that by using two examples. We finally compare the algorithms and conclude with our remarks.

Keywords: Logarithms, log2, floor, iterative, CORDIC, Taylor series.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1096576

References:

[1] H. Hassler and N. Takagi, Function evaluation by table look-up and addition, in Proc.12th Symp.on Computer Arithmetic, pp. 10-16, Jul.1995.
[2] D. DasSarma, D.W. Matula, Measuring the Accumcy of ROM Reciprocal Tables, IEEE 11th Symp.on Computer Arithmetic, pp.932-940, Aug.1994.
[3] Pramod K. Meher, Javier Valls, Tso-Bing Juang, K. Sridharan and Koushik Maharatna, 50 Years of CORDIC: Algorithms, Architectures and Applications, Circuits and Systems I: Regular Papers, IEEE Transactions on (Volume:56, Issue: 9).
[4] Liu Bangqiang, He Ling, Yan Xiao, Base-N Logarithm Implementation on FPGA for the Data with Random Decimal Point Positions, (2013 IEEE 9th International Colloquium on Signal Processing and its Applications, 8-10 Mac. 2013, Kuala Lumpur, Malaysia)
[5] Kostopoulos, D.K, An algorithm for the computation of binary logarithms, Computers, IEEE Transactions on (Volume:40 , Issue: 11).
[6] Tropea, S.E, FPGA Implementation of Base-N Logarithm, Programmable Logic, 2007. SPL07. 2007 3rd Southern Conference.