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!
Full text



[1] LEI Li-hui and WANG Jing. Parallelization of LTL Model Checking Based on Possibility Measure[J]. Computer Science, 2018, 45(4): 71 -75, 88 .
[2] XIA Qing-xun and ZHUANG Yi. Remote Attestation Mechanism Based on Locality Principle[J]. Computer Science, 2018, 45(4): 148 -151, 162 .
[3] LI Bai-shen, LI Ling-zhi, SUN Yong and ZHU Yan-qin. Intranet Defense Algorithm Based on Pseudo Boosting Decision Tree[J]. Computer Science, 2018, 45(4): 157 -162 .
[4] WANG Huan, ZHANG Yun-feng and ZHANG Yan. Rapid Decision Method for Repairing Sequence Based on CFDs[J]. Computer Science, 2018, 45(3): 311 -316 .
[5] SUN Qi, JIN Yan, HE Kun and XU Ling-xuan. Hybrid Evolutionary Algorithm for Solving Mixed Capacitated General Routing Problem[J]. Computer Science, 2018, 45(4): 76 -82 .
[6] ZHANG Jia-nan and XIAO Ming-yu. Approximation Algorithm for Weighted Mixed Domination Problem[J]. Computer Science, 2018, 45(4): 83 -88 .
[7] WU Jian-hui, HUANG Zhong-xiang, LI Wu, WU Jian-hui, PENG Xin and ZHANG Sheng. Robustness Optimization of Sequence Decision in Urban Road Construction[J]. Computer Science, 2018, 45(4): 89 -93 .
[8] LIU Qin. Study on Data Quality Based on Constraint in Computer Forensics[J]. Computer Science, 2018, 45(4): 169 -172 .
[9] ZHONG Fei and YANG Bin. License Plate Detection Based on Principal Component Analysis Network[J]. Computer Science, 2018, 45(3): 268 -273 .
[10] SHI Wen-jun, WU Ji-gang and LUO Yu-chun. Fast and Efficient Scheduling Algorithms for Mobile Cloud Offloading[J]. Computer Science, 2018, 45(4): 94 -99, 116 .