A note on the paper ``Multiplication of polynomials modulo x^n by Murat Cenk and Ferruh Özbudak

DOI10.1016/J.TCS.2011.12.017MaRDI QIDQ418751zbMATH OpenOpenAlexFDO

Authors Victor Y. Pan

Publication date 30 May 2012

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2011.12.017

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Symbolic computation and algebraic computation (68W30)

Recommendations

• Faster polynomial multiplication over finite fields using cyclotomic coefficient rings
• Faster Multiplication in GF(2)[x]
• On fast multiplication of polynomials over arbitrary algebras
• Fast multiplication of polynomials over fields of characteristic 2
• Faster polynomial multiplication via multipoint Kronecker substitution

Cites work

• A long note on Mulders' short product
• scientific article; zbMATH DE number 641702 (Why is no real title available?)
• Improved n-Term Karatsuba-Like Formulas in GF(2)
• Multiplication of polynomials modulo \(x^n\)
• On short multiplications and divisions
• Optimal Karatsuba-like formulae for certain bilinear forms in GF(2)
• The middle product algorithm. I: Speeding up the division and square root of power series

This page was built for publication: A note on the paper ``Multiplication of polynomials modulo \(x^n\) by Murat Cenk and Ferruh Özbudak

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q418751)