计算机工程与应用2017，Vol.53Issue(4)：33-38,6.DOI:10.3778/j.issn.1002-8331.1607-0377
基于MPSoC平台小波变换并行算法研究
Study on parallel algorithm of wavelet transform based on MPSoC platform
摘要
Abstract
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.关键词
信号处理/快速傅里叶变换/小波变换/多核嵌入式系统/并行计算Key words
signal processing/fast Fourier Transform/wavelet transform/multi-core embedded real-time platform/parallel computing分类
信息技术与安全科学引用本文复制引用
彭自然,王国军..基于MPSoC平台小波变换并行算法研究[J].计算机工程与应用,2017,53(4):33-38,6.基金项目
国家自然科学基金(No.61073037,No.61272496,No.61272151) （No.61073037,No.61272496,No.61272151）
教育部博士点基金资助项目(No.20110162110043). （No.20110162110043）
