本文關(guān)鍵詞：基于矢量DSP的并行化卷積算法

  更多相關(guān)文章： 卷積 并行化 矢量DSP 指令集 時(shí)間復(fù)雜度

【摘要】：為了提場(chǎng)卷積算法在矢量!字信號(hào)處理器(DSP)上的執(zhí)行效率,提出了一種高效的并行化卷積算法——基2并行短卷積(PSC R2)算法。該算法采用了基2短卷積運(yùn)算結(jié)構(gòu),擺脫了傳統(tǒng)并行化卷積算法的直接結(jié)構(gòu),從而有效降低了算法的循環(huán)次!�；谠撍惴ńY(jié)構(gòu),還提出了矢量DSP專用指令以匹配卷積的運(yùn)算結(jié)構(gòu),保障算法執(zhí)行效率。通過實(shí)際評(píng)估,證明了該算法在時(shí)間復(fù)雜度上僅為傳統(tǒng)的內(nèi)循環(huán)矢量化(VIL)算法的43%,為外循環(huán)矢量化(VOL)算法的55%,并且在存儲(chǔ)空間開銷上能夠與傳統(tǒng)算法基本持平。利用該算法,可以大幅降低移動(dòng)通信和數(shù)字信號(hào)處理中的卷積、相關(guān)、濾波運(yùn)算的時(shí)間復(fù)雜度。
【作者單位】： 中國(guó)科學(xué)院計(jì)算技術(shù)研究所無(wú)線通信技術(shù)研究中心;移動(dòng)計(jì)算與新型終端北京市重點(diǎn)實(shí)驗(yàn)室;中國(guó)科學(xué)院大學(xué);
【關(guān)鍵詞】： 卷積 并行化 矢量DSP 指令集 時(shí)間復(fù)雜度
【基金】：國(guó)家自然科學(xué)基金(61431001) 北京市青年拔尖人才(2015000021223ZK31)資助項(xiàng)目
【分類號(hào)】：TN911.7
【正文快照】： i+ 行化技術(shù)一直是提高運(yùn)算效率的有效手段[7]。針^曰 Xt卷積算法,業(yè)界提出了矢量DSP的內(nèi)循環(huán)矢量化在移動(dòng)通信[1,2]和數(shù)字信號(hào)處理[3]領(lǐng)域中,卷 (vectorizing the inner loop,VIL)算法[8’9],通過數(shù)據(jù)積是一種常用的運(yùn)算,它是將兩個(gè)離散序列的有關(guān) 并行的方式提高算法效率;而

【相似文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條

1 鄭容,侯朝煥;基2圓卷積算法設(shè)計(jì)[J];信號(hào)處理;1996年04期

2 鄭容;大點(diǎn)數(shù)圓卷積算法設(shè)計(jì)[J];西北工業(yè)大學(xué)學(xué)報(bào);1997年03期

3 賈君霞;;一種改進(jìn)的實(shí)信號(hào)快速卷積算法[J];電氣電子教學(xué)學(xué)報(bào);2008年01期

4 賈君霞;;三種實(shí)信號(hào)快速卷積算法的分析[J];科技信息;2009年28期

5 鄭容;小點(diǎn)數(shù)圓卷積算法設(shè)計(jì)[J];西北工業(yè)大學(xué)學(xué)報(bào);1995年02期

6 許建標(biāo),鮑明;一種新的快速二維循環(huán)卷積算法[J];振動(dòng)、測(cè)試與診斷;1991年04期

7 梁路江,付全喜,陶建峰,向正義;一種基于沖擊響應(yīng)的目標(biāo)識(shí)別反卷積算法[J];探測(cè)與控制學(xué)報(bào);1999年02期

8 張艽;;基于二元多項(xiàng)式乘積的二維循環(huán)卷積算法[J];數(shù)學(xué)理論與應(yīng)用;2006年02期

9 高明哲;祝明波;;噪聲對(duì)維納濾波反卷積算法性能影響的分析[J];艦船電子工程;2012年12期

10 孫鵬杰;張文愛;;淺析盲反卷積算法及其進(jìn)展[J];太原科技;2009年05期

中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫(kù) 前1條

1 陳少林;陳進(jìn);;基于FIR濾波器矩陣代數(shù)的多通道盲解卷積算法[A];第九屆全國(guó)振動(dòng)理論及應(yīng)用學(xué)術(shù)會(huì)議論文集[C];2007年

中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前1條

1 牛延棚;高分辨率擴(kuò)散加權(quán)磁共振成像球面反卷積算法研究[D];浙江工業(yè)大學(xué);2013年

，

本文編號(hào)：689410