摘要
小波理论中的多分辨率分析和Mallat算法近年来已在数字信号处理中得到了广泛的应用.但如果直接按照上述算法计算信号的小波分解和重构,其计算量将是很大的.通过对离散傅里叶变换及Mallat算法原理的分析,针对离散小波变换算法结构特征,对其结构进行了重组,在此基础上利用快速傅里叶变换,提出了一种快速离散小波变换算法,并从理论上进行了分析和论证;与直接算法相比,可有效降低运算量.
The Multi-resolution analysis and Mallat algorithm of wavelet theory have been widely used in digital signal processing recently. However, if the signal decomposition and reconstruction are calculated in terms of the above-mentioned algorithm, the computational complexity will be very huge. Based on the analysis of the Discrete Fourier Transform and Mallat algorithm principle, a fast algorithm for Discrete Wavelet Transform is proposed, and has been proven valid in theory. Compared with the direct method, it can reduce the computational complexity effectively.
出处
《南京工程学院学报（自然科学版）》
2005年第1期11-17,共7页
Journal of Nanjing Institute of Technology(Natural Science Edition)
基金
南京工程学院科研基金项目(科04-83).
