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 Detection Without Reconstruction Based on Compressive Sensing.

Compressive measurements detection without reconstruction

Detection with Compressive Measurements Corrupted by Sparse Errors.

Research on methods of signal reconstruction by Bayesian compressive sensing

Compressive Detection of Random Signals from Sparsely Corrupted Measurements

Compressive Detection of Unknown-Parameters Signals Without Signal Reconstruction

Compressive Detection With Sparse Random Projections

Sparse Signal Detection with Compressive Measurements via Partial Support Set Estimation

Compressive Sensing with Sparse Measurement Matrices

Anti-measurement Matrix Uncertainty Sparse Signal Recovery for Compressive Sensing

Compressive Sensing Signal Detection Algorithm Based on Location Information of Sparse Coefficients.

Compressive Sensing of Digital Sparse Signals.

Generalized Compressive Detection of Stochastic Signals Using Neyman–Pearson Theorem

Sparse Signal Recovery from Fixed Low-Rank Subspace Via Compressive Measurement

Sparse event detection in wireless sensor networks using compressive sensing

Multi-Sparse Signal Recovery for Compressive Sensing

Two-Level Sparse Structure-Based Compressive Sensing Detector for Uplink Spatial Modulation with Massive Connectivity.

Reconstruction of Sparse Binary Signals Using Compressive Sensing

Analysis of MMSE Estimation for Compressive Sensing of Block Sparse Signals

Research on Measurement Matrix Based on Compressed Sensing Theory

Subspace Pursuit for Compressive Sensing Signal Reconstruction