Multiplication of polynomials over the binary field
Chunlei Liu
所有作者
Chunlei Liu
文献摘要
Additive Fourier Transform is sdudied. A fast multiplication algorithm for polynomials over the binary field is given. The bit complexity of the algorithm is O(n(logn)(loglogn)2).