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 条
  • [41] Compressive Classification Based on One-Bit Measurements
    Liu, Qihang
    Xu, Wenbo
    Dang, Yifei
    Wang, Xiaolin
    2019 IEEE/CIC INTERNATIONAL CONFERENCE ON COMMUNICATIONS IN CHINA (ICCC), 2019,
  • [42] Harnessing the Power of Sample Abundance: Theoretical Guarantees and Algorithms for Accelerated One-Bit Sensing
    Eamaz, Arian
    Yeganegi, Farhang
    Needell, Deanna
    Soltanalian, Mojtaba
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2024, 70 (09) : 6690 - 6713
  • [43] l1 - lq (1 < q ≤ 2) Minimization for One-Bit Compressed Sensing
    Lu, Yancheng
    Bi, Ning
    Wan, Anhua
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2024, 72 : 2649 - 2662
  • [44] ITERATIVE HARD THRESHOLDING FOR COMPRESSED SENSING WITH PARTIALLY KNOWN SUPPORT
    Carrillo, Rafael E.
    Polania, Luisa F.
    Barner, Kenneth E.
    2011 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, 2011, : 4028 - 4031
  • [45] A New and Improved Quantitative Recovery Analysis for Iterative Hard Thresholding Algorithms in Compressed Sensing
    Cartis, Coralia
    Thompson, Andrew
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2015, 61 (04) : 2019 - 2042
  • [46] Thresholding based Stochastic Robust Algorithm for Distributed Compressed Sensing
    Bapat, Ketan Atul
    Chakraborty, Mrityunjoy
    2023 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, ISCAS, 2023,
  • [47] Analysis of optimal thresholding algorithms for compressed sensing
    Zhao, Yun-Bin
    Luo, Zhi-Quan
    SIGNAL PROCESSING, 2021, 187
  • [48] Analysis-by-Synthesis Quantization for Compressed Sensing Measurements
    Shirazinia, Amirpasha
    Chatterjee, Saikat
    Skoglund, Mikael
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2013, 61 (22) : 5789 - 5800
  • [49] Number of Compressed Measurements Needed for Noisy Distributed Compressed Sensing
    Park, Sangjun
    Lee, Heung-No
    2012 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2012,
  • [50] Detection and Localization of One-Bit Signal in Multiple Distributed Subarray Systems
    Ni, Lihua
    Zhang, Di
    Sun, Yimao
    Liu, Ning
    Liang, Jing
    Wan, Qun
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2023, 71 : 2776 - 2791