Pollard 1971年论文：有限域中的快速傅里叶变换与数论变换原理

John M. Pollard 于1971年发表论文，提出在有限域中定义类似离散傅里叶变换的算法。该数论变换（NTT）通过模运算实现精确计算，将多项式乘法复杂度从约 $N^2$ 降至 $N \log N$。文中指出其适用于循环卷积，而处理负循环环需满足特定根条件。