Computer Science ›› 2017, Vol. 44 ›› Issue (7): 279-282.doi: 10.11896/j.issn.1002-137X.2017.07.050

Previous Articles     Next Articles

Method to Generate Diagonalizable LDPC Measurement Matrix Based on Compressive Sensing

ZHOU Chun-jia, SUN Quan-sen and LIU Ji-xin   

  • Online:2018-11-13 Published:2018-11-13

Abstract: Compressive sensing is a technique that is suitable for compressing and recovering signals having sparse representations in certain bases.In view of two main problems in currently existing measurement matrices for compressive sensing of natural images,such as difficulty of hardware implementation and low sensing efficiency,this paper proposed a simple measurement matrix.By combining the diagonal block matrix with the LDPC check matrix in the channel co-ding,a new measurement matrix that facilitates the hardware implementation is generated.The diagonalizable LDPC measurement matrix is highly sparse and binary,and reduces the data storage space and computing time.Through the comparison of multiple sets of images,the reconstruction results of this method are much better than the others.

Key words: Compressive sensing,Measurement matrix,Diagonalization,LDPC

[1] CANDES E J,ROMBERG J,TAO T.Robust uncertainty principles:exact signal reconstruction from highly incomplete frequency information[J].IEEE Transactions on Information Theory,2004,52(2):489-509.
[2] DONOHO D L.Compressed sensing[J].IEEE Transactions on Information Theory,2006,52(4):1289-1306.
[3] MA J.Compressed Sensing for Surface Characterization and Metrology[J].IEEE Transactions on Instrumentation & Measurement,2010,59(6):1600-1615.
[4] KHWAJA A S,MA J.Applications of Compressed Sensing for SAR Moving-Target Velocity Estimation and Image Compression[J].IEEE Transactions on Instrumentation & Measurement,2011,60(8):2848-2860.
[5] CANDES E J,TAO T.Decoding by Linear Programming[J].IEEE Transactions on Information Theory,2005,51(12):4203-4215.
[6] CANDES E J,WAKIN M B.An Introduction To Compressive Sampling[J].IEEE Signal Processing Magazine,2008,25(2):21-30.
[7] BANDEIRA A S,DOBRIBAN E,MIXON D G,et al.Certifying the Restricted Isometry Property is Hard[J].IEEE Transactions on Information Theory,2013,59(6):3448-3450.
[8] YAN W,WANG Q,SHEN Y.Shrinkage-Based AlternatingProjection Algorithm for Efficient Measurement Matrix Construction in Compressive Sensing[J].IEEE Transactions on Instrumentation & Measurement,2014,63(5):1073-1084.
[9] BAH B,TANNER J.Vanishingly Sparse Matrices and Ex-pander Graphs,With Application to Compressed Sensing[J].IEEE Transactions on Information Theory,2013,59(11):7491-7508.
[10] MAMAGHANIAN H,KHALED N,ATIENZA D,et al.Compressed sensing for real-time energy-efficient ECG compression on wireless body sensor nodes[J].IEEE Transactions on Biomedical Engineering,2011,58(9):2456-2466.
[11] FAN F.Toeplitz-structured measurement matrix constructionfor chaotic compressive sensing[C]∥International Conference on Intelligent Control & Information Processing.IEEE,2015.
[12] LI S,GE G.Deterministic Sensing Matrices Arising From Near Orthogonal Systems[J].IEEE Transactions on Information Theory,2014,60(4):2291-2302.
[13] YU N Y,LI Y.Deterministic construction of Fourier-based compressed sensing matrices using an almost difference set[J].EURASIP Journal on Advances in Signal Processing,2013,2013(1):1-14.
[14] 田沛沛.基于压缩感知的测量矩阵设计及在成像系统中的应用[D].天津:天津大学,2014.

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!