快速數(shù)論變換（典藏版）

第一章 初等數(shù)論
§1．整數(shù)的分解
§2．同余式
§3．二次剩余
第二章 卷積運算和抉速變換
§1．卷積運算
§2．DFT
§3．FFT
§4．素數(shù)冪變換
§5．WFTA
第三章 數(shù)論變換的理論基礎
§1．數(shù)論變換和快速數(shù)論變換
§2．數(shù)論變換的具體構造
§3．Fermat數(shù)變換
§4．用快速數(shù)論變換計算循環(huán)卷積
§5．三項式變換
§6．二維數(shù)論變換
§7．用二維快速數(shù)論變換計算一維卷積
§8．多維數(shù)論變換
§9．用孫子定理減少字長
第四章 Fermat數(shù)變換實現(xiàn)中的若干問題
§1．流向圖與蝶件
§2．計算機上模一運算的實現(xiàn)
§3．字長與序列長度間的關系
§4．用快速Fermat數(shù)變換與FFT計算卷積運算量的比較
第五章 代數(shù)數(shù)論初步
§1．環(huán)和域
§2．代數(shù)數(shù)和代數(shù)數(shù)域
§3．R(θ)的基底和整底
§4．整除性和素數(shù)
§5．理想數(shù)，同余
§6．二次域R(√m)
§7．屬于不同域的理想數(shù)
§8．素理想數(shù)的一些性質
§9．[p]的分解
§10．在分圓域上[p]的分解
第六章 二次域和分圓域內(nèi)的DFT構造
§1．計算復整數(shù)序列的卷積
§2．在二次域R(√m里計算卷積
§3．在分圓域里計算卷積
第七章 任意環(huán)上具有循環(huán)卷積性質的可逆變換
§1．引言
§2．任意環(huán)上的cRT
§3．Zμ上的cRT
§4．二維cRT
第八章 數(shù)論變換在其他方面的應用
§1．GF(pn)上的多項式相乘
§2．大整數(shù)相乘
§3．F＝GF(p)上的多項式的除法
§4．計算序列的相關函數(shù)
參考文獻