Multiplication by an Integer Constant - Inria - Institut national de recherche en sciences et technologies du numérique
Rapport (Rapport De Recherche) Année : 2001

Multiplication by an Integer Constant

Résumé

We present and compare various algorithms, including a new one, allowing to perform multiplications by integer constants using elementary operations. 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.

Domaines

Autre [cs.OH]
Fichier principal
Vignette du fichier
RR-4192.pdf (170.85 Ko) Télécharger le fichier
Loading...

Dates et versions

inria-00072430 , version 1 (24-05-2006)

Identifiants

  • HAL Id : inria-00072430 , version 1

Citer

Vincent Lefèvre. Multiplication by an Integer Constant. [Research Report] RR-4192, INRIA. 2001. ⟨inria-00072430⟩
295 Consultations
1165 Téléchargements

Partager

More