计算机科学 ›› 2016, Vol. 43 ›› Issue (Z11): 144-146.doi: 10.11896/j.issn.1002-137X.2016.11A.031

• 模式识别与图像处理 • 上一篇    下一篇

一种基于块稀疏的1比特压缩感知重构算法

熊杰,陈浩,闫斌   

  1. 电子科技大学自动化工程学院 成都611731,电子科技大学自动化工程学院 成都611731,电子科技大学自动化工程学院 成都611731
  • 出版日期:2018-12-01 发布日期:2018-12-01

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

摘要: 块稀疏信号作为一种典型的稀疏信号,在压缩感知重构算法中被广泛应用研究,但是普通的重构算法并不能挖掘其内部结构,这导致重构精度得不到提高。在此基础上,针对普通的1比特压缩感知重构算法在块稀疏信号的重构中不能表现出良好的重构性能的问题,提出了一种专门针对块稀疏信号的1比特压缩感知重构算法。该算法以每一个块为重构单元,在二进制迭代硬阈值算法模型下进行重构。实验数据表明,提出的BLOCK-BIHT算法的重构精度比BIHT算法提高了3dB。

关键词: 稀疏信号,压缩感知,1比特,二进制迭代硬阈值算法

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!