# [1]虞湘宾,董涛.一种离散小波变换的快速分解和重构算法[J].东南大学学报(自然科学版),2002,32(4):564-568.[doi:10.3969/j.issn.1001-0505.2002.04.005] 　Yu Xiangbin,Dong Tao.Fast decomposition and reconstruction algorithm on discrete wavelet transform[J].Journal of Southeast University (Natural Science Edition),2002,32(4):564-568.[doi:10.3969/j.issn.1001-0505.2002.04.005] 点击复制 一种离散小波变换的快速分解和重构算法() 分享到： var jiathis_config = { data_track_clickback: true };

32

2002年第4期

564-568

2002-07-20

## 文章信息/Info

Title:
Fast decomposition and reconstruction algorithm on discrete wavelet transform

Author(s):
Department of Radio Engineering, Southeast University, Nanjing 210096, China

Keywords:

TN914
DOI:
10.3969/j.issn.1001-0505.2002.04.005

Abstract:
On the basis of analyzing the principle of Mallat algorithm and deriving the real signal FFT algorithm, according to Discrete Wavelet Transform(DWT)structure, the paper proposes a fast decomposition and reconstruction algorithm for DWT; and the related algorithm procedures are given. The mathematical theories demonstrate that compared with conventional fast wavelet algorithm-Mallat algorithm under long signal and filter(the length N>16), the proposed algorithm can significantly reduce the real multiplication times of DWT((5log2N+7)N times only for decomposition and 4N(1+log2N)times only for reconstruction)and efficiently improve the work speed. Meantime, the algorithm is easily implemented by digital signal processing(DSP)because of its good parallel property.

## 参考文献/References:

[1] Newlin H M.Developments in the use of wavelet in communications [A].In:Proc Milcom’ 98[C].1998.343-349.
[2] 程佩青.数字信号处理教程[M].北京:清华大学出版社,1998.215-252.
Chen Peiqing.Digital signal processing[M].Beijing:Tsinghua University Press,1998.215-252.(in Chinese)
[3] Mallat S.A theory for multiresolution signal decomposition:the wavelet representation [J].IEEE Transaction on Pattern Analysis and Machine Intelligence,1989,11(4):674-693.
[4] 虞湘宾,毕光国.长序列信号快速相关及卷积的算法研究[J].电路与系统学报,2001,6(4):78-83.
Yu Xiangbin,Bi Guangguo.Study on algorithms of long sequence fast correlation and convolution [J].Journal of Circuits and Systems,2001,6(4):78-83.(in Chinese)
[5] Cotfman R,Wickeerhauser M.Entropy-based algorithms for basis selection[J].IEEE Transaction on Information Theory,1992,38(2):713-718.
[6] Park I H,Prasanna V K.Modular VLSI architectures for computing the arithmetic Fourier transform[J].IEEE Signal Processing,1993,41(6):2236-2246.

## 相似文献/References:

[1]周后型,洪伟.介质柱二维电磁散射MoM-CG-FFT数值方案的改进[J].东南大学学报(自然科学版),2002,32(2):156.[doi:10.3969/j.issn.1001-0505.2002.02.002]
Zhou Houxing,Hong Wei.Improvement of MoM-CG-FFT scheme for EM scattering from an infinite dielectric cylinder[J].Journal of Southeast University (Natural Science Edition),2002,32(4):156.[doi:10.3969/j.issn.1001-0505.2002.02.002]
[2]周后型,洪伟,童创明.电大尺寸导带二维散射的快速矩量法解[J].东南大学学报(自然科学版),2001,31(4):6.[doi:10.3969/j.issn.1001-0505.2001.04.002]
Zhou Houxing,Hong Wei,Tong Chuangming.A Fast MOM Solution for the 2D Scattering from a Conducting Strip of Electrically Large Size[J].Journal of Southeast University (Natural Science Edition),2001,31(4):6.[doi:10.3969/j.issn.1001-0505.2001.04.002]
[3]王建,邓卫,赵金宝.基于改进型贝叶斯组合模型的短时交通流量预测[J].东南大学学报(自然科学版),2012,42(1):162.[doi:10.3969/j.issn.1001-0505.2012.01.030]
Wang Jian,Deng Wei,Zhao Jinbao.Short-term freeway traffic flow prediction based on improved Bayesian combined model[J].Journal of Southeast University (Natural Science Edition),2012,42(4):162.[doi:10.3969/j.issn.1001-0505.2012.01.030]
[4]贾民平,许飞云.基于小波分析的进化谱及在故障诊断中的应用[J].东南大学学报(自然科学版),2002,32(6):925.[doi:10.3969/j.issn.1001-0505.2002.06.022]
Jia Minping,Xu Feiyun.Evolutionary spectrum estimation based on the wavelet analysis and its application in fault diagnosis[J].Journal of Southeast University (Natural Science Edition),2002,32(4):925.[doi:10.3969/j.issn.1001-0505.2002.06.022]