本文關鍵詞：基于矢量DSP的并行化卷積算法

  更多相關文章： 卷積 并行化 矢量DSP 指令集 時間復雜度

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

【相似文獻】

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

1 鄭容,侯朝煥;基2圓卷積算法設計[J];信號處理;1996年04期

2 鄭容;大點數(shù)圓卷積算法設計[J];西北工業(yè)大學學報;1997年03期

3 賈君霞;;一種改進的實信號快速卷積算法[J];電氣電子教學學報;2008年01期

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

5 鄭容;小點數(shù)圓卷積算法設計[J];西北工業(yè)大學學報;1995年02期

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

7 梁路江,付全喜,陶建峰,向正義;一種基于沖擊響應的目標識別反卷積算法[J];探測與控制學報;1999年02期

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

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

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

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

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

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

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

，

本文編號：689410