Sparse binary matrixes of QC-LDPC code for compressed sensing

Abstract

To overcome the shortcoming that random measurement matrix is hard for hardware implementation. A new structural and sparse deterministic measurement matrix based on parity check matrix in quasi-cyclic low-density parity-check code was proposed by studying the theory of compressed sensing. To verify the performance of the new matrix, reconstruction experiments were conducted. Experimental results show that, compared with the commonly used matrixes, the proposed matrix has lower reconstruction error under the same reconstruction algorithm and compression ratio. The proposed method achieves certain improvement in Peak Signal-to-Noise Ratio. Especially, if it was applied to hardware implementation, the need for physical storage space and the complexity of the hardware implementation should be greatly reduced due to the properties of quasi-cyclic and symmetric in the structure.