重访商环上的快速傅里叶乘法算法

摘要：在商环中为多项式形式的快速傅里叶乘法算法提供了高效的形式化。商环可以是$mathbb{Z}\_{m}[x]/left$，其中$n$是2的幂次方而$m$是非素数整数。同时，我们还对这些乘法算法的适用性所需要的必要和/或充分条件进行了仔细研究。该论文使我们能够统一解决在这些商环中有效计算两个多项式乘积的不同方法。

作者：Ramiro Mart''inez and Paz Morillo

论文ID：2304.08860

分类：Discrete Mathematics

分类简称：cs.DM

提交时间：2023-04-19

PDF 下载： 英文版 中文版pdf翻译中