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 Sensing Ultra-Wideband Channel Estimation Using Hadamard Measurement Matrix

Improved Measurement Matrix Construction with Pseudo-Random Sequence in Compressed Sensing

Block Hadamard Measurement Matrix with Arbitrary Dimension in Compressed Sensing

Ultra - Wideband Channel Estimation Based on Random Coding Convert Compressed Sensing

A Novel Ultra-Wideband Channel Estimation Based on Random Coding Convert Compressed Sensing

Ultra Wideband Channel Estimation Based on Kalman Filter Compressed Sensing

A Compressive Sensing Approach for MIMO-OFDM-Based Integrated Sensing and Communication

An Adaptive Measurement Scheme Based on Compressed Sensing for Wideband Spectrum Detection in Cognitive WSN

Compressed CSI Feedback With Learned Measurement Matrix for mmWave Massive MIMO

Compressive Sensing with Sparse Measurement Matrices

Structured Sensing Matrix Design for In-sector Compressed mmWave Channel Estimation

Compressive Sensing-Based OTFS Channel Estimation Algorithm

A Compressed Sensing Random Measurement Matrix Construction Method: Block Sparse Random Measurement Matrix

Anti-measurement Matrix Uncertainty Sparse Signal Recovery for Compressive Sensing

Adaptive Compressive Sensing Based Channel Estimation for TDS-OFDM Systems

Accurate Channel Estimation Based on Bayesian Compressive Sensing for Next-Generation Wireless Broadcasting Systems

Self-Adaptive Measurement Matrix Design and Channel Estimation in Time-Varying Hybrid MmWave Massive MIMO-OFDM Systems

Channel estimation based on compressive sensing for non-integral delay channel

Channel Estimation Using Low-Resolution PSs for Wideband Mmwave Systems

Deterministic Construction of Compressed Sensing Measurement Matrix with Arbitrary Sizes via QC-LDPC and Arithmetic Sequence Sets

A Compressed Sensing Measurement Matrix Construction Method Based on TDMA for Wireless Sensor Networks