Abstract:In the first part of the series papers, we set out to answer the following question: given specific restrictions on a set of samplers, what kind of signal can be uniquely represented by the corresponding samples attained, as the foundation of sparse sensing. It is different from compressed sensing, which exploits the sparse representation of a signal to reduce sample complexity (compressed sampling or acquisition). We use sparse sensing to denote a board concept of methods whose main focus is to improve the efficiency and cost of sampling implementation itself. The "sparse" here is referred to sampling at a low temporal or spatial rate (sparsity constrained sampling or acquisition), which in practice models cheaper hardware such as lower power, less memory and throughput. We take frequency and direction of arrival (DoA) estimation as concrete examples and give the necessary and sufficient requirements of the sampling strategy. Interestingly, we prove that these problems can be reduced to some (multiple) remainder model. As a straightforward corollary, we supplement and complete the theory of co-prime sampling, which receives considerable attention over last decade. On the other hand, we advance the understanding of the robust multiple remainder problem, which models the case when sampling with noise. A sharpened tradeoff between the parameter dynamic range and the error bound is derived. We prove that, for N-frequency estimation in either complex or real waveforms, once the least common multiple (lcm) of the sampling rates selected is sufficiently large, one may approach an error tolerance bound independent of N.

Delay Coprime Sampling: A Simplified Sub-Nyquist Sampling for Noisy Multi-Sinusoidal Signals

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

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

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

THE COMPRESSED-SAMPLING FILTER (CSF)

Multirate Synchronous Sampling of Sparse Multiband Signals

Compressive sensing in a photonic link for acquisition of spectrally-sparse wideband signals: Potentials and limitations

Sub-Nyquist Sampling: Bridging Theory and Practice

A Fast Power Spectrum Sensing Solution for Generalized Coprime Sampling

Time Division Multiplexing: From a Co-Prime Sampling Point of View

Photonic Compressive Sensing for Analog-To-Information Conversion with A Delay-Line Based Microwave Photonic Filter

Compressive Single-Pixel Spectral Imaging with Spatial-Spectral Modulation Optimization Via Coherence Minimization

Compressive Sensing Based Robust Signal Sampling

Sub-Nyquist USF Spectral Estimation: $K$ Frequencies with $6K + 4$ Modulo Samples

Revisiting Model Order Selection: A Sub-Nyquist Sampling Blind Spectrum Sensing Scheme

On the Foundation of Sparse Sensing (Part I): Necessary and Sufficient Sampling Theory and Robust Remaindering Problem

Adaptive Multicoset Sampling for Wideband Spectrum Sensing Based on Pomdp Framework

Compressed Line Spectral Estimation Using Covariance: A Sparse Reconstruction Perspective

Compressive Link Acquisition in Multiuser Communications

Adaptive Time Delay Estimation Based on Signal Preprocessing and Fourth-Order Cumulant