1 卷积与循环卷积

2 具有循环卷积特性的变换结构

3 数论的基本知识

4 一维数论变换

5 例、数论变换的性质

6 在整数环ZM上N阶本原单位根的计算方法

7 M、N、A的选择

8 Mersenne数变换(MNT)

9 Fermat数变换(FNT)

10 应用Fermat数变换计算复数卷积

11 伪Fermat数变换

12 复数数论变换(CNT)

13 二维及多维数论变换

14 减少字长的几种考虑

15 数论变换的其它应用

16 数论变换用的代码