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.

An improved greedy algorithm for signal recovery from random measurements

Sparse Signals Recovery from Noisy Measurements by Orthogonal Matching Pursuit

Nonuniform Support Recovery from Noisy Random Measurements by Orthogonal Matching Pursuit.

Sparse signal recovery from noisy measurements via searching forward OMP

Piecewise Sparse Signal Recovery Via Piecewise Orthogonal Matching Pursuit

The Exact Support Recovery of Sparse Signals with Noise Via Orthogonal Matching Pursuit.

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

Sparse Signal Recovery with Unknown Signal Sparsity

Orthogonal Greedy MUSIC: an Empirical Algorithm for Joint Sparse Recovery

Sparse signal recovery via multi-residual based greedy method

The greedy side of the LASSO: New algorithms for weighted sparse recovery via loss function-based orthogonal matching pursuit

Sparsity and incoherence in orthogonal matching pursuit

On A Class of Greedy Sparse Recovery Algorithms -- A High Dimensional Approach

Signal Recovery From Random Measurements Via Orthogonal Matching Pursuit

Design and Application of a Greedy Pursuit Algorithm Adapted to Overcomplete Dictionary for Sparse Signal Recovery.

Nearly Optimal Number of Iterations for Sparse Signal Recovery with Orthogonal Multi-Matching Pursuit

Coherence-Based Analysis of Modified Orthogonal Matching Pursuit Using Sensing Dictionary

Greedy Signal Space Recovery Algorithm with Overcomplete Dictionaries in Compressive Sensing.

Fast OMP for Exact Recovery and Sparse Approximation

An improved algorithm based on sparsity adaptive matching pursuit

An Improved RIP-based Performance Guarantee for Sparse Signal Recovery Via Simultaneous Orthogonal Matching Pursuit.