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

Average Sampling Theorem

Sampling Set Conditions in Weighted Multiply Generated Shift-Invariant Spaces and Their Applications

Random Sampling Using Shannon Interpolation and Poisson Summation Formulae

Improved Sampling and Reconstruction in Spline Subspaces

General A-P Iterative Algorithm in Shift-invariant Spaces

Sample Average Approximation Method for a Class of Stochastic Variational Inequality Problems.

A Generalized Nyquist-Shannon Sampling Theorem Using the Koopman Operator

Sampling Theorem and interpolation formula for non-vanishing signals

Sampling with Walsh Transforms

Generalized Sampling Theorem

Sub-Nyquist Sampling: Bridging Theory and Practice

Shannon's sampling theorem in a distributional setting

Averaging Based Distributed Estimation Algorithm for Rate-Constrained Sensor Networks with Additive Quantization Model.

Shannon's Sampling Theorem for Set-Valued Functions with an Application

Correction Algorithm of Sampling Effect and Its Application

Signal Approximation with Pascal’s Triangle and Sampling

The General sampling theorem, Compressed sensing and a method of image sampling and reconstruction with sampling rates close to the theoretical limit

Nonuniform Sampling Theorem for Non-decaying Signals in Mixed-Norm Spaces

Sampling Signals on Graphs: From Theory to Applications

An Approximation Theory Framework for Measure-Transport Sampling Algorithms