Analysis of hard-thresholding for distributed compressed sensing with one-bit measurements

被引:2
作者
Maly, Johannes [1 ]
Palzer, Lars [2 ]
机构
[1] Tech Univ Munich, Dept Math, Munich, Germany
[2] Tech Univ Munich, Dept Elect & Comp Engn, Munich, Germany
关键词
joint sparsity; one-bit quantization; hard-thresholding; compressed sensing; SIGNAL RECOVERY; RECONSTRUCTION;
D O I
10.1093/imaiai/iaz004
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A simple hard-thresholding operation is shown to be able to uniformly recover L signals x(1), ..., x(L) is an element of R-n that share a common support of size s from m = O(s) one-bit measurements per signal if L >= ln(en/s). This result improves the single signal recovery bounds with m = O(s ln(en/s)) measurements in the sense that asymptotically fewer measurements per non-zero entry are needed. Numerical evidence supports the theoretical considerations.
引用
收藏
页码:455 / 471
页数:17
相关论文
共 50 条
  • [21] Characterization of l1 minimizer in one-bit compressed sensing
    Bi, Ning
    Tan, Jun
    ANALYSIS AND APPLICATIONS, 2019, 17 (06) : 1005 - 1021
  • [22] New Algorithms and Improved Guarantees for One-Bit Compressed Sensing on Manifolds
    Iwen, Mark A.
    Lybrand, Eric
    Nelson, Aaron A.
    Saab, Rayan
    2019 13TH INTERNATIONAL CONFERENCE ON SAMPLING THEORY AND APPLICATIONS (SAMPTA), 2019,
  • [23] HDIHT: A High-Accuracy Distributed Iterative Hard Thresholding Algorithm for Compressed Sensing
    Chen, Xiaming
    Qi, Zhuang
    Xu, Jianlong
    IEEE ACCESS, 2020, 8 (49180-49186) : 49180 - 49186
  • [24] Robust mixed one-bit compressive sensing
    Huang, Xiaolin
    Yang, Haiyan
    Huang, Yixing
    Shi, Lei
    He, Fan
    Maier, Andreas
    Yan, Ming
    SIGNAL PROCESSING, 2019, 162 : 161 - 168
  • [25] Forward - Backward Hard Thresholding Algorithm for Compressed Sensing
    Shalaby, Wafaa A.
    Saad, Waleed
    Shokair, Mona
    Dessouky, Moawad I.
    2017 34TH NATIONAL RADIO SCIENCE CONFERENCE (NRSC), 2017, : 142 - 151
  • [26] Lorentzian Iterative Hard Thresholding: Robust Compressed Sensing With Prior Information
    Carrillo, Rafael E.
    Barner, Kenneth E.
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2013, 61 (19) : 4822 - 4833
  • [27] Non-Gaussian hyperplane tessellations and robust one-bit compressed sensing
    Dirksen, Sjoerd
    Mendelson, Shahar
    JOURNAL OF THE EUROPEAN MATHEMATICAL SOCIETY, 2021, 23 (09) : 2913 - 2947
  • [28] Fast Iterative Hard Thresholding for Compressed Sensing
    Wei, Ke
    IEEE SIGNAL PROCESSING LETTERS, 2015, 22 (05) : 593 - 597
  • [29] ROBUST ITERATIVE HARD THRESHOLDING FOR COMPRESSED SENSING
    Ollila, Esa
    Kim, Hyon-Jung
    Koivunen, Visa
    2014 6TH INTERNATIONAL SYMPOSIUM ON COMMUNICATIONS, CONTROL AND SIGNAL PROCESSING (ISCCSP), 2014, : 226 - 229
  • [30] Hard thresholding gradient pursuit of compressed sensing
    Liu, Panpan
    Li, Lei
    Journal of Computational Information Systems, 2014, 10 (13): : 5713 - 5721