A new insight into GAMP and AMP

Lei Liu, Ying Li*, Chongwen Huang, Chau Yuen, Yong Liang Guan

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

23 Citations (Scopus)

Abstract

A concise expectation propagation (EP)-based message passing algorithm (MPA) is derived for the general measurement channel. By neglecting some high-order infinitesimal terms, the EP-MPA is proven to be equivalent to the generalized approximate message passing (GAMP), which exploits central limit theorem and Taylor expansion to simplify the belief propagation process. Furthermore, for additive white Gaussian noise measurement channels, EP-MPA is proven to be equivalent to the AMP. Such intrinsic equivalence between EP and GAMP/AMP offers a new insight into GAMP and AMP via a unified message passing rule for non-linear processing andmay provide clues toward building new MPAs in solving more general non-linear problems.

Original languageEnglish
Article number190702247
Pages (from-to)8264-8269
Number of pages6
JournalIEEE Transactions on Vehicular Technology
Volume68
Issue number8
DOIs
Publication statusPublished - Aug 2019
Externally publishedYes

Bibliographical note

Publisher Copyright:
© 2021 Georg Thieme Verlag. All rights reserved.

ASJC Scopus Subject Areas

  • Automotive Engineering
  • Aerospace Engineering
  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Keywords

  • Approximate message passing (AMP)
  • Compressed sensing.
  • Expectation Propagation (EP)
  • Generalized AMP

Fingerprint

Dive into the research topics of 'A new insight into GAMP and AMP'. Together they form a unique fingerprint.

Cite this