Karatsuba multiplication with temporary space of size ≤ n - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2002

Karatsuba multiplication with temporary space of size ≤ n

Résumé

We describe in this short note how it is possible to perform a Karatsuba multiplication of two polynomials of degree n − 1 using a buffer holding at most n − 1 coefficients if n is even, and n coefficients if n is odd. This method is valid for any n (in other words, when n ≥ 2). Similar results can be obtained for the Karatsuba squaring.
Fichier principal
Vignette du fichier
kara.pdf (228.78 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02396734 , version 1 (06-12-2019)

Identifiants

  • HAL Id : hal-02396734 , version 1

Citer

Emmanuel Thomé. Karatsuba multiplication with temporary space of size ≤ n. 2002. ⟨hal-02396734⟩
179 Consultations
260 Téléchargements

Partager

Gmail Facebook X LinkedIn More