On Introducing Damping to Bayes Optimal Approximate Message Passing for Compressed Sensing

被引:0
|
作者
Mimura, Kazushi [1 ]
机构
[1] Hiroshima City Univ, Dept Informat Sci, Hiroshima 7313194, Japan
关键词
LINEAR INVERSE PROBLEMS; UNCERTAINTY PRINCIPLES; SIGNAL RECOVERY; INFORMATION; DYNAMICS;
D O I
暂无
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Some damping methods are introduced to the Bayes optimal approximate message passing for compressed sensing. We show that these damping methods make the algorithm converge against a typical problem that algorithms without damping fail to converge by numerical experiments.
引用
收藏
页码:659 / 662
页数:4
相关论文
共 50 条
  • [31] A Simple Message-Passing Algorithm for Compressed Sensing
    Chandar, Venkat
    Shah, Devavrat
    Wornell, Gregory W.
    [J]. 2010 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2010, : 1968 - 1972
  • [32] List message passing algorithm for noiseless compressed sensing
    Ramirez-Javega, Francisco
    Lamarca, Meritxell
    [J]. 2015 ASIA-PACIFIC SIGNAL AND INFORMATION PROCESSING ASSOCIATION ANNUAL SUMMIT AND CONFERENCE (APSIPA), 2015, : 1116 - 1120
  • [33] GENERALIZED APPROXIMATE MESSAGE PASSING FOR NOISY 1-BIT COMPRESSED SENSING WITH SIDE-INFORMATION
    Kafle, Swatantra
    Wimalajeewa, Thakshila
    Varshney, Pramod K.
    [J]. 2018 CONFERENCE RECORD OF 52ND ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS, AND COMPUTERS, 2018, : 1964 - 1968
  • [34] The dynamics of message passing on dense graphs, with applications to compressed sensing
    Bayati, Mohsen
    Montanari, Andrea
    [J]. 2010 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2010, : 1528 - 1532
  • [35] ADAPTIVE DAMPING AND MEAN REMOVAL FOR THE GENERALIZED APPROXIMATE MESSAGE PASSING ALGORITHM
    Vila, Jeremy
    Schniter, Philip
    Rangan, Sundeep
    Krzakala, Florent
    Zdeborova, Lenka
    [J]. 2015 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING (ICASSP), 2015, : 2021 - 2025
  • [36] The Dynamics of Message Passing on Dense Graphs, with Applications to Compressed Sensing
    Bayati, Mohsen
    Montanari, Andrea
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2011, 57 (02) : 764 - 785
  • [37] Approximate message-passing with spatially coupled structured operators, with applications to compressed sensing and sparse superposition codes
    Barbier, Jean
    Schuelke, Christophe
    Krzakala, Florent
    [J]. JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2015,
  • [38] GENERALIZED APPROXIMATE MESSAGE PASSING FOR COSPARSE ANALYSIS COMPRESSIVE SENSING
    Borgerding, Mark
    Schniter, Philip
    Vila, Jeremy
    Rangan, Sundeep
    [J]. 2015 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING (ICASSP), 2015, : 3756 - 3760
  • [39] ULTRASOUND IMAGE RECONSTRUCTION FROM COMPRESSED MEASUREMENTS USING APPROXIMATE MESSAGE PASSING
    Kim, J-H.
    Basarab, A.
    Hill, P. R.
    Bull, D. R.
    Kouame, D.
    Achim, A.
    [J]. 2016 24TH EUROPEAN SIGNAL PROCESSING CONFERENCE (EUSIPCO), 2016, : 557 - 561
  • [40] Binary Graphs and Message Passing Strategies for Compressed Sensing in the Noiseless Setting
    Ramirez-Javega, Francisco
    Lamarca, Meritxell
    Villares, Javier
    [J]. 2012 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2012,