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

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

扫码查看
原文链接
  • 国家科技期刊平台
  • NETL
  • NSTL
  • 万方数据
  • 维普
快速小波变换是数字信号处理面临的一个重要问题,针对并行小波算法展开研究,缩减小波变换中卷积运算的规模,提高小波变换过程中的并行效能,以实现小波变换的快速并行计算.通过FFT矩阵代入计算,消去了并行计算过程中的同步通信,降低了乘法运算次数.对算法思想进行了理论分析,说明新算法在短小数据分段情况下能够减少50%~75%的乘法操作;通过搭建两种不同平台进行了对比测试,证明了算法的先进性与有效性.基于FFT矩阵的并行小波变换算法是一种稳定有效的经典小波并行算法.
Study on parallel algorithm of wavelet transform based on MPSoC platform
Fast wavelet transform is an important problem faced by digital signal processing, this paper studies the parallel wavelet algorithm, how to reduce the convolution operation in wavelet transform scale, improve the parallel efficiency of wavelet transform, in order to achieve fast parallel calculation of wavelet transform. By FFT polynomial calculation, this paper eliminates the communication process of parallel computing synchronization, reduces the number of multiplication. On the thought of the algorithm is analyzed, it is indicated that the new algorithm in case of short data segments can reduce the multiplication operation of 50%~75%;tested on two different MPSoc platform, its results demonstrate the advantage and validity of the algorithm. The parallel wavelet transform algorithm based on polynomial FFT is a kind of stable and efficient parallel algorithm.

signal processingfast Fourier Transformwavelet transformmulti-core embedded real-time platformparallel computing

彭自然、王国军

展开 >

中南大学 信息科学与工程学院,长沙 410083

广州大学 计算机科学与教育软件学院,广州 510006

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

国家自然科学基金国家自然科学基金国家自然科学基金教育部博士点基金资助项目

61073037No.61272496No.6127215120110162110043

2017

10.3778/j.issn.1002-8331.1607-0377

计算机工程与应用
华北计算技术研究所

计算机工程与应用

CSTPCDCSCD北大核心
影响因子：0.683
ISSN：1002-8331
年,卷(期)：2017.53(4)
  • 2
  • 2