Abstract:In compressive sensing theory (CS), the restricted isometry property (RIP) is commonly used for the measurement matrix to guarantee the reliable recovery of sparse signals from linear measurements. Although many works have indicated that random matrices with excellent recovery performance satisfy the RIP with high probability, Toeplitz-structured matrices arise naturally in real scenarios, such as applications of linear time-invariant systems. Thus, the corresponding measurement matrix can be modeled as a Toeplitz (partial) structured matrix instead of a completely random matrix. The structure characteristics introduce coherence and cause the performance degradation of the measurement matrix. To enhance the recovery performance of the Toeplitz structured measurement matrix in multichannel convolution source separation, an efficient construction of measurement matrix is presented, referred to as sparse random block-banded Toeplitz matrix (SRBT). The sparse signal is pre-randomized by locally scrambling its sample locations. Then, the signal is subsampled using the sparse random banded matrix. Finally, the mixing measurements are obtained. Based on the analysis of eigenvalues, the theoretical results indicate that the SRBT matrix satisfies the RIP with high probability. Simulation results show that the SRBT matrix almost matches the recovery performance of random matrices. Compared with the existing banded block Toeplitz matrix, SRBT significantly improves the probability of successful recovery. Additionally, SRBT has the advantages of low storage requirements and fast computation in reconstruction.

Fast and Efficient Compressive Sensing Using Structurally Random Matrices

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

Fast Compressive Sampling with Structurally Random Matrices.

Restricted Structural Random Matrix for Compressive Sensing

FAST AND EFFICIENT DIMENSIONALITY REDUCTION USING STRUCTURALLY RANDOMMATRICES

Sparse Random Block-Banded Toeplitz Matrix for Compressive Sensing.

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

State of the Art and Prospects of Structured Sensing Matrices in Compressed Sensing

Semi-deterministic Sparse Matrix for Low Complexity Compressive Sampling.

Construction of Efficient and Structural Chaotic Sensing Matrix for Compressive Sensing

Performance Analysis of Generalized Block Diagonal Structured Random Matrices in Compressive Sensing

Modulated Unit-Norm Tight Frames for Compressed Sensing

Construction of Flexible Deterministic Sparse Measurement Matrix in Compressed Sensing Using Legendre Sequences

Theoretical Analysis of Compressive Sensing Via Random Filter

Sensing Matrix Design via Capacity Maximization for Block Compressive Sensing Applications

Image Reconstruction Based on Sub-Gaussian Random Projection

An Improved Toeplitz Measurement Matrix for Compressive Sensing

Fractal Compressive Sensing

Practical Compressive Sensing with Toeplitz and Circulant Matrices

Efficient Circulant Matrix Construction and Implementation for Compressed Sensing

Wideband Compressive Spectrum Sensing Without Reconstruction Based on Random Matrix Theory