DocumentCode
1114897
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
Volume
43
Issue
8
fYear
1994
fDate
8/1/1994 12:00:00 AM
Firstpage
955
Lastpage
963
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;
fLanguage
English
Journal_Title
Computers, IEEE Transactions on
Publisher
ieee
ISSN
0018-9340
Type
jour
DOI
10.1109/12.295857
Filename
295857
Link To Document