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

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

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