摘要
多分辨率小波分析和 Mallat算法在数字信息处理和信号分析中得到了广泛的应用 .但是按照 Mallat算法计算信号的分解和重建 ,其计算量是很大的 .文章通过对基于 FFT的快速卷积、Mallat算法原理及离散小波变换 (DWT)算法结构的分析 ,针对其算法结构特征 ,提出了一种基于FFT的离散小波变换快速算法 ,并从理论上进行了论证 ,具有一定的实用价值 .
The multi resolution analysis and Mallat algorithm is widely used in digital signal processing and analysis.However,calculation of the signal decomposition and reconstruction based on the above mentioned algorithm is very complicated.By analyzing the fast convolution based on FFT,Mallat algorithm principle and DWT algorithm structure,a fast algorithm for Discrete Wavelet Transform based on FFT is given,and is testified theoretically.It will be of very great practical value.
出处
《河海大学常州分校学报》
2001年第3期1-5,共5页
Journal of Hohai University Changzhou