1 卷积与循环卷积 1
2 具有循环卷积特性的变换结构 10
3 数论的基本知识 18
4 一维数论变换 36
5 例、数论变换的性质 46
6 在整数环ZM上N阶本原单位根的计算方法 65
7 M、N、A的选择 71
8 Mersenne数变换(MNT) 75
9 Fermat数变换(FNT) 83
10 应用Fermat数变换计算复数卷积 92
11 伪Fermat数变换 102
12 复数数论变换(CNT) 110
13 二维及多维数论变换 129
14 减少字长的几种考虑 157
15 数论变换的其它应用 170
16 数论变换用的代码 180