A new insight into GAMP and AMP

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...

Full description

Saved in:

Bibliographic Details
Main Authors:	Liu, Lei, Li, Ying, Huang, Chongwen, Yuen, Chau, Guan, Yong Liang
Other Authors:	School of Electrical and Electronic Engineering
Format:	Article
Language:	English
Published:	2021
Subjects:	Engineering::Electrical and electronic engineering Expectation Propagation Approximate Message Passing
Online Access:	https://hdl.handle.net/10356/151568
Tags:	Add Tag No Tags, Be the first to tag this record!
Institution:	Nanyang Technological University
Language:	English

id	sg-ntu-dr.10356-151568
record_format	dspace
spelling	sg-ntu-dr.10356-1515682021-06-21T08:14:45Z A new insight into GAMP and AMP Liu, Lei Li, Ying Huang, Chongwen Yuen, Chau Guan, Yong Liang School of Electrical and Electronic Engineering Engineering::Electrical and electronic engineering Expectation Propagation Approximate Message Passing 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, and may provide clues towards building new MPAs in solving more general non-linear problems. Accepted version This work was supported in part by the National Natural Science Foundation of China under Grants 61671345 and 61750110529, in part by the Key Industry Innovation Chain Project of Shaanxi under Grant 2018ZDCXLGY-04-04, and in part by the China Postdoctoral Science Foundation under Grant 2018M643580. 2021-06-21T08:14:45Z 2021-06-21T08:14:45Z 2019 Journal Article Liu, L., Li, Y., Huang, C., Yuen, C. & Guan, Y. L. (2019). A new insight into GAMP and AMP. IEEE Transactions On Vehicular Technology, 68(8), 8264-8269. https://dx.doi.org/10.1109/TVT.2019.2926229 0018-9545 https://hdl.handle.net/10356/151568 10.1109/TVT.2019.2926229 8 68 8264 8269 en IEEE Transactions on Vehicular Technology © 2019 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. The published version is available at: https://doi.org/10.1109/TVT.2019.2926229. application/pdf
institution	Nanyang Technological University
building	NTU Library
continent	Asia
country	Singapore Singapore
content_provider	NTU Library
collection	DR-NTU
language	English
topic	Engineering::Electrical and electronic engineering Expectation Propagation Approximate Message Passing
spellingShingle	Engineering::Electrical and electronic engineering Expectation Propagation Approximate Message Passing Liu, Lei Li, Ying Huang, Chongwen Yuen, Chau Guan, Yong Liang A new insight into GAMP and AMP
description	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, and may provide clues towards building new MPAs in solving more general non-linear problems.
author2	School of Electrical and Electronic Engineering
author_facet	School of Electrical and Electronic Engineering Liu, Lei Li, Ying Huang, Chongwen Yuen, Chau Guan, Yong Liang
format	Article
author	Liu, Lei Li, Ying Huang, Chongwen Yuen, Chau Guan, Yong Liang
author_sort	Liu, Lei
title	A new insight into GAMP and AMP
title_short	A new insight into GAMP and AMP
title_full	A new insight into GAMP and AMP
title_fullStr	A new insight into GAMP and AMP
title_full_unstemmed	A new insight into GAMP and AMP
title_sort	new insight into gamp and amp
publishDate	2021
url	https://hdl.handle.net/10356/151568
_version_	1703971251340443648

A new insight into GAMP and AMP

Similar Items