This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Exponential and Logarithm by Sequential Squaring
May 1984 (vol. 33 no. 5)
pp. 462-464
A.H. Karp, IBM Scientific Center
A simple scheme is presented for computing the exponential of a floating point number using only shift, add, and multiply instructions. The algorithm involves no range reduction and handles overflow and underflow conditions automatically. It can be used to provide a result of any desired accuracy, provided only that sufficient precision is used during the calculation. The basic algorithm and three improvements are described. Both computational complexity and numerical precision are discussed. For the sake of symmetry, a method for computing the logarithm along similar lines is given.
Index Terms:
logarithm, Algorithms, elementary functions, exponential
Citation:
A.H. Karp, "Exponential and Logarithm by Sequential Squaring," IEEE Transactions on Computers, vol. 33, no. 5, pp. 462-464, May 1984, doi:10.1109/TC.1984.1676464
Usage of this product signifies your acceptance of the Terms of Use.