Dynamic Compressive Sensing of Time-Varying Signals via Approximate Message Passing

Abstract

In this work the dynamic compressive sensing (CS) problem of recovering sparse, correlated, time-varying signals from sub-Nyquist, non-adaptive, linear measurements is explored from a Bayesian perspective. While there has been a handful of previously proposed Bayesian dynamic CS algorithms in the literature, the ability to perform inference on high-dimensional problems in a computationally efficient manner remains elusive. In response, we propose a probabilistic dynamic CS signal model that captures both amplitude and support correlation structure, and describe an approximate message passing algorithm that performs soft signal estimation and support detection with a computational complexity that is linear in all problem dimensions. The algorithm, DCS-AMP, can perform either causal filtering or non-causal smoothing, and is capable of learning model parameters adaptively from the data through an expectation-maximization learning procedure. We provide numerical evidence that DCS-AMP performs within 3 dB of oracle bounds on synthetic data under a variety of operating conditions. We further describe the result of applying DCS-AMP to two real dynamic CS datasets, as well as a frequency estimation task, to bolster our claim that DCS-AMP is capable of offering state-of-the-art performance and speed on real-world high-dimensional problems.

32 pages, 7 figures

References in corpus (5)

• Sparse Signal Recovery with Temporally Correlated Source Vectors Using Sparse Bayesian Learning
• Residual Belief Propagation: Informed Scheduling for Asynchronous Message Passing
• Compressive Imaging using Approximate Message Passing and a Markov-Tree Prior
• Efficient High-Dimensional Inference in the Multiple Measurement Vector Problem
• A Message-Passing Receiver for BICM-OFDM over Unknown Clustered-Sparse Channels

Cited by in corpus (29)

• Recursive Recovery of Sparse Signal Sequences from Compressive Measurements: A Review
• 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
• Joint Channel Training and Feedback for FDD Massive MIMO Systems
• A Unified Bayesian Inference Framework for Generalized Linear Models
• Hybrid Approximate Message Passing
• Dynamic Filtering of Time-Varying Sparse Signals via l1 Minimization
• Statistical Recovery of Simultaneously Sparse Time-Varying Signals from Multiple Measurement Vectors
• On the Adversarial Robustness of LASSO Based Feature Selection
• An Approximate Message Passing Framework for Side Information
• Iterated Extended Kalman Smoother-based Variable Splitting for $L_1$-Regularized State Estimation
• Graph-based sequential beamforming
• Widely Distributed Radar Imaging: Unmediated ADMM Based Approach
• Structural Sparsity in Multiple Measurements
• Efficient Variational Bayes Learning of Graphical Models with Smooth Structural Changes
• Multi-Resolution Compressed Sensing via Approximate Message Passing
• Compressive sensing based differential channel feedback for massive MIMO
• A Probabilistic Bayesian Approach to Recover $R_2^{\ast }$ map and Phase Images for Quantitative Susceptibility Mapping
• Angular-Domain Selective Channel Tracking and Doppler Compensation for High-Mobility mmWave Massive MIMO
• On Massive IoT Connectivity with Temporally-Correlated User Activity
• Adaptive Non-uniform Compressive Sampling for Time-varying Signals
• Improving Imprecise Compressive Sensing Models
• Rigorous State Evolution Analysis for Approximate Message Passing with Side Information
• Cross-layer estimation and control for Cognitive Radio: Exploiting Sparse Network Dynamics
• Prior Support Knowledge-Aided Sparse Bayesian Learning with Partly Erroneous Support Information
• Generalized orthogonal matching pursuit for multiple measurements - A structural approach
• Channel Tracking and Prediction for IRS-aided Wireless Communications
• RL-NCS: Reinforcement learning based data-driven approach for nonuniform compressed sensing
• An Analysis of State Evolution for Approximate Message Passing with Side Information