Efficient algorithms for binary logarithmic conversion and addition

Logarithm number system is an attractive alternative to the conventional number systems when data need to be manipulated at very high rate over a wide data range. However, the major problem is deriving logarithm and anti-logarithm quickly and accurately enough to allow conversions to and from the conventional number representations. In this paper, efficient algorithms that convert the conventional number representation to binary logarithm representation are proposed. The algorithms adopt a factorization approach to reduce the look-up table size and a nonlinear approximation method to reduce the computational complexity. Simulation results on IEEE single precision (24 bits) conversion are presented, and the conversion requires only one ROM table with 2¹³×26 bits, one with 2¹³×14 bits, and one with 2¹³×5 bits, or a total of 360 kbits. The algorithm can also be adopted for binary logarithmic addition