Fast implementation of long sequence wavelet transform based on partition
Bin Wu, LV Xin-hua, Xuejun Zhou · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · 2005
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).