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

A representation of non-uniformly sampled deterministic and random signals and their reconstruction using sample values and derivatives

Random Sampling Using Shannon Interpolation and Poisson Summation Formulae

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

Signal reconstruction using determinantal sampling

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

Sampling Theorem and interpolation formula for non-vanishing signals

Shannon-like Interpolation with Spectral Priors and Weighted Hilbert Spaces: Beyond the Nyquist Rate

Derivative Sampling of Periodic and Nonperiodic Band-Limited Signals — Fourier Spectrum and Interpolation Formula

An Interpolation Method Using Signal Recovery and Discrete Fourier Transform

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

Signal Reconstruction from Nonideal Samples in Fractional Fourier Transform Domain

On spectral representation and sampling for unbounded continuous time signals

A Generalized Approach for Recovering Time Encoded Signals with Finite Rate of Innovation

Sparsity-based Reconstruction Method for Signals with Finite Rate of Innovation

On High-Resolution Adaptive Sampling of Deterministic Signals

Computation Of Reconstruction Function For Samples In Shift-Invariant Spaces

Subsampling at Information Theoretically Optimal Rates

Learning to Sample: Data-Driven Sampling and Reconstruction of FRI Signals

Filterbank reconstruction of bandlimited signals from nonuniform and generalized samples

Signal partial reconstruction and interpolation based on wavelet transform

Multi-Channel Derivative Sampling of Band-Limited Signal and Its Application in High-Speed ADC System