Beyond Nyquist: Efficient Sampling of Sparse Bandlimited Signals

@article{Tropp2010BeyondNE,
  title={Beyond Nyquist: Efficient Sampling of Sparse Bandlimited Signals},
  author={Joel A. Tropp and Jason N. Laska and Marco F. Duarte and Justin K. Romberg and Richard Baraniuk},
  journal={IEEE Transactions on Information Theory},
  year={2010},
  volume={56},
  pages={520-544}
}
Wideband analog signals push contemporary analog-to-digital conversion (ADC) 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 band limit, 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… 

Figures from this paper

From Theory to Practice: Sub-Nyquist Sampling of Sparse Wideband Analog Signals
TLDR
This paper considers the challenging problem of blind sub-Nyquist sampling of multiband signals, whose unknown frequency support occupies only a small portion of a wide spectrum, and proposes a system, named the modulated wideband converter, which first multiplies the analog signal by a bank of periodic waveforms.
Analog to Information Conversion for Sparse Signals Band-limited in Fractional Fourier Domain
TLDR
This paper revisits the ordinary random demodulator (RD) for sampling analog sparse signals and proposes a new architecture for the RD associated with the FRFT, which has the ordinary RD embedded as a special case.
Beating nyquist through correlations: A constrained random demodulator for sampling of sparse bandlimited signals
TLDR
Numerical simulations confirm that the constrained random demodulator (CRD) can sample a signal with an even wider bandwidth without a significant loss in performance, and establish that the CRD, despite employing a modulating waveform with correlations, enjoys some theoretical guarantees for certain RLL waveforms.
Reconstruction of Sub-Nyquist Random Sampling for Sparse and Multi-Band Signals
TLDR
This paper proposes several random sampling recovery algorithms which do not require any anti-aliasing filter and offers certain conditions under which these recovery techniques converge to the signal.
Computationally-efficient blind sub-Nyquist sampling for sparse spectra
TLDR
It is shown that signals band-limited to W Hz consisting of k tones can be reliably recovered from sets of uniform samples obtained at a rate 4k Hz for asymptotic values of k and W, when k is sub-linear in W for noiseless observations of the signal.
Analog-to-Information and the Nyquist Folding Receiver
TLDR
The Nyquist Folding Receiver (NYFR), an efficient A2I architecture that folds the broadband RF input prior to digitization by a narrowband ADC, enables information recovery with very low computational complexity algorithms in addition to traditional CS reconstruction techniques.
A wideband compressive radio receiver
TLDR
This paper proposes and study a wideband compressive radio receiver architecture that can efficiently acquire and track FM and other narrowband signals that live within a wide frequency bandwidth and develops a simple detection system that identifies the support of the narrowband FM signals and then applies compressive filtering techniques based on discrete prolate spheroidal sequences.
Xampling: Analog to digital at sub-Nyquist rates
TLDR
This is the first reported hardware that performs sub-Nyquist sampling and reconstruction of wideband signals, and the circuit realises the recently proposed modulated wideband converter, which is a flexible platform for sampling signals according to their actual bandwidth occupation.
Faster than Nyquist, slower than Tropp
TLDR
An extension of the RD that uses a run-length limited MW which changes polarity at a slower rate is proposed and is called a constrained random demodulator (CRD), which enjoys theoretical guarantees similar to the RD and that these guarantees are directly related to the power spectrum of the MW.
Compressive Power Spectral Analysis
TLDR
It is shown in this thesis that any of the so-called sparse ruler can produce a multi-coset sampling design that guarantees the full rank condition of the system matrix, and thus the optimal compression is achieved by a minimal sparse ruler.
...
...

References

SHOWING 1-10 OF 84 REFERENCES
From Theory to Practice: Sub-Nyquist Sampling of Sparse Wideband Analog Signals
TLDR
This paper considers the challenging problem of blind sub-Nyquist sampling of multiband signals, whose unknown frequency support occupies only a small portion of a wide spectrum, and proposes a system, named the modulated wideband converter, which first multiplies the analog signal by a bank of periodic waveforms.
Sampling, data transmission, and the Nyquist rate
TLDR
It is argued that only stable sampling is meaningful in practice, and it is proved that stable sampling cannot be performed at a rate lower than the Nyquist, and data cannot be transmitted as samples at a Rate of 2W per second, regardless of the location of sampling instants, the nature of the set of frequencies which the signals occupy, or the method of construction.
Analog-to-Information Conversion via Random Demodulation
TLDR
This paper proposes a system that uses modulation, filtering, and sampling to produce a low-rate set of digital measurements, inspired by the theory of compressive sensing (CS), which states that a discrete signal having a sparse representation in some dictionary can be recovered from a small number of linear projections of that signal.
Efficient sampling of sparse wideband analog signals
TLDR
This paper proposes an alternative sampling stage that does not require a full-band front end and captures signals with an analog front end that consists of a bank of multipliers and lowpass filters whose cutoff is much lower than the Nyquist rate.
Compressed Sensing of Analog Signals
TLDR
A general framework for sampling of analog-signals for which no underly ing finite-dimensional model exists is developed and allows to extend much of the recent literature on CS to the truly analog domain.
Blind Multiband Signal Reconstruction: Compressed Sensing for Analog Signals
TLDR
This paper describes how to choose the parameters of the multi-coset sampling so that a unique multiband signal matches the given samples, and develops a theoretical lower bound on the average sampling rate required for blind signal reconstruction, which is twice the minimal rate of known-spectrum recovery.
Compressed Sensing of Analog Signals in Shift-Invariant Spaces
TLDR
This paper develops methods for low-rate sampling of continuous-time sparse signals in shift-invariant (SI) spaces, generated by m kernels with period T .
Sampling Moments and Reconstructing Signals of Finite Rate of Innovation: Shannon Meets Strang–Fix
TLDR
This paper shows that many signals with a finite rate of innovation can be sampled and perfectly reconstructed using physically realizable kernels of compact support and a local reconstruction algorithm.
Random Sampling for Analog-to-Information Conversion of Wideband Signals
  • J. Laska, S. Kirolos, M. Strauss
  • Computer Science
    2006 IEEE Dallas/CAS Workshop on Design, Applications, Integration and Software
  • 2006
TLDR
A framework for analog-to-information conversion that enables sub-Nyquist acquisition and processing of wideband signals that are sparse in a local Fourier representation is developed and an efficient information recovery algorithm is developed to compute the spectrogram of the signal, which is dubbed the sparsogram.
Toeplitz Compressed Sensing Matrices With Applications to Sparse Channel Estimation
TLDR
It is shown here that time-domain probing of a multipath channel with a random binary sequence, along with utilization of CS reconstruction techniques, can provide significant improvements in estimation accuracy compared to traditional least-squares based linear channel estimation strategies.
...
...