Abstract:Compressive sensing offers a new paradigm for acquiring signals that are compressible with respect to an orthonormal basis.The major algorithmic challenge in compressive sampling is to reconstruct the original signal from the observed sample.The time-frequency and time-scale communities have developed a large number of overcomplete waveform dictionaries—stationary wavelets,wavelet packets,cosine packets,chirplets,to name a few. Decomposition into overcomplete systems is not unique,and several methods for decomposition have been proposed, including the method of frames(MOF),Matching pursuit(MP),and,for special dictionaries,the best orthogonal basis(BOB).This paper describes a improve proposal of the iterative recovery algorithm called sparsity adaptive matching pursuit(SAMP)that delivers the same guarantees as the best optimization-based approaches.Sparsity adaptive matching pursuit adopts fixed-step in the iteration which causes over-estimated,therefore,according to the variation of the energy residual error between adjacent signals,"variable steps"during the iteration is used in the improved algorithm,namely,a large step size is used at the initial stage,and then becomes smaller.Compared with the original algorithmic,this proposal avoids the over estimation of the sparseness of the original signal.Moreover, the proposal solves the contradiction between the recovery precision and the recovery speed that exists in the original algorithm.

Sparse Decomposition Algorithm Using Immune Matching Pursuit

Signal Sparse Approximation via Subspace Matching Pursuit

Adaptive Space Orthogonal Matching Pursuit Algorithm for Signal Reconstruction Based on Compressive Sensing

Sparsity estimation based adaptive matching pursuit algorithm

Signal De-Noising Based on Improved Matching Pursuit Algorithm

An improved algorithm based on sparsity adaptive matching pursuit

The Sparse Decomposition and Compression of ECG and EEG Based on Matching Pursuits

An MP sparse decomposition algorithm with 2-step search method based on partitioning the over-complete dictionary

An Improved Complementary Matching Pursuit Algorithm For Compressed Sensing Signal Reconstruction

Double Least Squares Pursuit for Sparse Decomposition.

Two Dictionaries Matching Pursuit for Sparse Decomposition of Signals

Sparse Signal Recovery Via Optimized Orthogonal Matching Pursuit

Sparse Signal Recovery Via Improved Sparse Adaptive Matching Pursuit Algorithm

A New Method for Signal Sparse Decomposition

The Application of Sparse Component Decomposition in the Over-complete Dictionary to Signal Representation

A Match Pursuit Based Method Adapted to Overcomplete Dictionary for Compressive Spectral Imaging

A novel signal sparse decomposition based on modulation correlation partition

MULTI-TASK ADAPTIVE MATCHING PURSUIT FOR SPARSE SIGNAL RECOVERY EXPLOITING SIGNAL STRUCTURES

A Sparsity Preestimated Adaptive Matching Pursuit Algorithm

A modified MP Algorithm Constrained by the Simulate Annealing Threshold for Sparse Decomposition of Signals

Sparsity and Step-size Adaptive Regularized Matching Pursuit Algorithm for Compressed Sensing