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

摘要：

为了提高卷积算法在矢量数字信号处理器(DSP)上的执行效率,提出了一种高效的并行化卷积算法——基2并行短卷积(PSC R2)算法.该算法采用了基2短卷积运算结构,摆脱了传统并行化卷积算法的直接结构,从而有效降低了算法的循环次数.基于该算法结构,还提出了矢量DSP专用指令以匹配卷积的运算结构,保障算法执行效率.通过实际评估,证明了该算法在时间复杂度上仅为传统的内循环矢量化(VIL)算法的43％,为外循环矢量化(VOL)算法的55％,并且在存储空间开销上能够与传统算法基本持平.利用该算法,可以大幅降低移动通信和数字信号处理中的卷积、相关、滤波运算的时间复杂度.

关键词：卷积、并行化、矢量DSP、指令集、时间复杂度

所属期刊栏目：26

分类号：TN9;TH1

资助基金：国家自然科学基金61431001;北京市青年拔尖人才2015000021223ZK31

在线出版日期：2017-05-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：951-959