基本介紹
- 中文名:快速數論變換
- 作者:孫琦
- 出版時間:1980年10月
- 出版社:科學出版社
圖書簡介
圖書目錄
- 目錄
- 第一章 初等數論
- 第二章 卷積運算和快速變換
- 第三章 數論變換的理論基礎
- 第四章 Fermat數變換實現中的若干問題
- 第五章 代數數論初步
- 第六章 二次域和分圓域內的DFT構造
- 第七章 任意環上具有循環卷積性質的可逆變換
- 第八章 數論變換在其他方面的套用
- 參考文獻
快速數論變換是一種快速數論變換算法。簡介這種算法是以數論為基礎,對樣本點為的數論變換,按時間抽取的方法,得到一組等價的疊代方程,有效高速簡化了方程中的計算公式·與直接計算相比,大大減少了運算次數。(見快速傅立葉變換)。在...
數論變換由於快速傅立葉變換的提出,大大減少了計算運算次數,乘法與加法次數是由原來的 ( )減為 ( ),可見大大節省計算量。在有循環卷積特性的條件下,快速數論變換是具有比快速傅立葉更快的快速變換算法。本文對快速數論變換算法...
《快速數論變換》是1980年科學出版社出版的圖書 ,作者是孫琦。圖書簡介 本書主要介紹快速數論變換的理論、方法、套用及其最新進展.數論變換是把數論套用到數字處理中而得到的一種計算方法.其特點是:(1)沒有捨入誤差;(2)其中某些...
《無損圖像壓縮新算法(數論變換)與模型的研究》是依託中國礦業大學,由張虹擔任項目負責人的面上項目。項目摘要 研究數論變換套用於無損圖象壓縮算法、理論、模型及關鍵技術。探討適合圖象特點的數論變換快速算法,尋求適當的坐標體系,利用...
第4章數論變換 4.1引言 4.2預備知識 4.3具有循環卷積特,陛的變換結構 4.4數論變換及存在定理 4.4.1幾種典型的數論變換 4.4.2數論變換的性質 4.4.3快速數論變換 4.4.4數論變換中參數M、N和的選擇 4.4.5用數論變換計算...
在有循環卷積特性的條件下,快速數論變換是具有比快速傅立葉更快的快速變換算法。本文對快速數論變換算法進行了嚴格的推導。定義 按數論,一個集合或數系Z={0,1,…,M-1},對其元素作加法或乘法運算時,若其結果仍屬於集合中的某...
SSA由 Arnold Schönhage 與 Volker Strassen 在1971年開發,通過在整數模環中疊代使用快速數論變換,可以在 O(n logn loglogn) 的時間複雜度內將兩個 n bit 的二進制大數相乘。我們首先考慮如何計算兩個大數 a 與 b 的積對 的...
《子流形的高階平均曲率與剛性、惟一性定理》等23個項目分別獲部、委及四川省科委科技進步獎.該所每年在學術刊物上發表論文50多篇,其中有五分之一左右發表在國外雜誌上,現已出版《組合論》、《快速數論變換》等6部專著.
第7章函式347 7.1函式的基本知識347 7.11函式的特性348 7.12常見的函式類型350 7.2函式的單調性354 7.3函式的凹凸性361 7.4SG函式365 7.5快速傅立葉變換*368 7.6快速數論變換*373 7.7本章習題379 ...
第四章 數字濾波器 第五章 數論變換 第六章 多採樣率信號處理 第七章 快速傅立葉變換 第八章 DCT和IDCT的變換 第九章 信道糾錯編碼 第十章 實例研究——針對視頻圖像處理任務的適合嵌入於FPGA結構中的可重構乘法陣列 ...