From Theory to Practice: Sub-Nyquist Sampling of Sparse Wideband Analog Signals
arXiv:0902.4291 · doi:10.1109/JSTSP.2010.2042414
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 (5)
Cited by in corpus (105)
- 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
- 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
- Near-Oracle Performance of Greedy Block-Sparse Estimation Techniques from Noisy Measurements
- Perturbation Analysis of Orthogonal Matching Pursuit
- 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 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
- Recursive Group lasso
- Radar and Communication Co-existence: an Overview
- 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
- Compressible Latent-Space Invertible Networks for Generative Model-Constrained Image Reconstruction
- Limits on Sparse Data Acquisition: RIC Analysis of Finite Gaussian Matrices
- Compressive Sensing for Spread Spectrum Receivers
- Fast Algorithms for Demixing Sparse Signals from Nonlinear Observations
- Compressive and Noncompressive Power Spectral Density Estimation from Periodic Nonuniform 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
- Covariance-Based OFDM Spectrum Sensing with Sub-Nyquist Samples
- Intentional Aliasing Method to Improve Sub-Nyquist Sampling System
- Recovering Signals from Lowpass Data
- Analysis Framework for Opportunistic Spectrum OFDMA and its Application to the IEEE 802.22 Standard
- Regularized sampling of multiband signals
- Sensing Matrix Optimization for Block-Sparse Decoding
- Stable soft extrapolation of entire functions
- Distribution-aware Block-sparse Recovery via Convex Optimization
- Compressive Spectrum Sensing for Cognitive Radio Networks
- Sharp Sufficient Conditions for Stable Recovery of Block Sparse Signals by Block Orthogonal Matching Pursuit
- Temporal super-resolution imaging inspired by structured illumination microscopy
- A Survey of Wideband Spectrum Sensing Algorithms for Cognitive Radio Networks and Sub-Nyquist Approaches
- Performance of Orthogonal Matching Pursuit for Multiple Measurement Vectors
- Modified Orthogonal Matching Pursuit Algorithm for Cognitive Radio Wideband Spectrum Sensing
- Super-resolution Line Spectrum Estimation with Block Priors
- Channel Capacity under General Nonuniform Sampling
- Model-Based Calibration of Filter Imperfections in the Random Demodulator for Compressive Sensing
- Indistinguishability and Energy Sensitivity of Asymptotically Gaussian Compressed Encryption
- Spectral Compressive Sensing with Polar Interpolation
- CaSCADE: Compressed Carrier and DOA Estimation
- Chaotic Analog-to-Information Conversion: Principle and Reconstructability with Parameter Identifiability
- Third-Order Statistics Reconstruction from Compressive Measurements
- A Two Stage Generalized Block Orthogonal Matching Pursuit (TSGBOMP) Algorithm
- Compressive Demodulation of Mutually Interfering Signals
- A Deterministic Sparse FFT for Functions with Structured Fourier Sparsity
- Extremely Sparse Co-Prime Sensing: Low Latency Estimation is not a Dream but a Reality
- Summary Based Structures with Improved Sublinear Recovery for Compressed Sensing
- Multi-rate Sub-Nyquist Spectrum Sensing in Cognitive Radios
- Reconstruction of Sub-Nyquist Random Sampling for Sparse and Multi-Band Signals
- Compressive Time Delay Estimation Using Interpolation
- Sparse Multiband Signal Acquisition Receiver with Co-prime Sampling
- Spectral Compressive Sensing with Model Selection
- Deterministic coding theorems for blind sensing: optimal measurement rate and fractal dimension
- A Novel Sub-Nyquist Multiband Signal Detection Algorithm for Cognitive Radio
- Oblique Pursuits for Compressed Sensing
- Sampling and reconstructing signals from a union of linear subspaces
- Secure and efficient compressed sensing based encryption with sparse matrices
- Joint Sparse Recovery Using Signal Space Matching Pursuit
- Performance Analysis of Parameter Estimation Using LASSO
- The Convergence Guarantees of a Non-convex Approach for Sparse Recovery
- Spectral Super-resolution With Prior Knowledge
- Chaotic Analog-to-Information Conversion with Chaotic State Modulation
- Compressive Spectral Estimation for Nonstationary Random Processes
- Sub-Nyquist Sampling of Short Pulses
- Quantization Reference Voltage of the Modulated Wideband Converter
- Sparse Signal Recovery in Hilbert Spaces
- Fast Compressed Power Spectrum Estimation: Towards A Practical Solution for Wideband Spectrum Sensing
- Binary Sequence Set Design for Interferer Rejection in Multi-Branch Modulation
- Frequency Estimation of Multiple Sinusoids with Sub-Nyquist Sampling Sequences
- On Lossless Causal Compression of Periodic Signals
- Joint Frequency Estimation with Two Sub-Nyquist Sampling Sequences
- Distributed Compressed Wideband Sensing in Cognitive Radio Sensor Networks
- WINDOW: Wideband Demodulator for Optical Waveforms
- Compressive phase retrieval of sparse bandlimited signals
- Retrieval of Sparse Solutions of Multiple-Measurement Vectors via Zero-point Attracting Projection
- Frequency Estimation of Multiple Sinusoids with Three Sub-Nyquist Channels
- Random Triggering Based Sub-Nyquist Sampling System for Sparse Multiband Signal
- A code-free optical undersampling technique for broadband microwave spectrum measurement