JUCS - Journal of Universal Computer Science 1(3): 162-175, doi: 10.3217/jucs-001-03-0162
Modular Range Reduction
expand article infoMarc Daumas‡, Christophe Mazenc‡, Xavier Merrheim‡, Jean-Michel Muller§
‡ Lab. LIP, Ecole Normale Superieure de Lyon, France§ CNRS, Lab. LIP, Ecole Normale Superieure de Lyon, France

Corresponding author: Marc Daumas ( marc.daumas@lip.ens-lyon.fr )

© Marc Daumas, Christophe Mazenc, Xavier Merrheim, Jean-Michel Muller.
This article is freely available under the J.UCS Open Content License.
Citation: Daumas M, Mazenc C, Merrheim X, Muller J-M (1995) Modular Range Reduction. JUCS - Journal of Universal Computer Science 1(3): 162-175. https://doi.org/10.3217/jucs-001-03-0162
Open Access
Abstract
A new range reduction algorithm, called ModularRange Reduction (MRR), briefly introduced by the authors in [Daumas et al. 1994] is deeply analyzed. It is used to reduce the arguments to exponential and trigonometric function algorithms to be within the small range for which the algorithms are valid. MRR reduces the arguments quickly and accurately. A fast hardwired implementation of MRR operates in time (log(n)), where n is the number of bits of the binary input value. For example, with MRR it becomes possible to compute the sine and cosine of a very large number accurately. Web propose two possible architectures implementing this algorithm.
Keywords
Computer Arithmetic, Elementary Functions, Range Reduction