Fast Implementation of Long Sequence Wavelet Transform Based on Partition

摘要

Based on the analysis of Mallat algorithm formulas, an improved wavelet transform implementation of high efficiency is proposed in this paper. Long sequence is partitioned into short ones by utilizing overlap-saving method. Cyclic convolution is proposed to be used in place of linear convolution in each section. Computer simulation shows that high accuracy and efficiency can be achieved by using this method. The speed of computation is greatly improved compared with Mallat algorithm involving linear convolution. This method is of good parallel property and is easy to be carried out in real-time by digital signal processor (DSP).