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

Nonuniform Sampling Theorems for Random Signals in the Linear Canonical Transform Domain

Random Sampling Using Shannon Interpolation and Poisson Summation Formulae

Non-uniform Random Sampling and Reconstruction in Signal Spaces with Finite Rate of Innovation

New Bounds for Restricted Isometry Constants with Coherent Tight Frames

Random sampling and reconstruction of concentrated signals in a reproducing kernel space

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

A Generalized Nyquist-Shannon Sampling Theorem Using the Koopman Operator

A Gaussian regularization for derivative sampling interpolation of signals in the linear canonical transform representations

On a Novel Time-Varying Up-Sampling Rate (TVUSR) Structure and Its Statistical Properties

Linear Canonical Transform Related Operators and Their Applications to Signal Analysis — Part I: Fundamentals

Exponential Approximation of Band-Limited Functions from Nonuniform Sampling by Regularization Methods

Signal reconstruction using determinantal sampling

Sampling in unitary invariant subspaces associated to LCA groups

Linear Canonical Transform Related Operators and Their Applications to Signal Analysis—Part II: Applications

Xampling at the Rate of Innovation

Sampling discretization of the uniform norm and applications

Matrix Completion with Nonuniform Sampling: Theories and Methods.

Sampling with Walsh Transforms

Nonuniform MIMO Sampling and Reconstruction of Multiband Signals in the Fractional Fourier Domain.

Probability-Guaranteed Distributed Filtering for Nonlinear Systems on Basis of Nonuniform Samplings Subject to Envelope Constraints