Computer Science ›› 2016, Vol. 43 ›› Issue (Z11): 144-146.doi: 10.11896/j.issn.1002-137X.2016.11A.031

Previous Articles     Next Articles

1 Bit Compressed Sensing Reconstruction Algorithm Based on Block Sparse

XIONG Jie, CHEN Hao and YAN Bin   

  • Online:2018-12-01 Published:2018-12-01

Abstract: As a typical sparse signal,block sparse signal is widely used in compressed sensing reconstruction algorithm.But ordinary reconstruction algorithm cannot find its internal structure,which leads to the reconstruction accuracy decrease.Based on this theory,considering ordinary 1 bit compressed sensing reconstruction algorithm cannot have good performance in a block sparse signal,we proposed a specific reconstruction algorithm to solve block signal reconstruction.In this algorithm,each block is a reconstruction unit,and is executed reconstruction in binary iterative hard thresho-lding algorithm model.The numerical experiments show that compared with the BIHT algorithm,the precision of BLOCK-BIHT algorithm increases by 3dB.

Key words: Sparse signal,Compressed sensing,1 bit,Binary iterative hard thresholding algorithm

[1] Donoho D L.Compressed sensing[J].IEEE Transactions on Information Theory,2006,52(4):1289-1306
[2] Candès E J.Compressive sampling [C]∥Proceedings of the International Congress of Mathematicians:Madrid,2006.2006:1433-1452
[3] Candès E J,Romberg J,Tao T.Robust uncertainty principles:Exact signal reconstruction from highly incomplete frequency information[J].IEEE Transactions on Information Theory,2006,52(2):489-509
[4] Boufounos P T,Baraniuk R G.1-bit compressive sensing[C]∥Proceedings of the 42nd Annual Conference on Information Scie-nces and Systems.2008:16-21
[5] Boufounos P.Greedy sparse signal reconstruction from sign mea-surements[C]∥Proceedings of the 43rd Asilomar Conference on Signals,Systems and Computers.Piscataway,NJ,USA:IEEE,2009:1305-1309
[6] Jacques L,Laska J N,Boufounos P T,et al.Robust 1-bit compressive sensing via binary stable embeddings of sparse vectors[J].arXiv preprint arXiv:1104.3160,2011
[7] Mallat S G,Zhang Z.Matching pursuits with time-frequency dictionaries[J].IEEE Transactions on Signal Processing,1993,41(12):3397-3415
[8] Tropp J A,Gilbert A C.Signal recovery from random measurements via orthogonal matching pursuit[J].IEEE Transactions on Information Theory,2007,53(12):4655-4666
[9] Eldar Y C,Kuppinger P,Blcskei H.Compressed sensing ofblock-sparse signals:Uncertainty relations and efficient recovery[J].arXiv preprint arXiv:0906.3173,2009
[10] 陈鹏,王成,孟晨.基于约束等距的块稀疏压缩采样匹配追踪算法[J].系统工程与电子技术,2015,37(2):239-245
[11] 闫斌,陈浩,王文东,等.一种基于盲运算的1比特压缩感知重建算法[J].西南交通大学学报,2015,50(2):264-269

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!