Title :
Toom-Cook 8-way for Long Integers Multiplication
Author_Institution :
Centro Vito Volterra, Univ. di Roma Tor Vergata, Rome, Italy
Abstract :
Toom-Cook algorithms are efficient subquadratic polynomial/long integers multiplication methods. In general, only the degree 2 (Karatsuba), 3 and 4 version are used in practice. In this paper we analyse a high (8-way - degree 7) version, showing it can be effective for long integers whose digits number lies in a certain range. Comparison with GMP 4.3.0 library shows that the gain for multiplication and squaring can be quite considerable.
Keywords :
mathematics; polynomials; programming; subroutines; Toom-Cook 8-way; Toom-Cook algorithms; long integers multiplication; subquadratic polynomials; Arithmetic; Computer languages; Interpolation; Libraries; Optimization methods; Polynomials; Resumes; Scientific computing; Software packages; Timing; Toom-Cook; long integers; multiplication;
Conference_Titel :
Symbolic and Numeric Algorithms for Scientific Computing (SYNASC), 2009 11th International Symposium on
Conference_Location :
Timisoara
Print_ISBN :
978-1-4244-5910-0
Electronic_ISBN :
978-1-4244-5911-7
DOI :
10.1109/SYNASC.2009.23
