Structured Compressed Sensing: From Theory to Applications

Abstract

Compressed sensing (CS) is an emerging field that has attracted considerable research interest over the past few years. Previous review articles in CS limit their scope to standard discrete-to-discrete measurement architectures using matrices of randomized nature and signal models based on standard sparsity. In recent years, CS has worked its way into several new application areas. This, in turn, necessitates a fresh look on many of the basics of CS. The random matrix measurement operator must be replaced by more structured sensing architectures that correspond to the characteristics of feasible acquisition hardware. The standard sparsity prior has to be extended to include a much richer class of signals and to encode broader data models, including continuous-time signals. In our overview, the theme is exploiting signal and measurement structure in compressive sensing. The prime focus is bridging theory and practice; that is, to pinpoint the potential of structured CS strategies to emerge from the math to the hardware. Our summary highlights new directions as well as relations to more traditional CS, with the hope of serving both as a review to practitioners wanting to join this emerging field, and as a reference for researchers that attempts to put some of the existing ideas in perspective of practical applications.

To appear as an overview paper in IEEE Transactions on Signal Processing

References in corpus (29)

• Sparsity and Incoherence in Compressive Sampling
• Compressed Sensing of Block-Sparse Signals: Uncertainty Relations and Efficient Recovery
• Model-Based Compressive Sensing
• From Theory to Practice: Sub-Nyquist Sampling of Sparse Wideband Analog Signals
• Beyond Nyquist: Efficient Sampling of Sparse Bandlimited Signals
• High-Resolution Radar via Compressed Sensing
• Consistency of the group Lasso and multiple kernel learning
• A note on the group lasso and a sparse group lasso
• Structured Variable Selection with Sparsity-Inducing Norms
• Observed Universality of Phase Transitions in High-Dimensional Geometry, with Implications for Modern Data Analysis and Signal Processing
• Reduce and Boost: Recovering Arbitrary Sets of Jointly Sparse Vectors
• General Deviants: An Analysis of Perturbations in Compressed Sensing
• Innovation Rate Sampling of Pulse Streams with Application to Ultrasound Imaging
• Near-ideal model selection by ${\ell }_1$ minimization
• Coherence-Based Performance Guarantees for Estimating a Sparse Vector Under Random Noise
• Time Delay Estimation from Low Rate Samples: A Union of Subspaces Approach
• C-HiLasso: A Collaborative Hierarchical Sparse Modeling Framework
• Compressed Sensing of Analog Signals in Shift-Invariant Spaces
• Super-Resolution and Reconstruction of Sparse Sub-Wavelength Images
• Multichannel Sampling of Pulse Streams at the Rate of Innovation
• Noise Folding in Compressed Sensing
• Information theoretic bounds for Compressed Sensing
• Identification of Parametric Underspread Linear Systems and Super-Resolution Radar
• Exploiting Statistical Dependencies in Sparse Representations for Signal Recovery
• Near-Oracle Performance of Greedy Block-Sparse Estimation Techniques from Noisy Measurements
• Uncertainty Relations for Shift-Invariant Analog Signals
• Performance Bounds and Design Criteria for Estimating Finite Rate of Innovation Signals
• Xampling in Ultrasound Imaging
• Rank Awareness in Joint Sparse Recovery

Cited by in corpus (117)

• Machine Learning in Wireless Sensor Networks: Algorithms, Strategies, and Applications
• Distributed Compressive CSIT Estimation and Feedback for FDD Multi-user Massive MIMO Systems
• Spatially Common Sparsity Based Adaptive Channel Estimation and Feedback for FDD Massive MIMO
• Dynamic brain spectrum acquired by a real-time ultra-spectral imaging chip with reconfigurable metasurfaces
• Structured Compressive Sensing Based Spatio-Temporal Joint Channel Estimation for FDD Massive MIMO
• Sparsity-based single-shot sub-wavelength coherent diffractive imaging
• Deep Learning for Beamspace Channel Estimation in Millimeter-Wave Massive MIMO Systems
• Prospects and applications of photonic neural networks
• $L_{1/2}$ Regularization: Convergence of Iterative Half Thresholding Algorithm
• Multiband Spectrum Access: Great Promises for Future Cognitive Radio Networks
• Model-free inference of direct network interactions from nonlinear collective dynamics
• Noise Folding in Compressed Sensing
• Distributed Compressive Sensing: A Deep Learning Approach
• Exploiting Statistical Dependencies in Sparse Representations for Signal Recovery
• Measure What Should be Measured: Progress and Challenges in Compressive Sensing
• Phase Retrieval with Application to Optical Imaging
• Adaptive and Fast Combined Waveform-Beamforming Design for mmWave Automotive Joint Communication-Radar
• Compressive Sensing with Prior Support Quality Information and Application to Massive MIMO Channel Estimation with Temporal Correlation
• Compressed Sensing and Parallel Acquisition
• Unitary Approximate Message Passing for Sparse Bayesian Learning
• Joint Channel Training and Feedback for FDD Massive MIMO Systems
• Convolutional Compressed Sensing Using Deterministic Sequences
• Breaking the coherence barrier: A new theory for compressed sensing
• Task-Driven Adaptive Statistical Compressive Sensing of Gaussian Mixture Models
• Priori-Information Aided Iterative Hard Threshold: A Low-Complexity High-Accuracy Compressive Sensing Based Channel Estimation for TDS-OFDM
• The benefits of acting locally: Reconstruction algorithms for sparse in levels signals with stable and robust recovery guarantees
• Compressive Sensing Based Multi-User Detector for the Large-Scale SM-MIMO Uplink
• Restricted Isometry Property of Gaussian Random Projection for Finite Set of Subspaces
• Channel Estimation for mmWave Massive MIMO Based Access and Backhaul in Ultra-Dense Network
• Learning Model-Based Sparsity via Projected Gradient Descent
• Compressed Sensing with Prior Information: Optimal Strategies, Geometry, and Bounds
• Polynomial Fourier Domain as a Domain of Signal Sparsity
• Near-Optimal Signal Detector Based on Structured Compressive Sensing for Massive SM-MIMO
• Exploiting Restricted Boltzmann Machines and Deep Belief Networks in Compressed Sensing
• Applications of Compressed Sensing in Communications Networks
• State of the Art and Prospects of Structured Sensing Matrices in Compressed Sensing
• Removing Stripes, Scratches, and Curtaining with Non-Recoverable Compressed Sensing
• Dense Quantum Measurement Theory
• A Constrained Random Demodulator for Sub-Nyquist Sampling
• Sampling of graph signals via randomized local aggregations
• Voyager 2 solar plasma and magnetic field spectral analysis for intermediate data sparsity
• Scatterometry Measurements with Scattered Light Imaging Enable New Insights into the Nerve Fiber Architecture of the Brain
• A compressive channel estimation technique robust to synchronization impairments
• Fast Channel Estimation in the Transformed Spatial Domain for Analog Millimeter Wave Systems
• Structured Distributed Compressive Channel Estimation over Doubly Selective Channels
• Physics-informed compressed sensing for PC-MRI: an inverse Navier-Stokes problem
• Sparsity Order Estimation from a Single Compressed Observation Vector
• Spatio-Temporal Structured Sparse Regression with Hierarchical Gaussian Process Priors
• Numerical methods for phase retrieval
• Conditioning of Random Block Subdictionaries with Applications to Block-Sparse Recovery and Regression
• The condition number of Riemannian approximation problems
• Intentional Aliasing Method to Improve Sub-Nyquist Sampling System
• Block Distributed Compressive Sensing Based Doubly Selective Channel Estimation and Pilot Design for Large-Scale MIMO Systems
• Algebraic compressed sensing
• Uniform Recovery from Subgaussian Multi-Sensor Measurements
• Distributed Quantization for Measurement of Correlated Sparse Sources over Noisy Channels
• Estimation of block sparsity in compressive sensing
• Time-frequency analysis of microwave signals based on stimulated Brillouin scattering
• Millimeter Wave Channel Estimation via Exploiting Joint Sparse and Low-Rank Structures
• Fast Variational Block-Sparse Bayesian Learning
• On Compressed Sensing of Binary Signals for the Unsourced Random Access Channel
• Compressed sensing with local structure: uniform recovery guarantees for the sparsity in levels class
• A Survey of Wideband Spectrum Sensing Algorithms for Cognitive Radio Networks and Sub-Nyquist Approaches
• Compressed sensing with structured sparsity and structured acquisition
• Power-Constrained Sparse Gaussian Linear Dimensionality Reduction over Noisy Channels
• Recovery of Images with Missing Pixels using a Gradient Compressive Sensing Algorithm
• Sensitivity of low-rank matrix recovery
• Nonparametric Simultaneous Sparse Recovery: an Application to Source Localization
• Neural Signal Multiplexing via Compressed Sensing
• Sparse Regularization: Convergence Of Iterative Jumping Thresholding Algorithm
• AliasNet: Alias Artefact Suppression Network for Accelerated Phase-Encode MRI
• Online Recovery Guarantees and Analytical Results for OMP
• Distributed Approximate Message Passing for Compressed Sensing
• Super-resolution Line Spectrum Estimation with Block Priors
• Level set estimation from projection measurements: Performance guarantees and fast computation
• Compressed Sensing on the Image of Bilinear Maps
• Multi-scale Mining of fMRI data with Hierarchical Structured Sparsity
• Do log factors matter? On optimal wavelet approximation and the foundations of compressed sensing
• A Novel Uplink Data Transmission Scheme For Small Packets In Massive MIMO System
• Compressed Learning for Tactile Object Classification
• Compressive lensless endoscopy with partial speckle scanning
• A regularized tri-linear approach for optical interferometric imaging
• Approximation Algorithms for Model-Based Compressive Sensing
• Tomography of parametrized quantum states
• Design of Non-Orthogonal Sequences Using a Two-Stage Genetic Algorithm for Grant-Free Massive Connectivity
• Spatially correlated channel estimation based on block iterative support detection for large-scale MIMO
• Compressed Sensing for Scalable Robotic Tactile Skins
• Compressive and Adaptive Millimeter-wave SAR
• A Cyclic Coordinate Descent Algorithm for lq Regularization
• Distributed Compressive Sensing Based Doubly Selective Channel Estimation for Large-Scale MIMO Systems
• Stable Embedding of Grassmann Manifold via Gaussian Random matrices
• Stable and robust ${\ell }_p$-constrained compressive sensing recovery via robust width property
• Compressed sensing MRI using masked DCT and DFT measurements
• Bayesian Convolutional Neural Networks for Compressed Sensing Restoration
• Privacy-Assured Outsourcing of Compressed Sensing Reconstruction Service in Cloud
• Spectral Compressive Sensing with Model Selection
• Sparse Signal Recovery from Nonadaptive Linear Measurements
• Discriminative models for robust image classification
• A Fast Algorithm for Separated Sparsity via Perturbed Lagrangians
• Structure-Based Super-Resolution Recovery of Three-Photon Quantum States from Two-Fold Coincidences
• Distributed Sparse Signal Recovery For Sensor Networks
• Hardware Architecture for Single Iteration Reconstruction Algorithm
• Multiple Access for Small Packets Based on Precoding and Sparsity-Aware Detection
• Spectral Super-resolution With Prior Knowledge
• Linearly Constrained Smoothing Group Sparsity Solvers in Off-grid Model
• DC algorithms for a class of sparse group ${\ell }_0$ regularized optimization problems
• Piecewise Toeplitz Matrices-based Sensing for Rank Minimization
• Compressed Sensing Channel Estimation for OFDM with non-Gaussian Multipath Gains
• Block-wise Minimization-Majorization algorithm for Huber's criterion: sparse learning and applications
• Compressed Sensing Recoverability In Imaging Modalities
• Structured Compressive Sensing Based Superimposed Pilot Design in Downlink Large-Scale MIMO Systems
• Iterative and greedy algorithms for the sparsity in levels model in compressed sensing
• Sampling, Metric Entropy and Dimensionality Reduction
• Travelling salesman-based variable density sampling
• Compressive Sensing with a Multiple Convex Sets Domain
• Structurally Adaptive Multi-Derivative Regularization for Image Recovery from Sparse Fourier Samples
• Deterministic Constructions of Binary Measurement Matrices from Finite Geometry