On-The-Fly Range Reduction

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.Il arrive que l’oprande dont on doit calculer une fonction élémentaire soit disponible chiffre après chiffre, en série, en commençant par les poids forts. Nous proposons une solution permettant d’effectuer la première phase de l’évaluation(la réduction d’argument)au vol: le calcul et la réception des chiffres d’entré se recouvrent. Cet algorithme peut être utilisé pour les fonctions trigonométriques sin, cos, tan ainsi que pour l'exponentiell