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⟩
189 Consultations
286 Téléchargements

Partager

Gmail Mastodon Facebook X LinkedIn More