BKM: a new hardware algorithm for complex elementary functions

Jean-Michel Muller 1 Jean-Claude Bajard 2 Sylvanus Kla
2 ARITH - Arithmétique informatique
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
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
Document type :
Journal articles
Complete list of metadatas

Cited literature [15 references]  Display  Hide  Download

https://hal-ens-lyon.archives-ouvertes.fr/ensl-00086894
Contributor : Jean-Michel Muller <>
Submitted on : Thursday, July 20, 2006 - 12:08:03 PM
Last modification on : Thursday, November 21, 2019 - 2:28:23 AM
Long-term archiving on : Monday, April 5, 2010 - 10:37:00 PM

Identifiers

Citation

Jean-Michel Muller, Jean-Claude Bajard, Sylvanus Kla. BKM: a new hardware algorithm for complex elementary functions. IEEE Transactions on Computers, Institute of Electrical and Electronics Engineers, 1994, 43 (8), pp.955-963. ⟨10.1109/12.295857⟩. ⟨ensl-00086894⟩

Share

Metrics

Record views

300

Files downloads

1081