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
スウェーデン
Visby
期間8/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' の研究トピックを掘り下げます。これらはともに一意のフィンガープリントを構成します。

  • これを引用

    Mimura, K., & Takeuchi, JI. (2019). Dynamics of Damped Approximate Message Passing Algorithms. : 2019 IEEE Information Theory Workshop, ITW 2019 [8989237] (2019 IEEE Information Theory Workshop, ITW 2019). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ITW44776.2019.8989237