A Fast Wavelet Transform Algorithm Based on Discrete Fourier Transform
Hui Zong · Journal of Nanjing Institute of Technology · 2005
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.