Research on the fast convolution algorithm for discrete wavelet transform
Yi Qin1, Teng Wang 1,Yongfang Mao2
1. State Key Laboratory of Mechanical Transmission in Chongqing University, Chongqing, 4000442. Automation College in Chongqing University, Chongqing, 400044
The traditional convolution algorithm in discrete wavelet transform (DWT) usually makes use of extension to conquer the boundary effect, thus the processing speed is influenced. To further improve the real-time performance of DWT, a novel fast algorithm for implementing discrete convolution is proposed. This approach uses the convolution result at two ends to correct the boundary wavelet coefficients, so the boundary effect of convolution operation is effectively solved and the computational complexity is reduced. Simulation experiment and engineering application results show that the proposed algorithm is suitable for analyzing stationary signals and nonstationary signals, and it has high decomposition/reconstruction accuracy and good boundary processing performance. Moreover, its calculation speed is much faster than that of the traditional method. Hence it has remarkable engineering value.
秦毅;王腾;毛永芳. 离散小波变换快速卷积算法研究[J]. , 2013, 32(23): 186-190.
Yi Qin;Teng Wang;Yongfang Mao. Research on the fast convolution algorithm for discrete wavelet transform. , 2013, 32(23): 186-190.