One-bit compressed sensing reconstruction for block sparse signals

被引:1
|
作者
Feng Hui [1 ]
Sun Biao [1 ]
Ma Shu-Gen [1 ,2 ]
机构
[1] Tianjin Univ, Sch Elect & Informat Engn, Tianjin 300072, Peoples R China
[2] Ritsumeikan Univ, Dept Robot, Kusatsu, Shiga 5258577, Japan
基金
中国国家自然科学基金;
关键词
one-bit compressed sensing; variational Bayesian inference; block sparse;
D O I
10.7498/aps.66.180202
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
Data compression is crucial for resource-constrained signal acquisition and wireless transmission applications with limited data bandwidth. In such applications, wireless data transmission dominates the energy consumption, and the limited telemetry bandwidth could be overwhelmed by the large amount of data generated from multiple sensors. Conventional data compression techniques are computationally intensive, consume large silicon area and offset the energy benefits from reduced data transmission. Recently, compressed sensing (CS) has shown potential in achieving compression performance comparable to previous methods but it has simpler hardware. Especially, one-bit CS theory proves that the signs of compressed measurements contain sufficient information about signal reconstruction, gives that the signals are sparse or compressible in specific dictionaries, thus demonstrating its potential in energy-constrained signal recording and wireless transmission applications. However, the sparsity assumption is too restrictive in many actual scenarios, especially when it is difficult to seek sparse representation for signals. In this paper, a novel one-bit CS method is proposed to reconstruct the signals that are difficult to represent with traditional sparse models. It is capable of recovering signal with comparable compression ratio but avoiding the dictionary selection procedure. The proposed method consists of two parts. 1) The block sparse model is adopted to enforce the structured sparsity of the signals. It not only overcomes the drawbacks of conventional sparse models but also enhances the signal representation accuracy. 2) The probabilistic model of one-bit CS procedure is constructed. Because of the existence of logistic function in probabilistic model of one-bit CS, the Bayesian inference cannot be used to proceed, and the variational Bayesian inference algorithm is developed to reconstruct the original signals from one-bit measurements. Various experiments on different quantities of compressed measurements and iterations are carried out to evaluate the recovery performance of the proposed approach. The photoplethysmography (PPG) signals recorded from subject wrist (dorsal locations) by using PPG sensors built in a wristband are selected as the validation data because they are difficult to represent with traditional sparse dictionaries. The experimental results reveal that the proposed approach outperforms the state-of-the-art one-bit CS method in terms of both reconstruction accuracy and convergence rate. Compared with prior method on one-bit CS, the proposed method shows competitive or superior performance in three aspects. Firstly, by adopting the block sparse model, the proposed method improves the capability to compress signals that are difficult to represent with traditional sparse models, thus making it more practical for long term and real applications. Secondly, by embedding the statistical properties of the one-bit measurements into the recovery algorithm, the proposed method outperforms other one-bit CS methods in terms of both reconstruction performance and convergence speed. Finally, energy and computational efficiency of the proposed method make it an ideal candidate for resource-constrained, large scale, multiple channel signal acquisition and transmission applications.
引用
收藏
页数:9
相关论文
共 27 条
  • [1] [Anonymous], 2000, ACM C UNCERTAINTY AR
  • [2] Boufounos Petros T., 2009, 2009 43rd Asilomar Conference on Signals, Systems and Computers, P1305, DOI 10.1109/ACSSC.2009.5469926
  • [3] 1-bit compressive sensing
    Boufounos, Petros T.
    Baraniuk, Richard G.
    [J]. 2008 42ND ANNUAL CONFERENCE ON INFORMATION SCIENCES AND SYSTEMS, VOLS 1-3, 2008, : 16 - 21
  • [4] Robust uncertainty principles:: Exact signal reconstruction from highly incomplete frequency information
    Candès, EJ
    Romberg, J
    Tao, T
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (02) : 489 - 509
  • [5] Distributed Least-Squares Estimation of a Remote Chemical Source via Convex Combination in Wireless Sensor Networks
    Cao, Meng-Li
    Meng, Qing-Hao
    Zeng, Ming
    Sun, Biao
    Li, Wei
    Ding, Cheng-Jun
    [J]. SENSORS, 2014, 14 (07) : 11444 - 11466
  • [6] Compressed sensing
    Donoho, DL
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (04) : 1289 - 1306
  • [7] Robust 1-Bit Compressive Sensing via Binary Stable Embeddings of Sparse Vectors
    Jacques, Laurent
    Laska, Jason N.
    Boufounos, Petros T.
    Baraniuk, Richard G.
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2013, 59 (04) : 2082 - 2102
  • [8] Robust One-Bit Bayesian Compressed Sensing with Sign-Flip Errors
    Li, Fuwei
    Fang, Jun
    Li, Hongbin
    Huang, Lei
    [J]. IEEE SIGNAL PROCESSING LETTERS, 2015, 22 (07) : 857 - 861
  • [9] Super-resolution ghost imaging via compressed sensing
    Li Long-Zhen
    Yao Xu-Ri
    Liu Xue-Feng
    Yu Wen-Kai
    Zhai Guang-Jie
    [J]. ACTA PHYSICA SINICA, 2014, 63 (22)
  • [10] Analysis on the compressive sensing based narrow-band radar super resolution imaging mechanism of rapidly spinning targets
    Li Shao-Dong
    Chen Yong-Bin
    Liu Run-Hua
    Ma Xiao-Yan
    [J]. ACTA PHYSICA SINICA, 2017, 66 (03)