Abstract:Abstract: This report mainly ,focused ,on the ,basic concepts and the recovery methods,for the random ,sampling. The recovery methods ,involve the orthogonal matching,pursuit algorithm ,and ,the gradient-based total variation strategy. In particular, a fast and efficient observation matrix filling technique was implemented by the classic Shannon interpolation and Poisson summation,formulae. The numerical results for the trigonometric signal, the Gaussian-modulated sinusoidal pulse, and the square wave ,were demonstrated ,and discussed. The work may ,give some ,help for future work in theoretical study and practical implementation of the random,sampling. Keywords: Random ,sampling; Shannon interpolation formula; Poisson summation formula; Recovery methods. I. Random Sampling versus Compressive Sensing A. Short introduction of compressive sensing The well-known Shannon sampling theorem that the sampling frequency must be at least twice the maximum ,frequency ,of the signal ,has dominated ,the information theory for many years. Recently, the compressive sensing theory has broken the rule and drawn a lot of attentions from scientists and engineers. The basic idea underlying the theory is that the sparse signals can be reconstructed from ,generally incomplete non-adaptive information. The two fundamental features for the compressive,sensing are sparsity and incoherence. The ,sparsity gives the opportunity that data can be The Research Report has been Published in http://arxiv.org/abs/0909.2292 2 under-sampled, while incoherence results in the nearly perfect reconstruction from the

Orthogonal matching pursuit based periodic non-uniform sampling

Sparse Signals Recovery from Noisy Measurements by Orthogonal Matching Pursuit

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

Study on Periodic Non-uniform Sampling of Sparse Signals

On Sparse Recovery Algorithms in Unions of Orthonormal Bases

Sparsity and incoherence in orthogonal matching pursuit

Random Sampling Using Shannon Interpolation and Poisson Summation Formulae

Stabilized Stepwise Orthogonal Matching Pursuit for Sparse Signal Approximation

2D sparse signal recovery via 2D orthogonal matching pursuit

Dynamic Orthogonal Matching Pursuit for Sparse Data Reconstruction

Periodic Non-Uniform Sampling and Reconstruction Based on Minimum L1 Normal

Recovery of Block-Sparse Representations from Noisy Observations Via Orthogonal Matching Pursuit

An improved algorithm based on sparsity adaptive matching pursuit

Iterative Orthogonal Matching Pursuit and Sparse Solution

Wavelet Compressive Sampling Signal Reconstruction Using Upside-Down Tree Structure

Multiple Measurement Vectors for Periodic Non-uniform Sampling

Piecewise Sparse Signal Recovery Via Piecewise Orthogonal Matching Pursuit

A block orthogonal matching pursuit algorithm based on sensing dictionary

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

Complex Orthogonal Matching Pursuit and Its Exact Recovery Conditions

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