Communication-Efficient Distributed Orthogonal Approximate Message Passing for Sparse Signal Recovery

被引：1

作者：

Hisanaga, Ken ^{[1
]}

Isaka, Motohiko ^{[1
]}

机构：

[1] Kwansei Gakuin Univ, Dept Informat, Sanda 6691330, Japan

来源：

IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES | 2024年 / E107A卷 / 03期

关键词：

compressed sensing; orthogonal approximate message passing; communication cost;

D O I：

10.1587/transfun.2023TAP0018

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

In this paper, we introduce a framework of distributed orthogonal approximate message passing for recovering sparse vector based on sensing by multiple nodes. The iterative recovery process consists of local computation at each node, and global computation performed either by a particular node or joint computation on the overall network by exchanging messages. We then propose a method to reduce the communication cost between the nodes while maintaining the recovery performance.

引用

页码：493 / 502

页数：10

共 14 条

[1]

Baron D, 2009, Arxiv, DOI [arXiv:0901.3403, DOI 10.48550/ARXIV.0901.3403]

[2] The Dynamics of Message Passing on Dense Graphs, with Applications to Compressed Sensing [J].

Bayati, Mohsen ;

Montanari, Andrea .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2011, 57 (02) :764-785

[3] Message-passing algorithms for compressed sensing [J].

Donoho, David L. ;

Maleki, Arian ;

Montanari, Andrea .

PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2009, 106 (45) :18914-18919

[4] Should Penalized Least Squares Regression be Interpreted as Maximum A Posteriori Estimation? [J].

Gribonval, Remi .

IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2011, 59 (05) :2405-2410

[5]

Han PX, 2014, 2014 IEEE GLOBAL CONFERENCE ON SIGNAL AND INFORMATION PROCESSING (GLOBALSIP), P497, DOI 10.1109/GlobalSIP.2014.7032167

[6]

Han PX, 2016, INT CONF ACOUST SPEE, P6240, DOI 10.1109/ICASSP.2016.7472877

[7]

Hayakawa R, 2018, 2018 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), P4104, DOI 10.1109/ICASSP.2018.8462333

[8]

Hisanaga K., 2022, P INT S NONL THEOR I, P507

[9] Trainable ISTA for Sparse Signal Recovery [J].

Ito, Daisuke ;

Takabe, Satoshi ;

Wadayama, Tadashi .

IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2019, 67 (12) :3113-3125

[10] Compressed Sensing Signal and Data Acquisition in Wireless Sensor Networks and Internet of Things [J].

Li, Shancang ;

Xu, Li Da ;

Wang, Xinheng .

IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2013, 9 (04) :2177-2186

← 1 2 →