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

Signal Approximation with Pascal’s Triangle and Sampling

Random Sampling Using Shannon Interpolation and Poisson Summation Formulae

Simple Approach to Determining Parameters of Noncommensurate Sampling for Optimal Pseudo-Noise Code Phase Delay Discrimination

Sparse Bayesian Learning Approach for Discrete Signal Reconstruction

Novel &Lt;inline-Formula> &Lt;tex-Math Notation="tex">${\rm S}\alpha{\rm S} $&Lt;/tex-Math></inline-formula> PDF Approximations and Their Applications in Wireless Signal Detection

Polynomial-approximation-based Locally Optimum Detector for Signals with Symmetric Alpha Stable Noise.

Signal reconstruction using determinantal sampling

Compressive Sampling of Polynomial Chaos Expansions: Convergence Analysis and Sampling Strategies

Approximating Multi-Dimensional and Multiband Signals

A note on practical approximate projection schemes in signal space methods

Estimating the Signal Reconstruction Error from Threshold-Based Sampling Without Knowing the Original Signal

A sparse approximation for fractional Fourier transform

Sampling Complexity of Deep Approximation Spaces

Derivative sampling expansions in shift-invariant spaces with error estimates covering discontinuous signals

Curves defined by a class of discrete operators: Approximation result and applications

On approximate least squares estimators of parameters on one-dimensional chirp signal

Data-Driven Control Based on Function Approximation with Binomial Coefficients

Learning Theory Viewpoint of Approximation by Positive Linear Operators

On the approximation of vector-valued functions by volume sampling

The Cramer-Rao Bound for Signal Parameter Estimation from Quantized Data