Faster Multiplication in GF(2)[x]

Richard Brent 1 Pierrick Gaudry 2 Emmanuel Thomé 2 Paul Zimmermann 2
2 CACAO - Curves, Algebra, Computer Arithmetic, and so On
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : In this paper, we discuss an implementation of various algorithms for multiplying polynomials in GF(2)[x]: variants of the window methods, Karatsuba's, Toom-Cook's, Schoenhage's and Cantor's algorithms. For most of them, we propose improvements that lead to practical speedups.
Type de document :
Rapport
[Research Report] RR-6359, 2007
Liste complète des métadonnées

https://hal.inria.fr/inria-00188261
Contributeur : Paul Zimmermann <>
Soumis le : lundi 19 novembre 2007 - 11:04:07
Dernière modification le : vendredi 6 février 2015 - 13:31:45
Document(s) archivé(s) le : jeudi 23 septembre 2010 - 16:05:05

Fichier

RR-6359.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00188261, version 3

Collections

Citation

Richard Brent, Pierrick Gaudry, Emmanuel Thomé, Paul Zimmermann. Faster Multiplication in GF(2)[x]. [Research Report] RR-6359, 2007. 〈inria-00188261v3〉

Partager

Métriques

Consultations de la notice

18

Téléchargements de fichiers

11