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 Radar Imaging Via Adaptive Binary Iterative Hard Thresholding
    Han, Jianghong
    Li, Gang
    Zhang, Xiao-Ping
    IEEE TRANSACTIONS ON COMPUTATIONAL IMAGING, 2021, 7 : 1005 - 1017
  • [32] One-bit Matrix Compressed Sensing Algorithm for Sparse Matrix Recovery
    Wang, Hui c
    Van Huffel, Sabine
    Gui, Guan
    Wan, Qun
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2016, E99A (02) : 647 - 650
  • [33] Towards a Lower Sample Complexity for Robust One-bit Compressed Sensing
    Zhu, Rongda
    Gu, Quanquan
    INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 37, 2015, 37 : 739 - 747
  • [34] Characterization of l1 minimizer in one-bit compressed sensing
    Bi, Ning
    Tan, Jun
    ANALYSIS AND APPLICATIONS, 2019, 17 (06) : 1005 - 1021
  • [35] ROCS: Robust One-Bit Compressed Sensing With Application to Direction of Arrival
    Li, Xiao-Peng
    Shi, Zhang-Lei
    Huang, Lei
    So, Anthony Man-Cho
    So, Hing Cheung
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2024, 72 : 2407 - 2420
  • [36] 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,
  • [37] One-bit compressed sensing via total variation minimization method
    Zhong, Yuxiang
    Xu, Chen
    Zhang, Bin
    Hou, Jingyao
    Wang, Jianjun
    SIGNAL PROCESSING, 2023, 207
  • [38] Generalized Approximate Message Passing for One-Bit Compressed Sensing with AWGN
    Musa, Osman
    Hannak, Gabor
    Goertz, Norbert
    2016 IEEE GLOBAL CONFERENCE ON SIGNAL AND INFORMATION PROCESSING (GLOBALSIP), 2016, : 1428 - 1432
  • [39] Iterative hard thresholding for compressed sensing
    Blumensath, Thomas
    Davies, Mike E.
    APPLIED AND COMPUTATIONAL HARMONIC ANALYSIS, 2009, 27 (03) : 265 - 274
  • [40] Semi-tensor product-based one-bit compressed sensing
    Hou, Jingyao
    Liu, Xinling
    EURASIP JOURNAL ON ADVANCES IN SIGNAL PROCESSING, 2023, 2023 (01)