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.

Compressive Blind Mixing Matrix Recovery Algorithm Based On Gradient Ascent

Compressive Blind Mixing Matrix Estimation of Audio Signals

Blind Recovery of Mixing Matrix with Sparse Sources Based on Improved K-means Clustering and Hough Transform

High-quality Image Restoration from Partial Mixed Adaptive-Random Measurements

A New Method of Mixing Matrix Estimation in Underdetermined Blind Source Separation

Blind Source Separation with Compressively Sensed Based on SBL

Compressive Blind Source Recovery with Random Demodulation

Spectral Unmixing Via Compressive Sensing

Image Reconstruction Based on Sub-Gaussian Random Projection

Blind nonlinear hyperspectral unmixing based on constrained kernel nonnegative matrix factorization

A Stochastic Gradient Approach on Compressive Sensing Signal Reconstruction Based on Adaptive Filtering Framework

Blind Estimation of Underdetermined Mixing Matrix Based on Density Measurement.

Compressive Sensing with Sparse Measurement Matrices

Mixing model recovery in blind delayed sparse source separation with unknown source number

A New Mixing Matrix Identification Algorithm for Underdetermined Blind Source Separation

Fast and Provable Simultaneous Blind Super-Resolution and Demixing for Point Source Signals: Scaled Gradient Descent without Regularization

Blind Source Recovery: Algorithm Comparison and Fusion

Image Compressive Sensing Recovery Using Adaptively Learned Sparsifying Basis Via L0 Minimization

Spectral Compressed Sensing Via Projected Gradient Descent

K-Hough Underdetermined Blind Mixing Model Recovery Algorithm

Underdetermined Blind Mixing Model Recovery Using Differential Evolution and Hough Transformation