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.

Compressed Sensing Data Reconstruction Using Adaptive Generalized Orthogonal Matching Pursuit Algorithm

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

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

A Survey on Orthogonal Matching Pursuit Type Algorithms for Signal Compression and Reconstruction

Sparsity Adaptive Matching Pursuit Algorithm for Practical Compressed Sensing.

Fast Orthogonal Matching Pursuit Reconstruction Algorithm Based on Particle Swarm Optimization

An Adaptive Transpose Measurement Matrix Algorithm for Signal Reconstruction in Compressed Sensing

Compressed Sensing Data Reconstruction Using a Modified Subspace Pursuit Algorithm under the Condition of Unknown Sparsity

A gradient descent sparse adaptive matching pursuit algorithm based on compressive sensing

Regularized Sparsity Variable Step-Size Adaptive Matching Pursuit Algorithm for Compressed Sensing

A Tree-Based Regularized Orthogonal Matching Pursuit Algorithm

GASA Based Signal Reconstruction for Compressive Sensing

Compressive Sensing Signal Reconstruction Based on Stagewise Gradient Pursuit

A Modified Orthogonal Matching Algorithm Using Correlation Coefficient for Compressed Sensing

Compressive Sensing Reconstruction for Compressible Signal Based on Projection Replacement

A Sparsity Preestimated Adaptive Matching Pursuit Algorithm

D-OAMP: A Denoising-based Signal Recovery Algorithm for Compressed Sensing

Dynamic Orthogonal Matching Pursuit for Sparse Data Reconstruction

Compressed Sensing to Power Quality Signal with Orthogonal Matching Pursuit Method

Compressed Sensing Reconstruction Algorithms with Prior Information: Logit Weight Simultaneous Orthogonal Matching Pursuit.

An improved algorithm based on sparsity adaptive matching pursuit