Beyond Nyquist: Efficient Sampling of Sparse Bandlimited Signals
From MaRDI portal
Abstract: Wideband analog signals push contemporary analog-to-digital conversion systems to their performance limits. In many applications, however, sampling at the Nyquist rate is inefficient because the signals of interest contain only a small number of significant frequencies relative to the bandlimit, although the locations of the frequencies may not be known a priori. For this type of sparse signal, other sampling strategies are possible. This paper describes a new type of data acquisition system, called a random demodulator, that is constructed from robust, readily available components. Let K denote the total number of frequencies in the signal, and let W denote its bandlimit in Hz. Simulations suggest that the random demodulator requires just O(K log(W/K)) samples per second to stably reconstruct the signal. This sampling rate is exponentially lower than the Nyquist rate of W Hz. In contrast with Nyquist sampling, one must use nonlinear methods, such as convex programming, to recover the signal from the samples taken by the random demodulator. This paper provides a detailed theoretical analysis of the system's performance that supports the empirical observations.
Cited in
(42)- On the uniqueness of the sparse signals reconstruction based on the missing samples variation analysis
- Recovery of block sparse signals under the conditions on block RIC and ROC by BOMP and BOMMP
- Approximating sampled sinusoids and multiband signals using multiband modulated DPSS dictionaries
- A derandomization approach to recovering bandlimited signals across a wide range of random sampling rates
- Robust sparse signal reconstructions against basis mismatch and their applications
- Fast and provable algorithms for spectrally sparse signal reconstruction via low-rank Hankel matrix completion
- Matrix completion for matrices with low-rank displacement
- Spectral compressive sensing
- Robust dequantized compressive sensing
- Sparse reconstruction with multiple Walsh matrices
- New analysis of manifold embeddings and signal recovery from compressive measurements
- A primal Douglas-Rachford splitting method for the constrained minimization problem in compressive sensing
- Compressed Signal Processing on Nyquist-Sampled Signals
- Compressed sensing and dynamic mode decomposition
- Book Review: A mathematical introduction to compressive sensing
- Statistical mechanics analysis of thresholding 1-bit compressed sensing
- A survey of compressed sensing
- Sparse model uncertainties in compressed sensing with application to convolutions and sporadic communication
- Influence factors of sparse microwave imaging radar system performance: approaches to waveform design and platform motion analysis
- Sparse microwave imaging: principles and applications
- Energy Optimization of Band-Limited Nyquist Signals in the Time Domain
- Restricted isometries for partial random circulant matrices
- Compressive sensing of analog signals using discrete prolate spheroidal sequences
- Mathematics of analog-to-digital conversion
- Spectral Compressed Sensing via Projected Gradient Descent
- The Noise Collector for sparse recovery in high dimensions
- Random sampling and reconstruction of sparse time- and band-limited signals
- Uniqueness theorems for tomographic phase retrieval with few coded diffraction patterns
- A Gradient-Enhanced L1 Approach for the Recovery of Sparse Trigonometric Polynomials
- Sparse Recovery via Partial Regularization: Models, Theory, and Algorithms
- Short-term memory capacity in networks via the restricted isometry property
- Chaotic analog-to-information conversion: principle and reconstructability with parameter identifiability
- Exact penalization for cardinality and rank-constrained optimization problems via partial regularization
- Structured Gradient Descent for Fast Robust Low-Rank Hankel Matrix Completion
- Democracy in action: quantization, saturation, and compressive sensing
- A refined bootstrap procedure for high-dimensional factor-augmented regression models
- Random space-time sampling and reconstruction of sparse bandlimited graph diffusion field
- Accelerating ill-conditioned Hankel matrix recovery via structured Newton-like descent
- On processing of unbounded continuous-time signals
- Sub-Nyquist sampling and reconstruction model of LFM signals based on blind compressed sensing in FRFT domain
- Robust recovery of complex exponential signals from random Gaussian projections via low rank Hankel matrix reconstruction
- From compression to compressed sensing
This page was built for publication: Beyond Nyquist: Efficient Sampling of Sparse Bandlimited Signals
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4976068)
