数论变换

简单来说，数论变换是通过将 替换为 次 本原单位根 而获得的 快速傅里叶变换 的推广。 这实际上意味着在 商环 而不是 复数 上进行变换。 该理论相当优雅，并使用了 有限域 和 数论 的语言。