FAST CWT COMPUTATION AT INTEGER SCALES BY THE GENERALIZED MRA STRUCTURE

This correspondence proposes a fast algorithm for continuous wavelet t ransform (CWT) at linear scale without decimation by using the general ized multiresolution analysis (MRA) structure, The constraints require d on the lowpass and bandpass filters in the generalized MRA structure are derived. A possible solution for the lowpass filters and a least- squares design of the bandpass filters are given, The computational co mplexity of the algorithm is O(N) per scale, where N is the data lengt h, The fast algorithm is verified by computer simulations.