A class of algorithms for continuous wavelet transform based on the circulant matrix
Summary: The Continuous Wavelet Transform (CWT) is an important mathematical tool in signal processing, which is a linear time-invariant operator with causality and stability for a fixed scale and real-life application. A novel and simple proof of the FFT-based fast method of linear convolution is presented by exploiting the structures of circulant matrix. After introducing Equivalent Condition of Time-domain and Frequency-domain Algorithms of CWT, a class of algorithms for continuous wavelet transform are proposed and analyzed in this paper, which can cover the algorithms in JLAB and WaveLab, as well as the other existing methods such as the \(cwt\) function in the toolbox of MATLAB. In this framework, two theoretical issues for the computation of CWT are analyzed. Firstly, edge effect is easily handled by using Equivalent Condition of Time-domain and Frequency-domain Algorithms of CWT and higher precision is expected. Secondly, due to the fact that linear convolution expands the support of the signal, which parts of the linear convolution are just the coefficients of CWT is analyzed by exploring the relationship of the filters of Frequency-domain and Time-domain algorithms, and some generalizations are given. Numerical experiments are presented to further demonstrate our analyses.
- Fast continuous wavelet transform: A least-squares formulation
- An algorithm for Morlet wavelet transform based on generalized discrete Fourier transform
- Continuous wavelet transform with arbitrary scales and O(N) complexity
- scientific article; zbMATH DE number 1193375
- Fast algorithms for discrete and continuous wavelet transforms
- A wavelet tour of signal processing. The sparse way.
- Empirical Wavelet Transform
- Fast FIR Algorithms for the Continuous Wavelet Transform From Constrained Least Squares
- scientific article; zbMATH DE number 4054986 (Why is no real title available?)
- Synchrosqueezed wavelet transforms: an empirical mode decomposition-like tool
- Ten Lectures on Wavelets
- The empirical mode decomposition and the Hilbert spectrum for nonlinear and non-stationary time series analysis
This page was built for publication: A class of algorithms for continuous wavelet transform based on the circulant matrix
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2331406)
