Title :
An algorithm for the computation of binary logarithms
Author :
Kostopoulos, Demetrios K.
Author_Institution :
Dept. of Electr. Eng. Technol., State Univ. of New York, Farmingdale, NY, USA
fDate :
11/1/1991 12:00:00 AM
Abstract :
The author presents a simple algorithm for the computation of the base-2 logarithm of a given binary number. The concept can be easily extended to base-N. Unlike other methods, this is not a curve fitting of the base-2 logarithm of a given binary number. The algorithm constitutes a simple step-by-step, bit-by-bit, computation of the logarithm of binary numbers. It can be easily implemented in simple microcode, and offers precision that is proportional to the number of performed iterations. Thus, it asymptotically converges to the true logarithm of the given number
Keywords :
algorithm theory; digital arithmetic; algorithm; base-2 logarithm; base-N; binary logarithms computation; binary number; iterations; microcode; Curve fitting; Digital arithmetic; Digital filters; Digital signal processing; Filtering; Iterative algorithms; Iterative methods; Mathematics; Read only memory; Signal processing algorithms;
Journal_Title :
Computers, IEEE Transactions on
