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] A survey on one-bit compressed sensing: theory and applications
    Li, Zhilin
    Xu, Wenbo
    Zhang, Xiaobo
    Lin, Jiaru
    FRONTIERS OF COMPUTER SCIENCE, 2018, 12 (02) : 217 - 230
  • [2] 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
  • [3] 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,
  • [4] One-Bit Compressed Sensing by Greedy Algorithms
    Liu, Wenhui
    Gong, Da
    Xu, Zhiqiang
    NUMERICAL MATHEMATICS-THEORY METHODS AND APPLICATIONS, 2016, 9 (02) : 169 - 184
  • [5] 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
  • [6] A survey on one-bit compressed sensing: theory and applications
    Zhilin Li
    Wenbo Xu
    Xiaobo Zhang
    Jiaru Lin
    Frontiers of Computer Science, 2018, 12 : 217 - 230
  • [7] On Recovery Guarantees for One-Bit Compressed Sensing on Manifolds
    Iwen, Mark A.
    Krahmer, Felix
    Krause-Solberg, Sara
    Maly, Johannes
    DISCRETE & COMPUTATIONAL GEOMETRY, 2021, 65 (04) : 953 - 998
  • [8] One-Bit Compressed Sensing by Linear Programming
    Plan, Yaniv
    Vershynin, Roman
    COMMUNICATIONS ON PURE AND APPLIED MATHEMATICS, 2013, 66 (08) : 1275 - 1297
  • [9] Iterative hard thresholding for compressed sensing
    Blumensath, Thomas
    Davies, Mike E.
    APPLIED AND COMPUTATIONAL HARMONIC ANALYSIS, 2009, 27 (03) : 265 - 274
  • [10] Noisy One-Bit Compressed Sensing With Side-Information
    Kafle, Swatantra
    Wimalajeewa, Thakshila
    Varshney, Pramod K.
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2024, 72 : 3792 - 3804