Title :
BKM: a new hardware algorithm for complex elementary functions
Author :
Bajard, Jean-Claude ; Kla, Sylvanus ; Muller, Jean-Michel
Author_Institution :
Lab. LIM, Univ. de Provence, Marseille, France
fDate :
8/1/1994 12:00:00 AM
Abstract :
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
Keywords :
digital arithmetic; functions; BKM; CORDIC algorithm; complex elementary functions; complex logarithm; exponential functions; hardware algorithm; logarithm function; real elementary functions; redundant number system; scaling factor; shift-and-add elementary steps; trigonometric functions; Digital arithmetic; Hardware; Helium; Newton method; Polynomials;
Journal_Title :
Computers, IEEE Transactions on
