Matrix Operation of Discrete Wavelet Transform

摘要：

Discrete wavelet transform (DWT) plays an increasingly important role in the field of signal processing. When involved with the large volumes of signals,however,DWT based on the Mallat algorithm of the convolution operation carries an unacceptable computation burden due to the huge iteration times. In this paper,a novel algorithm is proposed to construct the wavelet transform matrix and conduct DWT based on the matrix operation. Compared with the convolution operation of DWT,the proposed matrix operation of DWT gives identical transform results,and greatly reduces the time cost of processing. The validity and efficiency of the proposed algorithm are testified with the experiment study. The proposed algorithm can serve as a reliable and utilizable alternative approach in practical application.

关键词： Discrete wavelet transform Mallat algorithm transform matrix time cost

作者: Zhi Lianhe Liu Wei Liu Qi

作者单位: Department of Physics and Electronic Engineering,Zhoukou Normal University,China

会议类型: 国际会议

会议名称: 2011 International Conference on Opto-Electronics Engineering and Information Science(2011光电电子工程与信息科学国际会议 ICOEIS 2011)

会议地点: 西安

会议语种:英文

页码: 2541-2544

在线出版日期: 2011-12-23（万方平台首次上网日期，不代表论文的发表时间）