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 条
  • [1] One-Bit Compressed Sensing via One-Shot Hard Thresholding
    Shen, Jie
    CONFERENCE ON UNCERTAINTY IN ARTIFICIAL INTELLIGENCE (UAI 2020), 2020, 124 : 510 - 519
  • [2] One-Bit ExpanderSketch for One-Bit Compressed Sensing
    Nakos, Vasileios
    2019 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2019, : 2853 - 2857
  • [3] Joint Reconstruction Algorithms for One-Bit Distributed Compressed Sensing
    Tian, Yun
    Xu, Wenbo
    Zhang, Cong
    Wang, Yue
    Yang, Hongwen
    2015 22ND INTERNATIONAL CONFERENCE ON TELECOMMUNICATIONS (ICT), 2015, : 338 - 342
  • [4] A Distributed Compressed Sensing Scheme Based on One-Bit Quantization
    Tian, Yun
    Xu, Wenbo
    Wang, Yue
    Yang, Hongwen
    2014 IEEE 79TH VEHICULAR TECHNOLOGY CONFERENCE (VTC-SPRING), 2014,
  • [5] One-bit compressed sensing with non-Gaussian measurements
    Ai, Albert
    Lapanowski, Alex
    Plan, Yaniv
    Vershynin, Roman
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 441 : 222 - 239
  • [6] One-Bit Compressed Sensing by Linear Programming
    Plan, Yaniv
    Vershynin, Roman
    COMMUNICATIONS ON PURE AND APPLIED MATHEMATICS, 2013, 66 (08) : 1275 - 1297
  • [7] One-Bit Compressed Sensing by Greedy Algorithms
    Liu, Wenhui
    Gong, Da
    Xu, Zhiqiang
    NUMERICAL MATHEMATICS-THEORY METHODS AND APPLICATIONS, 2016, 9 (02) : 169 - 184
  • [8] Adaptive one-bit quantization for compressed sensing
    Fang, Jun
    Shen, Yanning
    Yang, Linxiao
    Li, Hongbin
    SIGNAL PROCESSING, 2016, 125 : 145 - 155
  • [9] Robust One-bit Compressed Sensing With Manifold Data
    Dirksen, Sjoerd
    Iwen, Mark
    Krause-Solberg, Sara
    Maly, Johannes
    2019 13TH INTERNATIONAL CONFERENCE ON SAMPLING THEORY AND APPLICATIONS (SAMPTA), 2019,
  • [10] On Recovery Guarantees for One-Bit Compressed Sensing on Manifolds
    Mark A. Iwen
    Felix Krahmer
    Sara Krause-Solberg
    Johannes Maly
    Discrete & Computational Geometry, 2021, 65 : 953 - 998