Skip to Main content Skip to Navigation

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.
Complete list of metadatas

Cited literature [10 references]  Display  Hide  Download
Contributor : Rapport de Recherche Inria <>
Submitted on : Wednesday, May 24, 2006 - 9:56:30 AM
Last modification on : Thursday, January 11, 2018 - 6:20:00 AM
Document(s) archivé(s) le : Sunday, April 4, 2010 - 11:07:15 PM


  • HAL Id : inria-00072430, version 1



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



Record views


Files downloads