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

定　價：￥48.00

作　者：	孫琦，鄭德勛，沈仲琦著
出版社：	科學(xué)出版社
叢編項：	計算方法叢書
標(biāo)　簽：	暫缺

購買這本書可以去

ISBN：	9787030464071	出版時間：	1980-10-01	包裝：	平裝
開本：	32開	頁數(shù)：	205	字?jǐn)?shù)：

內(nèi)容簡介

　　《快速數(shù)論變換（典藏版）》主要介紹快速數(shù)論變換的理論、方法、應(yīng)用及其新進(jìn)展。數(shù)論變換是把數(shù)論應(yīng)用到數(shù)字處理中而得到的一種計算方法。其特點是：（1）沒有舍入誤差：（2）其中某些變換比快速傅里葉變換還快。它不僅在數(shù)字處理中有用，還可以應(yīng)用到多項式、大整數(shù)相乘等方面的計算中去?！犊焖贁?shù)論變換（典藏版）》可供計算數(shù)學(xué)工作者、大專院校有關(guān)專業(yè)教師、研究生、高年級學(xué)生等參考。

作者簡介

暫缺《快速數(shù)論變換（典藏版）》作者簡介

圖書目錄

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