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

Nonuniformly Sampling Error Analysis in Parallel Data Acquisition System

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

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

Research on non-synchronous sampling errors in electric power system

Research on the correction method of three-dimensional non-uniform errors in the parallel acquisition system

Error Analysis for Electrical Power Measurements with Non-Integer-period Sampling

Analysis of Over-Sampling Based Identification

A Noise Reduction Method for Non-Stationary Noise Model of SPECT Sinogram Based on Kalman Filter

Random Sampling Using Shannon Interpolation and Poisson Summation Formulae

Research on the Real-time Calibration Technology for High-Speed Parallel Sampling

Research on the Amplitude Nonuniformly Sampled Signals' digital Spectra

Study on Self-adaptive Calibration for Non-uniform Errors of ADC Parallel Sampling System

An Evaluation and Calibration Method for Sampling Time Uniformity of High-speed Parallel Sampling Systems

Study on the Approachs of Electrical Harmonic Analysis for Asynchronous Sampling

Data-driven aided parity space-based approach to fast rate residual generation in non-uniformly sampled systems

Error Analysis and System Design of High-Accuracy Pipelined A/D Converters

A Novel Evaluation Method Of Timing Error For Parallel Adc

Study on the Technology of Large-scale High Speed Parallel Sampling and Calibration

Error tracing method for nonuniform transmission system by sampling at equal time intervals

Study on Periodic Non-uniform Sampling of Sparse Signals

A Faster and Accurate Method for Spectral Testing Applicable to Noncoherent Data