Abstract:This paper discusses compressive sensing with sparse measurement matrices. Sparse matrices have several attractive properties, like low computational complexity in both encoding and recovery, easy incremental updates to signals, and low storage requirement, etc. Typical examples of existing algorithms for sparse signal recovery with sparse measurement matrices include convex relaxation, matching pursuit, and Bayesian framework based approaches. In this paper, we propose an alternative technique to this problem. The proposed technique has a linear recovery complexity and relatively good empirical behavior. In this technique, we employ a permutation-based multi-dimensional measurement matrix, which is composed of several sub-matrices, each consisting of a block-diagonal matrix and a random permutation matrix. The measurement symbols generated from the same permutation matrix are referred to as a dimension. Such a measurement matrix brings some useful features to the measurement symbols. Fully exploiting these features enables us to design a simple and effective recovery algorithm. The proposed recovery algorithm employs an iterative process. In each iteration, the algorithm looks for measurement symbols with certain features, and uses such features to recover the source symbols related to these measurements. An iterative process is then applied, along with an interference cancellation operation, to reconstruct all source symbols gradually. The complexity of the proposed algorithm is relatively low, which grows linearly with the source signal length. Numerical results show that the proposed technique empirically offers a much lower sketch length than ℓ1-minimization-based convex relaxation and Bayesian framework based algorithms. It achieves the empirical lower bound of sketch length and linear recovery complexity at the same time.

Sparse Signal Recovery Based on Complex Bayesian Compressive Sensing

Complex multitask Bayesian compressive sensing

An Improved Complex Multi-Task Bayesian Compressive Sensing Approach for Compression and Reconstruction of SHM Data

Research on methods of signal reconstruction by Bayesian compressive sensing

Multi-Task Bayesian Compressive Sensing Exploiting Signal Structures

Bayesian Compressive Sensing for Approximately Sparse Signals and Application to Structural Health Monitoring Signals for Data Loss Recovery

A Compressive Sensing Recovery Algorithm Based on Sparse Bayesian Learning for Block Sparse Signal

Multi-Sparse Signal Recovery for Compressive Sensing

A sparse reconstruction algorithm with hierarchical Bayesian analysis for wideband spectrum detection

Complex Sparse Signal Recovery with Adaptive Laplace Priors

Low-Rank and Joint-Sparse Signal Recovery for Spatially and Temporally Correlated Data Using Sparse Bayesian Learning.

Complex Multitask Compressive Sensing Using Laplace Priors

Multi-Task Bayesian Compressive Sensing Exploiting Intra-Task Dependency

Truncated Tensor-Based Bayesian Recovery for Multidimensional Compressive Sensing

Novel data fusion strategy based on Bayesian compressive sensing in cognitive WSN

Modified Complex Multitask Bayesian Compressive Sensing Using Laplacian Scale Mixture Prior.

Spatiotemporal Sparse Bayesian Learning With Applications to Compressed Sensing of Multichannel Physiological Signals

MULTI-TASK ADAPTIVE MATCHING PURSUIT FOR SPARSE SIGNAL RECOVERY EXPLOITING SIGNAL STRUCTURES

Compressive Sensing with Sparse Measurement Matrices

A novel Bayesian compressive sensing method for complex variables in SAR imaging

Distributed Compressive Sensing Via LSTM-Aided Sparse Bayesian Learning