Abstract:In order to well ensure reconstruction of the original signal,the traditional Nyquist sampling theorem requires that the sampling rate must be twice as much the highest frequency of the original signal at least,which causes a tremendous amount of calculation and the waste of resources.But the compressive sensing theory describes that we can reconstruct the original signal from a small amount of random sampling as long as the signal is sparse or compressible.Based on the research and summarization of the traditional matching algorithm,this paper presented a new adaptive space orthogonal matching pursuit algorithm(ASOMP) for the reconstruction of the sparse signal.This algorithm in-troduces an regularized adaptive and spatial matching principle for the choice of matching atoms with reverse thinking,which accelerates the matching speed of the atom and improves the accuracy of the matching,ultimately leads to exact reconstruction of the original signal.Finally,we compared the ASOMP algorithm with the traditional MP and OMP algorithm under the software simulation.Experimental results show that the ASOMP reconstruction algorithm is superior to traditional MP and OMP algorithm on the reconstruction quality and the speed of the algorithm.

Improved Analysis for SOMP Algorithm in Terms of Restricted Isometry Property.

Improved Analysis for Subspace Pursuit Algorithm in Terms of Restricted Isometry Constant.

Perturbation Analysis of Simultaneous Orthogonal Matching Pursuit

Compressed Sensing with Restricted Isometry Property

Improved RIP Analysis of Orthogonal Matching Pursuit

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

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

Analysis of Block OMP using Block RIP

Analysis of generalised orthogonal matching pursuit using restricted isometry constant

Recovery of sparse signals using OMP and its variants: convergence analysis based on RIP

Robust Sensing Matrix Design for the Orthogonal Matching Pursuit Algorithm in Compressive Sensing

Improved Analysis of SP and CoSaMP under Total Perturbations

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

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

RIP Based Condition for Support Recovery with A* OMP in the Presence of Noise

Some results on OMP algorithm for MMV problem

Sparsity and incoherence in orthogonal matching pursuit

A Remark on the Restricted Isometry Property in Orthogonal Matching Pursuit.

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

An improved greedy algorithm for signal recovery from random measurements

Improved RIP‐based Performance Guarantee for Sparse Signal Recovery Via A*OMP