论文标题
优化半GCD算法
Optimizing the half-gcd algorithm
论文作者
论文摘要
在本文中，我们为多项式提出了一种精心优化的“半GCD”算法。对于渐近时间复杂性的先前工作，我们实现了持续的加速。我们还讨论了使用radix两个FFT进行多项式乘法时可能进行的特殊优化。
In this paper, we propose a carefully optimized "half-gcd" algorithm for polynomials. We achieve a constant speed-up with respect to previous work for the asymptotic time complexity. We also discuss special optimizations that are possible when polynomial multiplication is done using radix two FFTs.
