• DocumentCode
    2315606
  • Title

    Toom-Cook 8-way for Long Integers Multiplication

  • Author

    Zanoni, Alberto

  • Author_Institution
    Centro Vito Volterra, Univ. di Roma Tor Vergata, Rome, Italy
  • fYear
    2009
  • fDate
    26-29 Sept. 2009
  • Firstpage
    54
  • Lastpage
    57
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • 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
  • Type

    conf

  • DOI
    10.1109/SYNASC.2009.23
  • Filename
    5460867
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2315606