Issue No. 08 - August (1994 vol. 43)

ISSN: 0018-9340

pp: 955-963

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.295857

ABSTRACT

<p>A new algorithm for computing the complex logarithm and exponential functions is proposed. This algorithm is based on shift-and-add elementary steps, and it generalizes some algorithms by Briggs and De Lugish (1970), as well as the CORDIC algorithm. It can easily be used to compute the classical real elementary functions (sin, cos, arctan, ln, exp). This algorithm is more suitable for computations in a redundant number system than the CORDIC algorithm, since there is no scaling factor when computing trigonometric functions.</p>

INDEX TERMS

digital arithmetic; functions; hardware algorithm; complex elementary functions; BKM; complex logarithm; exponential functions; shift-and-add elementary steps; CORDIC algorithm; real elementary functions; redundant number system; scaling factor; trigonometric functions; logarithm function.

CITATION

J.-M. Muller, J.-C. Bajard, S. Kla, "BKM: A New Hardware Algorithm for Complex Elementary Functions",

*IEEE Transactions on Computers*, vol. 43, no. , pp. 955-963, August 1994, doi:10.1109/12.295857