Title :
BKM: A new hardware algorithm for complex elementary functions
Author :
Bajard, Jean-Claude ; Kla, Sylvanus ; Muller, Jean-Michel
Author_Institution :
CNRS, Ecole Normale Superieure de Lyon, France
fDate :
29 Jun-2 Jul 1993
Abstract :
An algorithm for computing complex logarithms and exponentials is proposed. The algorithm is based on shift-and-add elementary steps, and it generalizes the Cordic algorithm. It can compute the usual real elementary functions. This algorithm is more suitable for computations in a redundant number system than Cordic, since there is no scaling factor for computation of trigonometric functions
Keywords :
arithmetic; digital arithmetic; redundant number systems; BKM; Cordic algorithm; complex elementary functions; complex logarithms; exponentials; hardware algorithm; redundant number system; shift-and-add elementary steps; Hardware; Newton method; Polynomials; Zinc;
Conference_Titel :
Computer Arithmetic, 1993. Proceedings., 11th Symposium on
Conference_Location :
Windsor, Ont.
Print_ISBN :
0-8186-3862-1
DOI :
10.1109/ARITH.1993.378098
