Optimal Estimation of Wavelet Decomposition Level for a Matching Pursuit Algorithm
Open Access
- 29 August 2019
- Vol. 21 (9), 843
- https://doi.org/10.3390/e21090843
Abstract
In this paper, we consider the application of the matching pursuit algorithm (MPA) for spectral analysis of non-stationary signals. First, we estimate the approximation error and the performance time for various MPA modifications and parameters using central processor unit and graphics processing unit (GPU) to identify possible ways to improve the algorithm. Next, we propose the modifications of discrete wavelet transform (DWT) and package wavelet decomposition (PWD) for further use in MPA. We explicitly show that the optimal decomposition level, defined as a level with minimum entropy, in DWT and PWD provides the minimum approximation error and the smallest execution time when applied in MPA as a rough estimate in the case of using wavelets as basis functions (atoms). We provide an example of entropy-based estimation for optimal decomposition level in spectral analysis of seismic signals. The proposed modification of the algorithm significantly reduces its computational costs. Results of spectral analysis obtained with MPA can be used for various signal processing applications, including denoising, clustering, classification, and parameter estimation.Keywords
Funding Information
- Russian Science Foundation (17-71-20077)
This publication has 6 references indexed in Scilit:
- Enhanced Orthogonal Matching Pursuit Algorithm and Its Application in Mechanical Equipment Fault DiagnosisShock and Vibration, 2017
- Selection of Optimal Decomposition Level Based on Entropy for Speech Denoising Using Wavelet PacketJournal of Bioinformatics and Intelligent Control, 2012
- Matching pursuit and atomic signal models based on recursive filter banksIEEE Transactions on Signal Processing, 1999
- The empirical mode decomposition and the Hilbert spectrum for nonlinear and non-stationary time series analysisProceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences, 1998
- Matching pursuits with time-frequency dictionariesIEEE Transactions on Signal Processing, 1993
- Entropy-based algorithms for best basis selectionIEEE Transactions on Information Theory, 1992