2505.03101

Total: 1

#1 Multiplication of polynomials over finite fields [PDF] [Copy] [Kimi] [REL]

Author: Chunlei Liu

Additive Fourier Transform is sdudied. The technique of Gao-Mateer is generalized, enabling us to a fast multiplication of polynomials over finite fields.

Subjects: Number Theory , Data Structures and Algorithms

Publish: 2025-05-06 01:23:10 UTC