| inria-00188261, version 4 |
|
|
| Voir la fiche détaillée | BibTeX EndNote TEI RefWorks |
|
|
|||||||
| ANTS-VIII 5011 (2008) 153-166 |
| Lien vers texte intégral chez l'éditeur |
| 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. |
|
|
|
|
|
|
|
|
| a – | |
| 1 : | Mathematical Sciences Institute |
| Mathematical Sciences Institute | |
| 2 : | CACAO (Courbes, Algèbre, Calculs, Arithmétique des Ordinateurs) (INRIA Lorraine - LORIA) |
| CNRS : UMR7503 – INRIA – Université Henri Poincaré - Nancy I – Université Nancy II – Institut National Polytechnique de Lorraine |
|
|
|
|
|
|
|
|
| Domaine | : | Informatique/Algorithme et structure de données |
| 10.1007/978-3-540-79456-1 |
| Versions disponibles : | v1 (16-11-2007) | v2 (19-11-2007) | v3 (19-11-2007) | v4 (07-11-2008) |
| inria-00188261, version 4 | |
| http://hal.inria.fr/inria-00188261/fr/ | |
| oai:hal.inria.fr:inria-00188261_v4 | |
| Contributeur : Pierrick Gaudry | |
| Soumis le : Vendredi 7 Novembre 2008, 08:33:25 | |
| Dernière modification le : Jeudi 13 Novembre 2008, 21:49:38 | |