Sublinear Compressive Sensing Reconstruction via Belief Propagation Decoding

被引:21
|
作者
Pham, Hoa V. [1 ]
Dai, Wei [1 ]
Milenkovic, Olgica [1 ]
机构
[1] Univ Illinois, Dept Elect & Comp Engn, Urbana, IL 61801 USA
关键词
D O I
10.1109/ISIT.2009.5205667
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
We propose a new compressive sensing scheme, based on codes of graphs, that allows for joint design of sensing matrices and low complexity reconstruction algorithms. The compressive sensing matrices can be shown to offer asymptotically optimal performance when used in combination with OMP methods. For more elaborate greedy reconstruction schemes, we propose a new family of list decoding and multiple-basis belief propagation algorithms. Our simulation results indicate that the proposed CS scheme offers good complexity-performance trade-offs for several classes of sparse signals.
引用
收藏
页码:674 / 678
页数:5
相关论文
共 50 条
  • [1] Bayesian Compressive Sensing Via Belief Propagation
    Baron, Dror
    Sarvotham, Shriram
    Baraniuk, Richard G.
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2010, 58 (01) : 269 - 280
  • [2] Compressive Sensing Based Imaging via Belief Propagation
    Ramachandra, Preethi
    Sartipi, Mina
    2011 CONFERENCE RECORD OF THE FORTY-FIFTH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS & COMPUTERS (ASILOMAR), 2011, : 254 - 256
  • [3] Compressive sensing reconstruction via decomposition
    Thuong Nguyen Canh
    Khanh Quoc Dinh
    Jeon, Byeungwoo
    SIGNAL PROCESSING-IMAGE COMMUNICATION, 2016, 49 : 63 - 78
  • [4] Signal Reconstruction via Compressive Sensing
    Tralic, Dijana
    Grgic, Sonja
    53RD INTERNATIONAL SYMPOSIUM ELMAR-2011, 2011, : 5 - 9
  • [5] Compressive Sensing based Multiview Image Coding with Belief Propagation
    Beigi, Parmida
    Xiu, Xiaoyu
    Liang, Jie
    2010 CONFERENCE RECORD OF THE FORTY FOURTH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS AND COMPUTERS (ASILOMAR), 2010, : 430 - 433
  • [6] Shuffled belief propagation decoding
    Zhang, JT
    Fossorier, M
    THIRTY-SIXTH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS & COMPUTERS - CONFERENCE RECORD, VOLS 1 AND 2, CONFERENCE RECORD, 2002, : 8 - 15
  • [7] Dithered Belief Propagation Decoding
    Leduc-Primeau, Francois
    Hemati, Saied
    Mannor, Shie
    Gross, Warren J.
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2012, 60 (08) : 2042 - 2047
  • [8] Joint Estimation and Decoding for Sparse Channels via Relaxed Belief Propagation
    Schniter, Philip
    2010 CONFERENCE RECORD OF THE FORTY FOURTH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS AND COMPUTERS (ASILOMAR), 2010, : 1055 - 1059
  • [9] Decoding of Quantum Data-Syndrome Codes via Belief Propagation
    Kuo, Kao-Yueh
    Chern, I-Chun
    Lai, Ching-Yi
    2021 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2021, : 1552 - 1557
  • [10] Iterative Decoding Beyond Belief Propagation
    Planjery, Shiva Kumar
    Chilappagari, Shashi Kiran
    Vasic, Bane
    Declercq, David
    Danjean, Ludovic
    2010 INFORMATION THEORY AND APPLICATIONS WORKSHOP (ITA), 2010, : 515 - 524