Abstract:It is of great significance to construct deterministic measurement matrices with good practical characteristics in Compressed Sensing (CS), including good reconstruction performance, low memory cost and low computing resources. Low-density-parity check (LDPC) codes and CS codes can be closely related. This paper presents a method of constructing compressed sensing measurement matrices based on quasi-cyclic (QC) LDPC codes and arithmetic sequence sets. The cyclic shift factor in each submatrix of QC-LDPC is determined by arithmetic sequence sets. Compared with random matrices, the proposed method has great advantages because it is generated based on a cyclic shift matrix, which requires less storage memory and lower computing resources. Because the restricted isometric property (RIP) is difficult to verify, mutual coherence and girth are used as computationally tractable indicators to evaluate the measurement matrix reconstruction performance. Compared with several typical matrices, the proposed measurement matrix has the minimum mutual coherence and superior reconstruction capability of CS signal according to one-dimensional (1D) signals and two-dimensional (2D) image simulation results. When the sampling rate is 0.2, the maximum (minimum) gain of peak signal-to-noise ratio (PSNR) and structural similarity index (SSIM) is up to 2.89 dB (0.33 dB) and 0.031 (0.016) while using 10 test images. Meanwhile, the reconstruction time is reduced by nearly half.

Constructions of quasi-cyclic measurement matrices based on array codes

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

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

Block Hadamard Measurement Matrix with Arbitrary Dimension in Compressed Sensing

Sparks and Deterministic Constructions of Binary Measurement Matrices from Finite Geometry

VLSI Decoding Design of Low-Density Parity-Check Codes Based on Circulant Matrices

Compressive Sensing Measurement Matrix Generator Based on Improved SC-Array LDPC Code

A Class of Deterministic Construction of Binary Compressed Sensing Matrices

Reconstruction Guarantee Analysis of Basis Pursuit for Binary Measurement Matrices in Compressed Sensing

Compressive sensing measurement matrix construction based on improved size compatible array LDPC code

On the Spark of Binary LDPC Measurement Matrices from Complete Protographs

Deterministic Constructions of Binary Measurement Matrices with Various Sizes

Construction D$^\prime$ Lattices from Quasi-Cyclic Low-Density Parity-Check Codes

Deterministic complex-valued measurement matrices based on Berlekamp-Justesen codes

Combinatorial Construction of Low-Density Parity-Check Codes for Short Block Length and High Rate Applications

Structural Analysis Of Nonbinary Cyclic And Quasi-Cyclic Ldpc Codes With Alpha-Multiplied Parity-Check Matrices

LDPC Block and Convolutional Codes Based on Circulant Matrices

Quantum LDPC Codes Based on Cocyclic Block Matrices

Practical Encoder and Decoder for Power Constrained QC-LDPC lattices

Construction of High-Rate Regular Quasi-Cyclic LDPC Codes Based on Cyclic Difference Families