A hardware algorithm for fast logarithmic computation with exponential convergence rate
Chichyang Chen, Rui‐Lin Chen, Ming‐Hwa Sheu · Journal of the Chinese Institute of Engineers · 2005
A hardware algorithm is proposed for improving the speed of the linear digit‐recurrence logarithmic algorithm. The convergence rate of this logarithmic algorithm is exponential. Furthermore, the size of the lookup tables used in the algorithm is smaller than the size of the lookup tables used in the digit‐recurrence algorithms. When the word length of the operand is less than or equal to 64 bits, the operations involved in each stage of the logarithmic computation only include small table lookup operation, digit‐multiplication, and simple square operations. We conclude that the hardware implementation of our proposed algorithm is very efficient.