From Theory to Practice: Sub-Nyquist Sampling of Sparse Wideband Analog Signals

Abstract

Conventional sub-Nyquist sampling methods for analog signals exploit prior information about the spectral support. In this paper, we consider the challenging problem of blind sub-Nyquist sampling of multiband signals, whose unknown frequency support occupies only a small portion of a wide spectrum. Our primary design goals are efficient hardware implementation and low computational load on the supporting digital processing. We propose a system, named the modulated wideband converter, which first multiplies the analog signal by a bank of periodic waveforms. The product is then lowpass filtered and sampled uniformly at a low rate, which is orders of magnitude smaller than Nyquist. Perfect recovery from the proposed samples is achieved under certain necessary and sufficient conditions. We also develop a digital architecture, which allows either reconstruction of the analog input, or processing of any band of interest at a low rate, that is, without interpolating to the high Nyquist rate. Numerical simulations demonstrate many engineering aspects: robustness to noise and mismodeling, potential hardware simplifications, realtime performance for signals with time-varying support and stability to quantization effects. We compare our system with two previous approaches: periodic nonuniform sampling, which is bandwidth limited by existing hardware devices, and the random demodulator, which is restricted to discrete multitone signals and has a high computational load. In the broader context of Nyquist sampling, our scheme has the potential to break through the bandwidth barrier of state-of-the-art analog conversion technologies such as interleaved converters.

17 pages, 12 figures, to appear in IEEE Journal of Selected Topics in Signal Processing, the special issue on Compressed Sensing

References in corpus (6)

• Beyond Nyquist: Efficient Sampling of Sparse Bandlimited Signals
• Reduce and Boost: Recovering Arbitrary Sets of Jointly Sparse Vectors
• Compressed Sensing of Analog Signals in Shift-Invariant Spaces
• Uncertainty Relations for Shift-Invariant Analog Signals
• Xampling: Analog to Digital at Sub-Nyquist Rates
• Multirate Synchronous Sampling of Sparse Multiband Signals

Cited by in corpus (106)

• Compressed Sensing of Block-Sparse Signals: Uncertainty Relations and Efficient Recovery
• Structured Compressed Sensing: From Theory to Applications
• Beyond Nyquist: Efficient Sampling of Sparse Bandlimited Signals
• Xampling: Signal Acquisition and Processing in Union of Subspaces
• Time Delay Estimation from Low Rate Samples: A Union of Subspaces Approach
• The Pros and Cons of Compressive Sensing for Wideband Signal Acquisition: Noise Folding vs. Dynamic Range
• Compressed Sensing of Analog Signals in Shift-Invariant Spaces
• Block-Sparse Recovery via Convex Optimization
• Multichannel Sampling of Pulse Streams at the Rate of Innovation
• Identification of Parametric Underspread Linear Systems and Super-Resolution Radar
• Sub-Nyquist Sampling for Power Spectrum Sensing in Cognitive Radios: A Unified Approach
• Analog to Digital Cognitive Radio: Sampling, Detection and Hardware
• Sub-Nyquist Cyclostationary Detection for Cognitive Radio
• Reconciling Compressive Sampling Systems for Spectrally-sparse Continuous-time Signals
• Sub-Nyquist Radar Systems: Temporal, Spectral and Spatial Compression
• Perturbation Analysis of Orthogonal Matching Pursuit
• Near-Oracle Performance of Greedy Block-Sparse Estimation Techniques from Noisy Measurements
• A Modulo-Based Architecture for Analog-to-Digital Conversion
• Compression Limits for Random Vectors with Linearly Parameterized Second-Order Statistics
• Tensor Completion from Regular Sub-Nyquist Samples
• Compressed Genotyping
• Wideband Spectrum Sensing at Sub-Nyquist Rates
• Phased Array-Based Sub-Nyquist Sampling for Joint Wideband Spectrum Sensing and Direction-of-Arrival Estimation
• Xampling at the Rate of Innovation
• Group Sparse Recovery via the ${\ell }^0({\ell }^2)$ Penalty: Theory and Algorithm
• Shannon Meets Nyquist: Capacity of Sampled Gaussian Channels
• On the ISAR Image Analysis and Recovery with Unavailable or Heavily Corrupted Data
• Sub-Nyquist Sampling: Bridging Theory and Practice
• Uncertainty Relations for Shift-Invariant Analog Signals
• Achieving Autonomous Compressive Spectrum Sensing for Cognitive Radios
• Performance Bounds and Design Criteria for Estimating Finite Rate of Innovation Signals
• Task-Based Analog-to-Digital Converters
• Polynomial Fourier Domain as a Domain of Signal Sparsity
• Radar and Communication Co-existence: an Overview
• Recursive ${\ell }_{1,\infty }$ Group lasso
• Xampling in Ultrasound Imaging
• State of the Art and Prospects of Structured Sensing Matrices in Compressed Sensing
• Sparsity-Based Super Resolution for SEM Images
• Compressive Detection of Random Subspace Signals
• BiLiMO: Bit-Limited MIMO Radar via Task-Based Quantization
• Channel Capacity under Sub-Nyquist Nonuniform Sampling
• Limits on Sparse Data Acquisition: RIC Analysis of Finite Gaussian Matrices
• Compressible Latent-Space Invertible Networks for Generative Model-Constrained Image Reconstruction
• Compressive Sensing for Spread Spectrum Receivers
• Compressive and Noncompressive Power Spectral Density Estimation from Periodic Nonuniform Samples
• Fast Algorithms for Demixing Sparse Signals from Nonlinear Observations
• Covariance-Based OFDM Spectrum Sensing with Sub-Nyquist Samples
• Sampling and Reconstruction of Sparse Signals in Shift-Invariant Spaces: Generalized Shannon's Theorem Meets Compressive Sensing
• Compressive sensing for dynamic spectrum access networks: Techniques and tradeoffs
• Intentional Aliasing Method to Improve Sub-Nyquist Sampling System
• Analysis Framework for Opportunistic Spectrum OFDMA and its Application to the IEEE 802.22 Standard
• Recovering Signals from Lowpass Data
• Regularized sampling of multiband signals
• Sensing Matrix Optimization for Block-Sparse Decoding
• Distribution-aware Block-sparse Recovery via Convex Optimization
• Compressive Spectrum Sensing for Cognitive Radio Networks
• Stable soft extrapolation of entire functions
• Temporal super-resolution imaging inspired by structured illumination microscopy
• Sharp Sufficient Conditions for Stable Recovery of Block Sparse Signals by Block Orthogonal Matching Pursuit
• Modified Orthogonal Matching Pursuit Algorithm for Cognitive Radio Wideband Spectrum Sensing
• Performance of Orthogonal Matching Pursuit for Multiple Measurement Vectors
• A Survey of Wideband Spectrum Sensing Algorithms for Cognitive Radio Networks and Sub-Nyquist Approaches
• Spectral Compressive Sensing with Polar Interpolation
• Model-Based Calibration of Filter Imperfections in the Random Demodulator for Compressive Sensing
• Super-resolution Line Spectrum Estimation with Block Priors
• Channel Capacity under General Nonuniform Sampling
• Indistinguishability and Energy Sensitivity of Asymptotically Gaussian Compressed Encryption
• CaSCADE: Compressed Carrier and DOA Estimation
• Third-Order Statistics Reconstruction from Compressive Measurements
• Compressive Demodulation of Mutually Interfering Signals
• A Two Stage Generalized Block Orthogonal Matching Pursuit (TSGBOMP) Algorithm
• Chaotic Analog-to-Information Conversion: Principle and Reconstructability with Parameter Identifiability
• Multi-rate Sub-Nyquist Spectrum Sensing in Cognitive Radios
• A Deterministic Sparse FFT for Functions with Structured Fourier Sparsity
• Summary Based Structures with Improved Sublinear Recovery for Compressed Sensing
• Extremely Sparse Co-Prime Sensing: Low Latency Estimation is not a Dream but a Reality
• Sparse Multiband Signal Acquisition Receiver with Co-prime Sampling
• Compressive Time Delay Estimation Using Interpolation
• Reconstruction of Sub-Nyquist Random Sampling for Sparse and Multi-Band Signals
• Secure and efficient compressed sensing based encryption with sparse matrices
• Joint Sparse Recovery Using Signal Space Matching Pursuit
• Oblique Pursuits for Compressed Sensing
• Spectral Compressive Sensing with Model Selection
• A Novel Sub-Nyquist Multiband Signal Detection Algorithm for Cognitive Radio
• Sampling and reconstructing signals from a union of linear subspaces
• Deterministic coding theorems for blind sensing: optimal measurement rate and fractal dimension
• WINDOW: Wideband Demodulator for Optical Waveforms
• Fast Compressed Power Spectrum Estimation: Towards A Practical Solution for Wideband Spectrum Sensing
• Spectral Super-resolution With Prior Knowledge
• Sub-Nyquist Sampling of Short Pulses
• Compressive Spectral Estimation for Nonstationary Random Processes
• Quantization Reference Voltage of the Modulated Wideband Converter
• Sparse Signal Recovery in Hilbert Spaces
• Distributed Compressed Wideband Sensing in Cognitive Radio Sensor Networks
• A code-free optical undersampling technique for broadband microwave spectrum measurement
• Joint Frequency Estimation with Two Sub-Nyquist Sampling Sequences
• Compressive phase retrieval of sparse bandlimited signals
• Frequency Estimation of Multiple Sinusoids with Sub-Nyquist Sampling Sequences
• Binary Sequence Set Design for Interferer Rejection in Multi-Branch Modulation
• Retrieval of Sparse Solutions of Multiple-Measurement Vectors via Zero-point Attracting Projection
• On Lossless Causal Compression of Periodic Signals
• Performance Analysis of Parameter Estimation Using LASSO
• The Convergence Guarantees of a Non-convex Approach for Sparse Recovery
• Frequency Estimation of Multiple Sinusoids with Three Sub-Nyquist Channels
• Random Triggering Based Sub-Nyquist Sampling System for Sparse Multiband Signal
• Chaotic Analog-to-Information Conversion with Chaotic State Modulation