Exponential and Logarithm by Sequential Squaring
暂无分享,去创建一个
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.
[1] Cecil Hastings,et al. Approximations for digital computers , 1955 .
[2] William M. Waite,et al. Software manual for the elementary functions , 1980 .
[3] T. C. Chen. Automatic computation of exponentials, logarithms, ratios and square roots , 1972 .