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

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