【摘要】：在過去的四十年里,半導(dǎo)體技術(shù)得到了飛速發(fā)展,器件的特征尺寸不斷減小,使得芯片的集成度不斷攀升,越來越高的集成度不僅給芯片的制造帶來了困難,還使得芯片的面積、延時(shí)和功耗之間的矛盾越來越突出,超大規(guī)模集成電路(Very Large Scale Integration,VLSI)技術(shù)面臨著巨大的挑戰(zhàn)。相關(guān)學(xué)者研究發(fā)現(xiàn),將余數(shù)系統(tǒng)(Residue Number System,RNS)應(yīng)用于VLSI系統(tǒng)中能夠有效的平衡面積、延時(shí)和功耗三者之間的關(guān)系,實(shí)現(xiàn)低功耗、高速度的VLSI設(shè)計(jì),因此RNS得到了廣泛的關(guān)注和深入的研究。本文圍繞RNS中的前后向轉(zhuǎn)換問題展開了深入研究,提出了改進(jìn)的前后向轉(zhuǎn)換算法和具體的VLSI實(shí)現(xiàn)結(jié)構(gòu),改進(jìn)后的算法不僅具有良好的通用性,而且有效降低了實(shí)現(xiàn)復(fù)雜度,為RNS更好地應(yīng)用到VLSI中產(chǎn)生了積極的作用。所謂前向轉(zhuǎn)換,是指二進(jìn)制系統(tǒng)到RNS的轉(zhuǎn)換,其本質(zhì)為模運(yùn)算,常用的實(shí)現(xiàn)算法有基于查找表(Look-up Table,LUT)、高效運(yùn)算單元(Processing Elements,PE)和組合邏輯電路等。本文第三章使用同余理論對(duì)基于余數(shù)形式為{2}n?k的前向轉(zhuǎn)換算法進(jìn)行了改進(jìn),將大輸入的模運(yùn)算分解為若干小乘積項(xiàng)的模加運(yùn)算,所有乘積項(xiàng)的計(jì)算是并行獨(dú)立的,從而減小了轉(zhuǎn)換延遲,降低了VLSI實(shí)現(xiàn)的復(fù)雜度。所謂后向轉(zhuǎn)換,是指RNS到二進(jìn)制系統(tǒng)的轉(zhuǎn)換,常用的理論有中國(guó)剩余定理(Chinese Remainder Theorem,CRT)和混合基轉(zhuǎn)換(Mixed Radix Conversion,MRC)。本文第三章使用同余理論對(duì)CRT進(jìn)行了改進(jìn),將復(fù)雜的模M運(yùn)算(M為動(dòng)態(tài)范圍)轉(zhuǎn)變?yōu)殛P(guān)于?X,*?和M的乘加運(yùn)算,并經(jīng)過理論推導(dǎo),在一定條件下,?X和*?存在簡(jiǎn)單的對(duì)應(yīng)關(guān)系,能夠很大程度上降低VLSI實(shí)現(xiàn)的復(fù)雜度。本文第四章對(duì)改進(jìn)的前后向轉(zhuǎn)換算法進(jìn)行了評(píng)估。首先使用Verilog HDL硬件編程語(yǔ)言對(duì)本文提出的算法和與之對(duì)比的算法分別進(jìn)行了建模,然后基于SMIC 130 nm的標(biāo)準(zhǔn)工藝庫(kù),借助Synopsys公司的綜合工具Design Compiler對(duì)所有設(shè)計(jì)進(jìn)行邏輯綜合,將綜合生成的面積、延時(shí)和功耗報(bào)告用于算法的評(píng)估。綜合結(jié)果表明,改進(jìn)的前向轉(zhuǎn)換算法與Premkumar算法、分割壓縮算法相比,依次減小了49.8%和47.9%的“面積×延時(shí)×功耗”復(fù)雜度(ADP)。改進(jìn)的后向轉(zhuǎn)換算法與CRT-II、MRC-II和誤差修正算法相比,依次減小了84.4%、79.6%和48.9%的ADP。所以本文提出的改進(jìn)算法比其他用于對(duì)比的算法更優(yōu)化,更適合VLSI的實(shí)現(xiàn)。本文第五章將改進(jìn)的前后向轉(zhuǎn)換算法用于FIR數(shù)字濾波器的設(shè)計(jì)當(dāng)中,取得了不錯(cuò)的效果。在FPGA硬件平臺(tái)上驗(yàn)證結(jié)果表明,基于RNS的FIR數(shù)字濾波器與傳統(tǒng)的設(shè)計(jì)方法相比不僅占用更少的資源,而且時(shí)序和功耗也得到了一定程度的改善,綜合性能更高,這也是RNS廣泛應(yīng)用在信號(hào)處理系統(tǒng)領(lǐng)域的意義所在。
【圖文】：

目前主要集中在數(shù)字信號(hào)處理[9-11]，密碼系統(tǒng)[12]，容錯(cuò)系統(tǒng)[13,14]，圖像處理[15,16]等領(lǐng)域中。如圖1-1 是一個(gè)基于 RNS 的容錯(cuò)系統(tǒng)實(shí)現(xiàn)框圖。圖 1-1 基于 RNS 的容錯(cuò)系統(tǒng)實(shí)現(xiàn)框圖[8]在這個(gè)系統(tǒng)中，前向轉(zhuǎn)換即為從二進(jìn)制系統(tǒng)到余數(shù)系統(tǒng)的轉(zhuǎn)換，而后向轉(zhuǎn)換則是余數(shù)系統(tǒng)到二進(jìn)制系統(tǒng)的轉(zhuǎn)換。輸入 X 經(jīng)過前向轉(zhuǎn)換電路，分解為 N 個(gè)余數(shù)向量，通過基擴(kuò)展，產(chǎn)生兩個(gè)額外的余數(shù)向量用于生成誤差真值表，最后將余數(shù)向量經(jīng)過后向轉(zhuǎn)換電路變換回二進(jìn)制數(shù)，，并使用誤差真值表對(duì)結(jié)果進(jìn)行改進(jìn)，得

圖 2-1 RNS 的基本處理結(jié)構(gòu)RNS 的基本處理結(jié)構(gòu)中，包括三個(gè)部分：二進(jìn)制到余數(shù)系統(tǒng)的轉(zhuǎn)換器(B/R)，也稱為前向轉(zhuǎn)換，如圖 3-1 所示，1 2{ , ,..., }LX x x x，1 2{ , ,..., }LY y y y。模通道，每一個(gè)模通道進(jìn)行獨(dú)立并行的運(yùn)算（比如，模加、模減、模乘、放等）。圖 3-1 的模通道實(shí)現(xiàn)了i i ix y z。余數(shù)系統(tǒng)到二進(jìn)制的轉(zhuǎn)換器(R/B)，也稱為后向轉(zhuǎn)換，如圖 3-1 所示，1 2{ , , , }Lz z z Z。本文研究的主要內(nèi)容就是其中的前后向轉(zhuǎn)換，所以下面將分別介紹前向向轉(zhuǎn)換的基本理論，為第三章提出改進(jìn)的前后向轉(zhuǎn)換算法打下理論基礎(chǔ).4.1 前向轉(zhuǎn)換的基本理論前向轉(zhuǎn)換，較為簡(jiǎn)單，其本質(zhì)為模運(yùn)算。有關(guān)前向轉(zhuǎn)換的研究分為兩個(gè)方是對(duì)通用結(jié)構(gòu)的研究，另一個(gè)是基于形式為{2 }n k的特殊余數(shù)基來進(jìn)
【學(xué)位授予單位】：電子科技大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2015
【分類號(hào)】：TN47

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 張廣淵,李晶皎,張俐;滿文羅馬轉(zhuǎn)寫與圈點(diǎn)滿文轉(zhuǎn)換算法的實(shí)現(xiàn)[J];東北大學(xué)學(xué)報(bào);2003年12期

2 尹淑仙;徐火生;李玉蓉;;橢圓掃描轉(zhuǎn)換算法的改進(jìn)與實(shí)現(xiàn)[J];微電子學(xué)與計(jì)算機(jī);2010年07期

3 李燕萍;張玲華;丁輝;;基于音素分類的漢語(yǔ)語(yǔ)聲轉(zhuǎn)換算法[J];南京郵電大學(xué)學(xué)報(bào)(自然科學(xué)版);2011年01期

4 趙以寶,孫圣和;一種基于單字統(tǒng)計(jì)二元文法的自組詞音字轉(zhuǎn)換算法[J];電子學(xué)報(bào);1998年10期

5 方小璐;貨幣數(shù)據(jù)/中文通用轉(zhuǎn)換算法設(shè)計(jì)[J];交通與計(jì)算機(jī);2004年03期

6 黃利國(guó);孫莉;韓叢英;;整體異步的并行轉(zhuǎn)換算法[J];計(jì)算機(jī)工程;2008年21期

7 簡(jiǎn)志華;楊震;;基于維特比算法的語(yǔ)聲轉(zhuǎn)換[J];電子學(xué)報(bào);2009年07期

8 張慶芳,王紅蕾,張龍;直線掃描轉(zhuǎn)換算法的研究[J];貴州工業(yè)大學(xué)學(xué)報(bào)(自然科學(xué)版);2003年02期

9 鄭澤芝;一種拼音轉(zhuǎn)換算法[J];太原師范�？茖W(xué)校學(xué)報(bào);1999年04期

10 羅國(guó)明;鐘晴江;;基于歸類教學(xué)的進(jìn)制轉(zhuǎn)換算法研究[J];計(jì)算機(jī)時(shí)代;2012年05期

相關(guān)會(huì)議論文 前2條

1 黃河燕;陳肇雄;黃靜;;基于多知識(shí)分析的漢盲轉(zhuǎn)換算法[A];語(yǔ)言計(jì)算與基于內(nèi)容的文本處理——全國(guó)第七屆計(jì)算語(yǔ)言學(xué)聯(lián)合學(xué)術(shù)會(huì)議論文集[C];2003年

2 鄭拯國(guó);陳光夢(mèng);;一種有效的采樣率轉(zhuǎn)換算法的研究與設(shè)計(jì)[A];中國(guó)儀器儀表學(xué)會(huì)第九屆青年學(xué)術(shù)會(huì)議論文集[C];2007年

相關(guān)博士學(xué)位論文 前1條

1 羅月童;模型變換技術(shù)及其在MCNP建模中的應(yīng)用研究[D];合肥工業(yè)大學(xué);2005年

相關(guān)碩士學(xué)位論文 前3條

1 楊鵬;RNS的前后向轉(zhuǎn)換算法研究[D];電子科技大學(xué);2015年

2 陳連升;云計(jì)算網(wǎng)絡(luò)打印設(shè)備的文件格式轉(zhuǎn)換算法研究與實(shí)現(xiàn)[D];北京工業(yè)大學(xué);2012年

3 周渭平;直線和三角形掃描轉(zhuǎn)換算法的實(shí)現(xiàn)[D];天津大學(xué);2013年

本文編號(hào)：2519552