Multiplication by an Integer Constant

Vincent Lefèvre 1
1 SPACES - Solving problems through algebraic computation and efficient software
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : 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.
Type de document :
Rapport
[Research Report] RR-4192, INRIA. 2001
Liste complète des métadonnées

Littérature citée [10 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00072430
Contributeur : Rapport de Recherche Inria <>
Soumis le : mercredi 24 mai 2006 - 09:56:30
Dernière modification le : vendredi 29 septembre 2017 - 13:44:04
Document(s) archivé(s) le : dimanche 4 avril 2010 - 23:07:15

Fichiers

Identifiants

  • HAL Id : inria-00072430, version 1

Collections

Citation

Vincent Lefèvre. Multiplication by an Integer Constant. [Research Report] RR-4192, INRIA. 2001. 〈inria-00072430〉

Partager

Métriques

Consultations de la notice

165

Téléchargements de fichiers

734