Compressed Sensing Performance of Random Bernoulli Matrices with High Compression Ratio

被引：28
|
作者：
Lu, Weizhi [1 ]
Li, Weiyu [2 ]
Kpalma, Kidiyo [1 ]
Ronsin, Joseph [1 ]
机构：
[1] INSA Rennes, IETR, CNRS, UMR 6164, F-35708 Rennes, France
[2] ENSAI, CREST, F-35170 Bruz, France
来源：
IEEE SIGNAL PROCESSING LETTERS | 2015年 / 22卷 / 08期
关键词：
Bernoulli distribution; compressed sensing; compression ratio; high dimension; random matrix;
D O I：
10.1109/LSP.2014.2385813
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
This letter studies the sensing performance of random Bernoulli matrices with column size n much larger than row size m. It is observed that as the compression ratio n/m increases, this kind of matrices tends to present a performance floor regarding the guaranteed signal sparsity. The performance floor is effectively estimated with the formula 1/2(root pi m/2 + 1). To the best of our knowledge, it is the first time in compressed sensing, a theoretical estimation is successfully proposed to reflect the real performance.
引用
收藏
页码：1074 / 1078
页数：5
相关论文
共 50 条
  • [1] Compressed Sensing Based on Random Symmetric Bernoulli Matrix
    Huang, Tao
    Fan, Yi-Zheng
    Zhu, Ming
    2017 32ND YOUTH ACADEMIC ANNUAL CONFERENCE OF CHINESE ASSOCIATION OF AUTOMATION (YAC), 2017, : 191 - 196
  • [2] Quantized compressed sensing for random circulant matrices
    Feng, Joe-Mei
    Krahmer, Felix
    Saab, Rayan
    APPLIED AND COMPUTATIONAL HARMONIC ANALYSIS, 2019, 47 (31) : 1014 - 1032
  • [3] Optimized Structural Compressed Sensing Matrices for Speech Compression
    Parkale, Yuvraj, V
    Nalbalwar, Sanjay L.
    IETE JOURNAL OF RESEARCH, 2020, 66 (06) : 756 - 771
  • [4] Quantized Compressed Sensing for Partial Random Circulant Matrices
    Feng, Joe-Mei
    Krahmer, Felix
    Saab, Rayan
    2017 INTERNATIONAL CONFERENCE ON SAMPLING THEORY AND APPLICATIONS (SAMPTA), 2017, : 236 - 240
  • [5] Improvement of Gaussian Random Measurement Matrices in Compressed Sensing
    Wang, Biao
    Ma, Shexiang
    ADVANCED MEASUREMENT AND TEST, PTS 1-3, 2011, 301-303 : 245 - 250
  • [6] ECG compressed sensing method with high compression ratio and dynamic model reconstruction
    Saliga, Jan
    Andras, Imrich
    Dolinsky, Pavol
    Michaeli, Linus
    Kovac, Ondrej
    Kromka, Jozef
    MEASUREMENT, 2021, 183
  • [7] Constructing Preconditioner Based on Tight Frame for Bernoulli Random Sensing Matrix in Compressed Sensing
    Zhang, Jiasheng
    Liu, Yue
    Wang, Yongxin
    Zhu, Rong
    Liu, Zixin
    Bai, Huang
    PROCEEDINGS OF THE 38TH CHINESE CONTROL CONFERENCE (CCC), 2019, : 3608 - 3612
  • [8] Computable performance guarantees for compressed sensing matrices
    Myung Cho
    Kumar Vijay Mishra
    Weiyu Xu
    EURASIP Journal on Advances in Signal Processing, 2018
  • [9] Computable performance guarantees for compressed sensing matrices
    Cho, Myung
    Mishra, Kumar Vijay
    Xu, Weiyu
    EURASIP JOURNAL ON ADVANCES IN SIGNAL PROCESSING, 2018,
  • [10] Deterministic matrices matching the compressed sensing phase transitions of Gaussian random matrices
    Monajemi, Hatef
    Jafarpour, Sina
    Gavish, Matan
    Donoho, David L.
    PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2013, 110 (04) : 1181 - 1186
12345