WEIGHTED-DAMPED APPROXIMATE MESSAGE PASSING FOR COMPRESSED SENSING

被引：0

作者：

Wang, Shengchu ^{[1
]}

Li, Yunzhou ^{[1
]}

Gao, Zhen ^{[1
]}

Wang, Jing ^{[1
]}

机构：

[1] Tsinghua Univ, Wireless & Mobile Commun R&D Ctr, Beijing 100084, Peoples R China

来源：

2013 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP) | 2013年

关键词：

Approximate Message Passing; Belief Propagation; Compressed Sensing; Tree-reweighted;

D O I：

暂无

中图分类号：

O42 [声学];

学科分类号：

070206 ; 082403 ;

摘要：

Approximate Message Passing (AMP) simplified from Loopy Belief Propagation (LBP), is an important algorithm for sparse signal reconstruction in Compressed Sensing (CS). To improve the performance of current AMP algorithms, a weighted-damped AMP algorithm (WDAMP) is derived from a weighted version of BP that adopt probability damping technique. Simulation results show that WDAMP outperforms normal AMP for both 1-D and 2-D signal reconstruction. For 1-D signal reconstruction, probability damping brings most of the improvement. For 2-D signal reconstruction, weighting technique makes the major contribution. In summary, WDAMP outperforms conventional AMP.

引用

页码：5865 / 5869

页数：5

共 50 条

[31] 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
[32] A simple message-passing algorithm for compressed sensing
Dept. EECS, MIT, Cambridge, MA 02139, United States
[J]. IEEE Int Symp Inf Theor Proc, 2010, (1968-1972):
[33] 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
[34] 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
[35] 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
[36] Quantization of Compressed Sensing Measurements using Analysis-by-Synthesis with Bayesian-Optimal Approximate Message Passing
Musa, Osman
Goertz, Norbert
[J]. 2015 IEEE 16TH INTERNATIONAL WORKSHOP ON SIGNAL PROCESSING ADVANCES IN WIRELESS COMMUNICATIONS (SPAWC), 2015, : 510 - 514
[37] 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
[38] 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,
[39] 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
[40] 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

← 1 2 3 4 5 →