数论变换PDF电子书下载

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