Dynamics of Damped Approximate Message Passing Algorithms

Kazushi Mimura, Jun'Ichi Takeuchi

研究成果: Chapter in Book/Report/Conference proceedingConference contribution

抄録

For linear system models, the approximate massage passing (AMP) is one of the effective iterative sparse recovery algorithms. However, depending on a measurement matrix ensemble, AMP may face convergence issues. Some algorithms are proposed so far to avoid the convergence issues, e.g., the orthogonal AMP (OAMP) and the mean removal. One of the simplest ways to avoid the convergence issues is to introduce a damping effect into AMP. In this paper, we derive a simple recursive equations that characterizes the damped OAMP, which is an OAMP in which the damping effect is introduced, and show that the result can be applied to the damped version of the original AMP.

本文言語英語
ホスト出版物のタイトル2019 IEEE Information Theory Workshop, ITW 2019
出版社Institute of Electrical and Electronics Engineers Inc.
ISBN(電子版)9781538669006
DOI
出版ステータス出版済み - 8 2019
イベント2019 IEEE Information Theory Workshop, ITW 2019 - Visby, スウェーデン
継続期間: 8 25 20198 28 2019

出版物シリーズ

名前2019 IEEE Information Theory Workshop, ITW 2019

会議

会議2019 IEEE Information Theory Workshop, ITW 2019
Countryスウェーデン
CityVisby
Period8/25/198/28/19

All Science Journal Classification (ASJC) codes

  • Software
  • Computational Theory and Mathematics
  • Computer Networks and Communications
  • Information Systems

フィンガープリント 「Dynamics of Damped Approximate Message Passing Algorithms」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル