基于MPSoC平台小波变换并行算法研究

来源：计算机工程与应用杂志2017年第4期北京时间：

作者：彭自然1，王国军1，2

单位：1.中南大学 信息科学与工程学院，长沙 410083；2.广州大学 计算机科学与教育软件学院，广州 510006

摘要：快速小波变换是数字信号处理面临的一个重要问题，针对并行小波算法展开研究，缩减小波变换中卷积运算的规模，提高小波变换过程中的并行效能，以实现小波变换的快速并行计算。通过FFT矩阵代入计算，消去了并行计算过程中的同步通信，降低了乘法运算次数。对算法思想进行了理论分析，说明新算法在短小数据分段情况下能够减少50%~75%的乘法操作；通过搭建两种不同平台进行了对比测试，证明了算法的先进性与有效性。基于FFT矩阵的并行小波变换算法是一种稳定有效的经典小波并行算法。

关键词：信号处理,快速傅里叶变换,小波变换,多核嵌入式系统,并行计算