本文選題：低功耗　切入點(diǎn)：QR分解　出處：《國(guó)防科學(xué)技術(shù)大學(xué)》2016年博士論文　論文類型：學(xué)位論文

【摘要】：隨著集成電路技術(shù)的快速發(fā)展,數(shù)字通信技術(shù)也得到不斷更新?lián)Q代,因此對(duì)通信設(shè)備的性能提出更高要求。同時(shí),為了滿足不同用戶的需求,現(xiàn)在仍然是多種通信標(biāo)準(zhǔn)共存,從而進(jìn)一步加劇了通信設(shè)備開發(fā)的成本和周期。數(shù)字信號(hào)處理器(Digital Signal Processor,DSP)作為通信系統(tǒng)中典型信號(hào)處理設(shè)備,人們對(duì)其實(shí)時(shí)性要求也不斷提高,其中代表性的算法有QR分解、離散余弦變換(Discrete Cosine Transform,DCT)、逆離散余弦變換(Inverse Discrete Cosine Transform,IDCT)、直接數(shù)字頻率合成(Direct Digital Frequency Synthesizer,DDS)和快速傅里葉變換(Fast Fourier Transform,FFT)等。為了能夠?qū)崿F(xiàn)信號(hào)實(shí)時(shí)處理,人們現(xiàn)在趨向于將這些算法硬件實(shí)現(xiàn)并固化在DSP中。與此同時(shí),功耗逐漸成為制約系統(tǒng)性能的一個(gè)關(guān)鍵因素,尤其是對(duì)便攜式通信設(shè)備而言。坐標(biāo)旋轉(zhuǎn)數(shù)字計(jì)算方法(Coordinate Rotation Digital Computer,CORDIC)由于能夠基于簡(jiǎn)單的移位和加法操作實(shí)現(xiàn)一系列的超越函數(shù),包括乘法、除法、對(duì)數(shù)函數(shù)、三角函數(shù)和開平方等,因此基于CORDIC算法實(shí)現(xiàn)DSP中典型算法的硬件加速和低功耗研究是當(dāng)前熱點(diǎn)方向。本文以計(jì)算精度、面積、速度和功耗為優(yōu)化目標(biāo),分別對(duì)CORDIC算法、QR分解、DCT/IDCT變換、DDS技術(shù)和FFT變換展開深入研究,主要研究成果和創(chuàng)新性包括以下幾點(diǎn):1)由于傳統(tǒng)CORDIC算法存在旋轉(zhuǎn)角度覆蓋范圍受限、循環(huán)迭代次數(shù)過長(zhǎng)、縮放因子補(bǔ)償邏輯、角度數(shù)據(jù)路徑和計(jì)算精度低的不足,本文基于Scalingfree(SF)CORDIC算法提出了自適應(yīng)編碼CORDIC算法(Adaptive Recoding CORDIC,ARC),其采用自適應(yīng)編碼方法對(duì)旋轉(zhuǎn)角度進(jìn)行編碼,使得旋轉(zhuǎn)角度最低十位有效數(shù)據(jù)位中每相鄰兩位最多只存在一位有效位為1,從而有效減少了循環(huán)迭代次數(shù)。為了進(jìn)一步加快循環(huán)迭代過程,本文又在ARC算法基礎(chǔ)上提出了改進(jìn)自適應(yīng)編碼CORDIC算法(Enhanced Adaptive Recoding CORDIC,EARC),其采用改進(jìn)自適應(yīng)編碼算法對(duì)旋轉(zhuǎn)角度的最高三位有效數(shù)據(jù)位進(jìn)行編碼,使得其最低兩位有效數(shù)據(jù)位至多也只存在一位有效數(shù)據(jù)位為1。此外,本文提出了改進(jìn)的向量模式CORDIC算法,其采用三角變換消除了第一級(jí)迭代的同時(shí)利用自適應(yīng)編碼加速了縮放因子補(bǔ)償過程。與最先進(jìn)的Hybrid CORDIC算法相比,EARC算法位錯(cuò)位置(Bit Error Position,BEP)提升4位,減少硬件資源開銷17.7%,計(jì)算速度提升23%,而且功耗節(jié)省17%。與ARC算法相比,EARC算法的面積減少8.56%,計(jì)算速度提升11.1%,而且功耗降低12.3%。與商業(yè)向量模式CORDIC相比,改進(jìn)向量模式CORDIC算法在保持計(jì)算精度的前提下減少66.3%的硬件資源,計(jì)算速度提升1.8倍和降低71.6%的功耗。因此,ARC算法、EARC算法以及改進(jìn)向量模式CORDIC算法性能均得到提升,尤其是速度和功耗。2)為了提升QR分解系統(tǒng)陣列結(jié)構(gòu)性能,本文通過在Chen Architecture第二行增加一個(gè)旋轉(zhuǎn)模式CORDIC計(jì)算單元得到Zhang Architecture,其縮短了QR分解流水線建立時(shí)間。為了進(jìn)一步降低計(jì)算結(jié)果的更新時(shí)間,本文又提出了Enhanced Architecture,其在Zhang Architecture結(jié)構(gòu)第三行增加了一個(gè)旋轉(zhuǎn)模式CORDIC計(jì)算單元。與此同時(shí),提出了由系統(tǒng)陣列結(jié)構(gòu)中改進(jìn)向量模式CORDIC計(jì)算單元的控制信號(hào)同時(shí)實(shí)現(xiàn)對(duì)旋轉(zhuǎn)模式CORDIC計(jì)算單元控制的機(jī)制,有效加速了QR分解過程。與Chen Architecture相比,Zhang Architecture保持計(jì)算精度的同時(shí)節(jié)省了5%的硬件資源以及吞吐率提升了2.28倍。與Zhang Architecture相比,Enhanced Architecture在犧牲3.65%資源的代價(jià)下,吞吐率提升1.5倍,硬件效率提升1.45倍和減少24.5%功耗。甚至當(dāng)選定Enhanced Architecture的信號(hào)翻轉(zhuǎn)率為最差情況100%而Zhang Architecture的信號(hào)翻轉(zhuǎn)率為最佳狀況12.5%時(shí),Enhanced Architecture的功耗開銷仍比Zhang Architecture少。結(jié)果表明,Zhang Architecture和Enhanced Architecture的吞吐率和硬件利用率改進(jìn)明顯,并且適用于低功耗環(huán)境中。3)為了降低DCT和IDCT變換的計(jì)算量,本文首先通過模塊劃分機(jī)制提出了基于向量旋轉(zhuǎn)的第一種統(tǒng)一DCT/IDCT結(jié)構(gòu)�？紤]到計(jì)算單元受限的應(yīng)用,本文又采用三角函數(shù)變換在First Unified DCT/IDCT結(jié)構(gòu)基礎(chǔ)上提出了第二種統(tǒng)一DCT/IDCT結(jié)構(gòu)。同時(shí),針對(duì)改進(jìn)結(jié)構(gòu)中的CORDIC計(jì)算單元,采用了ARC算法與傳統(tǒng)CORDIC算法相結(jié)合的模式以提升計(jì)算精度和消除數(shù)據(jù)相關(guān)性。此外,本文提出了基2近似縮放因子逼近方法,極大程度地減少了量化誤差。在DCT模式下,與Lee結(jié)構(gòu)相比,本文所提的兩個(gè)統(tǒng)一DCT/IDCT變換結(jié)構(gòu)的峰值信號(hào)噪聲比(Peak Signal-to-Noise ratio,PSNR)提升超3.8 d B,面積節(jié)省超10.8%,關(guān)鍵路徑延遲降低超5.06%以及功耗節(jié)省超9.18%。在DCT/IDCT模式,與Huang結(jié)構(gòu)相比,本文所提出的第一種統(tǒng)一DCT/IDCT和第二種統(tǒng)一DCT/IDCT分別提升PSNR值1 d B和2 d B,減少38.3%和42.8%的硬件資源開銷,以及減少35.4%和34.4%的功耗。所以,無(wú)論是在DCT模式還是DCT/IDCT模式下,本文所提的兩個(gè)統(tǒng)一DCT/IDCT結(jié)構(gòu)的性能優(yōu)勢(shì)突出。4)由于DDS中的相幅轉(zhuǎn)換模塊需要實(shí)時(shí)完成三角函數(shù)值的計(jì)算,同時(shí)FFT需要能夠快速實(shí)現(xiàn)蝶形計(jì)算單元中的復(fù)數(shù)乘法操作,所以本文基于ARC算法和EARC算法設(shè)計(jì)實(shí)現(xiàn)了高效的DDS和FFT,它們分別以犧牲無(wú)雜散動(dòng)態(tài)范圍(Spurious Free Dynamic Range,SFDR)和信號(hào)噪聲比(Signal-to-Noise ratio,SNR)為代價(jià)消除了用于存儲(chǔ)三角函數(shù)值的RAM和用于存儲(chǔ)旋轉(zhuǎn)因子的ROM。與商業(yè)DDS相比,ARC DDS和EARC DDS分別節(jié)省17.7%和27.2%的功耗。與商業(yè)FFT相比,ARC FFT的計(jì)算速度提升了1.23倍并減少60.1%功耗。與ARC FFT相比,EARC FFT的性能得到進(jìn)一步提升。因此,基于ARC算法和EARC算法設(shè)計(jì)實(shí)現(xiàn)的DDS和FFT在資源開銷以及功耗方面優(yōu)勢(shì)明顯。
[Abstract]:......
【學(xué)位授予單位】：國(guó)防科學(xué)技術(shù)大學(xué)
【學(xué)位級(jí)別】：博士
【學(xué)位授予年份】：2016
【分類號(hào)】：TN915.05

【相似文獻(xiàn)】

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

1 田書林,王厚軍,徐紅兵;一種基于CORDIC算法的信號(hào)發(fā)生器技術(shù)研究[J];儀器儀表學(xué)報(bào);2002年S3期

2 郭立浩;段哲民;白森;;采用CORDIC算法的直接數(shù)字頻率合成器的設(shè)計(jì)[J];電光與控制;2006年05期

3 張煒;楊虎;;基于CORDIC算法的直接數(shù)字頻率合成器實(shí)現(xiàn)方法[J];重慶郵電學(xué)院學(xué)報(bào)(自然科學(xué)版);2006年05期

4 李輝;呂明;;基于CORDIC算法的直接數(shù)字頻率合成器[J];實(shí)驗(yàn)科學(xué)與技術(shù);2006年02期

5 朱文瑾;;改進(jìn)型CORDIC算法的研究及發(fā)展趨勢(shì)[J];大眾科技;2010年04期

6 陳立功;宋學(xué)瑞;王鑫;;改進(jìn)的CORDIC模塊實(shí)現(xiàn)的直接數(shù)字頻率合成器[J];計(jì)算機(jī)工程與應(yīng)用;2010年17期

7 戴益君;畢卓;;CORDIC algorithm based on FPGA[J];Journal of Shanghai University(English Edition);2011年04期

8 陳婧;;改進(jìn)型CORDIC算法的研究與實(shí)現(xiàn)[J];現(xiàn)代電子技術(shù);2011年24期

9 李美俊;李光明;;基于嵌入式的CORDIC算法的改進(jìn)及實(shí)現(xiàn)[J];微電子學(xué)與計(jì)算機(jī);2012年02期

10 孫明革;陳靖;;CORDIC算法在定點(diǎn)DSP中的應(yīng)用[J];吉林化工學(xué)院學(xué)報(bào);2012年05期

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

1 田書林;王厚軍;徐紅兵;;一種基于CORDIC算法的信號(hào)發(fā)生器技術(shù)研究[A];第三次全國(guó)會(huì)員代表大會(huì)暨學(xué)術(shù)會(huì)議論文集[C];2002年

2 高申友;王雨;張洪順;;利用CORDIC算法實(shí)現(xiàn)數(shù)字頻率變換技術(shù)分析[A];通信理論與信號(hào)處理新進(jìn)展——2005年通信理論與信號(hào)處理年會(huì)論文集[C];2005年

3 李全;李曉歡;陳倩;;基于CORDIC的反雙曲正切函數(shù)的FPGA實(shí)現(xiàn)[A];全國(guó)第二屆信號(hào)處理與應(yīng)用學(xué)術(shù)會(huì)議�？痆C];2008年

4 吳芝路;任廣輝;趙雅琴;汪海明;;基于CORDIC算法的DSP硬件設(shè)計(jì)方法研究[A];中國(guó)電子學(xué)會(huì)第七屆學(xué)術(shù)年會(huì)論文集[C];2001年

5 盧智遠(yuǎn);周永軍;劉啟;王文芳;牛中奇;;CORDIC算法在B超數(shù)字掃描變化器中的應(yīng)用[A];全國(guó)非電離輻射與電離輻射生物效應(yīng)及防護(hù)學(xué)術(shù)研討會(huì)論文匯編[C];2004年

6 劉欣;林水生;;基于CORDIC的相位求取模塊的ASIC實(shí)現(xiàn)[A];四川省通信學(xué)會(huì)2006年學(xué)術(shù)年會(huì)論文集（二）[C];2006年

7 許彥輝;年夫順;許建華;張超;;基于CORDIC算法實(shí)現(xiàn)數(shù)字下變頻[A];2011年全國(guó)微波毫米波會(huì)議論文集（下冊(cè)）[C];2011年

8 張科峰;彭帥;蔡夢(mèng);;CORDIC算法NCO的FPGA實(shí)現(xiàn)[A];第五屆中國(guó)通信集成電路技術(shù)與應(yīng)用研討會(huì)會(huì)議文集[C];2007年

9 畢卓;戴益君;;全定制CORDIC運(yùn)算器設(shè)計(jì)[A];第十五屆計(jì)算機(jī)工程與工藝年會(huì)暨第一屆微處理器技術(shù)論壇論文集（B輯）[C];2011年

10 王玉華;溫浩;任宏亮;覃亞麗;;基于CORDIC的基4-IFFT/FFT算法的硬件實(shí)現(xiàn)[A];浙江省電子學(xué)會(huì)2013學(xué)術(shù)年會(huì)論文集[C];2013年

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

1 張劍鋒;基于CORDIC算法低功耗加速器設(shè)計(jì)與實(shí)現(xiàn)[D];國(guó)防科學(xué)技術(shù)大學(xué);2016年

2 黃海;基于CORDIC的離散三角變換快速算法及其實(shí)現(xiàn)研究[D];哈爾濱工業(yè)大學(xué);2014年

3 牟勝梅;面向可重構(gòu)系統(tǒng)的幾個(gè)常用算法及其實(shí)現(xiàn)技術(shù)研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2008年

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

1 許嘉洋;CORDIC算法在超聲相控陣檢測(cè)儀的應(yīng)用[D];華南理工大學(xué);2015年

2 張瑞濤;基于改進(jìn)CORDIC算法的直接數(shù)字頻率合成器的ASIC實(shí)現(xiàn)[D];電子科技大學(xué);2016年

3 茍力;基于FPGA的高速DDS關(guān)鍵技術(shù)研究[D];電子科技大學(xué);2016年

4 趙寧;基于CORDIC算法的DDS研究及FPGA實(shí)現(xiàn)[D];東北大學(xué);2015年

5 彭帥;基于多CORDIC核結(jié)構(gòu)的直接數(shù)字頻率合成器設(shè)計(jì)[D];華中科技大學(xué);2008年

6 聶強(qiáng);基于CORDIC算法的直接數(shù)字頻率合成器的設(shè)計(jì)與實(shí)現(xiàn)[D];西安電子科技大學(xué);2011年

7 周柱;基于CORDIC算法的直接頻率合成技術(shù)的研究和應(yīng)用[D];國(guó)防科學(xué)技術(shù)大學(xué);2005年

8 戚芳芳;CORDIC算法的優(yōu)化研究及其硬件實(shí)現(xiàn)[D];湖南大學(xué);2012年

9 劉明;高效寬收斂域無(wú)縮放因子CORDIC算法設(shè)計(jì)及其結(jié)構(gòu)研究[D];湖南大學(xué);2012年

10 常艷蕊;基于浮點(diǎn)數(shù)的CORDIC算法的研究與設(shè)計(jì)[D];華中科技大學(xué);2010年

，

本文編號(hào)：1628679