On-the-Fly Range Reduction

  • Vincent Lefèvre
  • Jean-Michel Muller


In several cases, the input argument of an elementary function evaluation is given bit-serially, most significant bit first. We suggest a solution for performing the first step of the evaluation (namely, the range reduction) on the fly: the computation is overlapped with the reception of the input bits. This algorithm can be used for the trigonometric functions sin, cos, tan as well as for the exponential function.

range reduction elementary functions computer arithmetic 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Kluwer Academic Publishers 2003

Authors and Affiliations

  • Vincent Lefèvre
    • 1
  • Jean-Michel Muller
    • 2
  1. 1.INRIA, Projet SPACESLORIAVandoeuvre-lès-Nancy CedexFrance
  2. 2.CNRS, Projet CNRS/ENS Lyon/INRIA Arenaire, Laboratoire LIPEcole Normale Supérieure de LyonLyon Cedex 07France

Personalised recommendations