Generation of a Precise Binary Logarithm with Difference Grouping Programmable Logic Array
IEEE Transactions on Computers
A hardwired generalized algorithm for generating the logarithm base-k by iteration
IEEE Transactions on Computers
Environment Modelling for Robot Navigation Using VLSI-Efficient Logarithmic Approximation Method
Journal of Intelligent and Robotic Systems
Error-free algorithm and architecture of radix-10 logarithmic converter
Computers and Electrical Engineering
Multi-Gb/s LDPC code design and implementation
IEEE Transactions on Very Large Scale Integration (VLSI) Systems
Hi-index | 14.99 |
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.