Multiplication by an Integer Constant

Vincent Lefevre (1)

1 LIP - Laboratoire de l'Informatique du Parallélisme

We present an algorithm allowing to perform integer multiplications by constants. This algorithm is compared to existing algorithms. Such algorithms are useful, as they occur in several problems, such as the Toom-Cook-like algorithms to multiply large multiple-precision integers, the approximate computation of consecutive values of a polynomial, and the generation of integer multiplications by compilers.

Nous présentons un algorithme permettant de faire des multiplications entières par des constantes. Cet algorithme est comparé à d'autres algorithmes existants. De tels algorithmes sont utiles, car ils interviennent dans plusieurs problèmes, comme les algorithmes du style Toom-Cook pour multiplier des entiers à grande précision, le calcul approché de valeurs consécutives d'un polynôme et la génération de multiplications entières par les compilateurs.

Mots clés: Addition Chains; Multiplication

Mots clés: Chaînes d'Additions

Domaines: Informatique [cs]

Vincent Lefevre. Multiplication by an Integer Constant. [Research Report] LIP RR-1999-06, Laboratoire de l'informatique du parallélisme. 1999, 2+5p. ⟨hal-02101792⟩