《快速数论变换》求取 ⇩

第一章 初等数论1

1.整数的分解1

2.同余式12

3.二次剩余26

第二章 卷积运算和快速变换45

1.卷积运算45

2.DFT46

3.FFT48

4.素数幂变换50

5.WFTA55

第三章 数率变换的理论基础60

1.数论变换和快速数论变换60

2.数论变换的具体构造63

3.Fermat数变换67

4.用快速数论变换计算循环卷积68

5.三项式变换70

6.二维数论变换73

7.用二维快速数论变换计算一维卷积77

8.多维数论变换84

9.用孙子定理减少字长87

第四章 Fermat数变换实现中的若干问题89

1.流向图与蝶件89

2.计算机上膜Ft运算的实现94

3.字长与序列长度间的关系106

4.用快速Fermat数变换与FFT计算卷积运算量的比较111

1.环和域115

第五章 代数数论初步115

2.代数数和代数数域116

3.R(θ)的基底和整底123

4.整除性和素数128

5.理想数，同余129

6.二次域R(？)135

7.属于不同域的理想数144

8.素理想数的一些性质146

9.［p］的分解148

10.在分圆域上［p］的分解152

第六章 二次域和分圆域内的DFT构造160

1.计算复整数序列的卷积160

2.在二次域R(？)里计算卷积165

3.在分圆域里计算卷积175

第七章 任意环上具有循环卷积性质的可逆变换181

1.引言181

2.任意环上的CRT181

3.ZM上的CRT188

4.二维CRT194

第八章 数论变换在其他方面的应用199

1.GF(pn)上的多项式相乘199

2.大整数相乘200

3.F=GF(p)上的多项式的除法200

4.计算序列的相关函数201

参考文献204