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

High Sampling Rate or High Resolution in a Sub-Nyquist Sampling System

Data Recovery with Sub-Nyquist Sampling: Fundamental Limit and a Detection Algorithm

Analyses of Noncommensurate Sampling Used in High-Precision Regenerative Pseudo-Noise Ranging Systems

Random Sampling Using Shannon Interpolation and Poisson Summation Formulae

Sub-Nyquist sampling of high-speed repetitive waveforms using compressed sensing

Reconstruction Condition of Quantized Signals in Unlimited Sampling Framework

Implementation of Sub-Nyquist Sampling System Based on Compressed Sensing

Sub-Nyquist Sampling: Bridging Theory and Practice

Ultrasonic Signal Compressive Detection with Sub-Nyquist Sampling Rate

On High-Resolution Adaptive Sampling of Deterministic Signals

A Nonuniform Quantization Scheme for High Speed SAR ADC Architecture

Minimum Rate Sampling and Spectrum Blind Reconstruction in Random Equivalent Sampling

General Analysis of Resolution Enhancement on Time-Synchronized Sampling and Its Multi-Resolution Solution in 20GSPS Acquisition System

Sub-Nyquist Sampling Method and Its Application in High-Frequency Electric-Field Measurement

Sub-Nyquist Sampled Analog-to-Digital Conversion Based on Photonic Time Stretch and Compressive Sensing with Optical Random Mixing

UWB signal receiver with sub‐Nyquist rate sampling based on compressed sensing

High-fidelity Sub-Nyquist Ghost Imaging with Tri-Directional Probing

Subsampling at Information Theoretically Optimal Rates

Compressive Sensing Based Robust Signal Sampling

Is "Compressed Sensing" compressive? Can it beat the Nyquist Sampling Approach?

Sub-Nyquist 1 bit sampling system for sparse multiband signals