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 条
  • [31] One-Bit Compressed Sensing Using Smooth Measure of l0 Norm
    Alemohammad, Sina
    Amini, Arash
    2019 13TH INTERNATIONAL CONFERENCE ON SAMPLING THEORY AND APPLICATIONS (SAMPTA), 2019,
  • [32] One-Bit Measurements With Adaptive Thresholds
    Kamilov, Ulugbek S.
    Bourquard, Aurelien
    Amini, Arash
    Unser, Michael
    IEEE SIGNAL PROCESSING LETTERS, 2012, 19 (10) : 607 - 610
  • [33] One-bit compressed sensing via lp(0 < p < 1)-minimization method
    Hou, Jingyao
    Wang, Jianjun
    Zhang, Feng
    Huang, Jianwen
    INVERSE PROBLEMS, 2020, 36 (05)
  • [34] An Approach to One-Bit Compressed Sensing Based on Probably Approximately Correct Learning Theory
    Ahsen, Mehmet Eren
    Vidyasagar, Mathukumalli
    JOURNAL OF MACHINE LEARNING RESEARCH, 2019, 20
  • [35] Compressed Sensing Based Active User Detection in MIMO Systems With One-Bit ADC
    Noh, Yerim
    Hong, Songnam
    IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2023, 72 (01) : 1313 - 1317
  • [36] Robust One-bit DOA Estimation for Compressed Massive MIMO System
    Wei, Zhenyu
    Wang, Wei
    Liu, Ping
    Dong, Fuwang
    GLOBAL OCEANS 2020: SINGAPORE - U.S. GULF COAST, 2020,
  • [37] One-Bit Compressive Sensing With Norm Estimation
    Knudson, Karin
    Saab, Rayan
    Ward, Rachel
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2016, 62 (05) : 2748 - 2758
  • [38] Communication-Efficient and Secure Federated Learning Based on Adaptive One-Bit Compressed Sensing
    Xiao, Di
    Tan, Xue
    Li, Min
    INFORMATION SECURITY, ISC 2022, 2022, 13640 : 491 - 508
  • [39] LORENTZIAN BASED ITERATIVE HARD THRESHOLDING FOR COMPRESSED SENSING
    Carrillo, Rafael E.
    Barner, Kenneth E.
    2011 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, 2011, : 3664 - 3667
  • [40] Lorentzian Hard Thresholding Pursuit for Compressed Sensing in the Presence of Impulsive Noise
    Ji Yun-yun
    Yang Zhen
    2014 4TH IEEE INTERNATIONAL CONFERENCE ON INFORMATION SCIENCE AND TECHNOLOGY (ICIST), 2014, : 62 - 66