基于矢量DSP的并行化卷积算法

发布时间：2017-08-17 14:09

  本文关键词：基于矢量DSP的并行化卷积算法

  更多相关文章： 卷积 并行化 矢量DSP 指令集 时间复杂度

【摘要】：为了提场卷积算法在矢量!字信号处理器(DSP)上的执行效率,提出了一种高效的并行化卷积算法——基2并行短卷积(PSC R2)算法。该算法采用了基2短卷积运算结构,摆脱了传统并行化卷积算法的直接结构,从而有效降低了算法的循环次!。基于该算法结构,还提出了矢量DSP专用指令以匹配卷积的运算结构,保障算法执行效率。通过实际评估,证明了该算法在时间复杂度上仅为传统的内循环矢量化(VIL)算法的43%,为外循环矢量化(VOL)算法的55%,并且在存储空间开销上能够与传统算法基本持平。利用该算法,可以大幅降低移动通信和数字信号处理中的卷积、相关、滤波运算的时间复杂度。
【作者单位】： 中国科学院计算技术研究所无线通信技术研究中心;移动计算与新型终端北京市重点实验室;中国科学院大学;
【关键词】： 卷积 并行化 矢量DSP 指令集 时间复杂度
【基金】：国家自然科学基金(61431001) 北京市青年拔尖人才(2015000021223ZK31)资助项目
【分类号】：TN911.7
【正文快照】： i+ 行化技术一直是提高运算效率的有效手段[7]。针^曰 Xt卷积算法,业界提出了矢量DSP的内循环矢量化在移动通信[1,2]和数字信号处理[3]领域中,卷 (vectorizing the inner loop,VIL)算法[8’9],通过数据积是一种常用的运算,它是将两个离散序列的有关 并行的方式提高算法效率;而

【相似文献】

中国期刊全文数据库 前10条

1 郑容,侯朝焕;基2圆卷积算法设计[J];信号处理;1996年04期

2 郑容;大点数圆卷积算法设计[J];西北工业大学学报;1997年03期

3 贾君霞;;一种改进的实信号快速卷积算法[J];电气电子教学学报;2008年01期

4 贾君霞;;三种实信号快速卷积算法的分析[J];科技信息;2009年28期

5 郑容;小点数圆卷积算法设计[J];西北工业大学学报;1995年02期

6 许建标,鲍明;一种新的快速二维循环卷积算法[J];振动、测试与诊断;1991年04期

7 梁路江,付全喜,陶建峰,向正义;一种基于冲击响应的目标识别反卷积算法[J];探测与控制学报;1999年02期

8 张艽;;基于二元多项式乘积的二维循环卷积算法[J];数学理论与应用;2006年02期

9 高明哲;祝明波;;噪声对维纳滤波反卷积算法性能影响的分析[J];舰船电子工程;2012年12期

10 孙鹏杰;张文爱;;浅析盲反卷积算法及其进展[J];太原科技;2009年05期

中国重要会议论文全文数据库 前1条

1 陈少林;陈进;;基于FIR滤波器矩阵代数的多通道盲解卷积算法[A];第九届全国振动理论及应用学术会议论文集[C];2007年

中国硕士学位论文全文数据库 前1条

1 牛延棚;高分辨率扩散加权磁共振成像球面反卷积算法研究[D];浙江工业大学;2013年

，

本文编号：689410