Dynamics of Damped Approximate Message Passing Algorithms

Kazushi Mimura, Jun'Ichi Takeuchi

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

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.

Original languageEnglish
Title of host publication2019 IEEE Information Theory Workshop, ITW 2019
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781538669006
DOIs
Publication statusPublished - Aug 2019
Event2019 IEEE Information Theory Workshop, ITW 2019 - Visby, Sweden
Duration: Aug 25 2019Aug 28 2019

Publication series

Name2019 IEEE Information Theory Workshop, ITW 2019

Conference

Conference2019 IEEE Information Theory Workshop, ITW 2019
CountrySweden
CityVisby
Period8/25/198/28/19

All Science Journal Classification (ASJC) codes

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

Fingerprint Dive into the research topics of 'Dynamics of Damped Approximate Message Passing Algorithms'. Together they form a unique fingerprint.

  • Cite this

    Mimura, K., & Takeuchi, JI. (2019). Dynamics of Damped Approximate Message Passing Algorithms. In 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