Faster Multiplication in GF(2)[x]

  title={Faster Multiplication in GF(2)[x]},
  author={Richard P. Brent and Pierrick Gaudry and Emmanuel Thom{\'e} and Paul Zimmermann},
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, Schönhage’s and Cantor’s algorithms. For most of them, we propose improvements that lead to prac- 
Highly Cited
This paper has 53 citations. REVIEW CITATIONS
33 Citations
23 References
Similar Papers


Publications citing this paper.

53 Citations

Citations per Year
Semantic Scholar estimates that this publication has 53 citations based on the available data.

See our FAQ for additional information.

Similar Papers

Loading similar papers…