余數(shù)系統(tǒng)模加法器與模乘法器設計.pdf

1、由于普通二進制系統(tǒng)的有權性，不可避免的存在著隨位寬增加而增加的進位延遲。因此，乘加運算模塊的進位鏈往往制約了數(shù)字處理系統(tǒng)的速度；而在余數(shù)系統(tǒng)(Residue Number System)中，普通二進制系統(tǒng)中的計算表現(xiàn)為位寬大大減小的模運算，各個模運算分支之間具有天然的獨立、并行特性，因此，余數(shù)系統(tǒng)中的乘加運算延遲大大減小，這在通信和信息處理系統(tǒng)中有著巨大的應用潛力。在余數(shù)系統(tǒng)中，模加法器與模乘法器屬于最基本也是最重要的算術運算單元，因此

2、提高余數(shù)系統(tǒng)中模加法器與模乘法器的性能具有重要意義。 本文研究的內容主要有：系統(tǒng)的總結了余數(shù)系統(tǒng)的背景及其相關理論；討論了傳統(tǒng)二進制數(shù)值表征系統(tǒng)的加法器與乘法器的設計，以及在此基礎上的余數(shù)系統(tǒng)模加法器與模乘法器的設計方法；并根據(jù)本文提出的進位修正算法，實現(xiàn)了余數(shù)基為2n-(2n-2+1)和2n-(2n+1-1)的高效模加法器設計方法；同時，結合了余數(shù)系統(tǒng)的2P縮放理論，提出了能避免溢出的有符號數(shù)在余數(shù)系統(tǒng)中具有2P縮放能力的高精