A Two-Stage Method to Test the Robustness of the Generalized Approximate Message Passing Algorithm

A Two-Stage Method to Test the Robustness of the Generalized Approximate Message Passing Algorithm

We propose a two-stage method to test the robustness of the generalized approximate message passing algorithm (GAMP). A pursuit process based on the marginal posterior probability is inserted in the standard GAMP algorithm to find the support of a sparse vector, and a revised GAMP process is used to...

Full description

Bibliographic Details
Main Authors: Qingshan You, Yongjie Luo, Qun Wan
Format: Article
Language:English
Published: MDPI AG 2016-11-01
Series:Algorithms
Subjects:
compressed sensing
generalized approximate message passing
pursuit
two-stage method
Online Access:http://www.mdpi.com/1999-4893/9/4/79
id doaj-1051e52ab845454396e2458c37e24ca3
record_format Article
spelling doaj-1051e52ab845454396e2458c37e24ca32020-11-25T01:29:48ZengMDPI AGAlgorithms1999-48932016-11-01947910.3390/a9040079a9040079A Two-Stage Method to Test the Robustness of the Generalized Approximate Message Passing AlgorithmQingshan You0Yongjie Luo1Qun Wan2School of Electronic Engineering, University of Electronic Science and Technology of China, Chengdu 611731, ChinaSchool of Electronic Engineering, University of Electronic Science and Technology of China, Chengdu 611731, ChinaSchool of Electronic Engineering, University of Electronic Science and Technology of China, Chengdu 611731, ChinaWe propose a two-stage method to test the robustness of the generalized approximate message passing algorithm (GAMP). A pursuit process based on the marginal posterior probability is inserted in the standard GAMP algorithm to find the support of a sparse vector, and a revised GAMP process is used to estimate the amplitudes of the support. The numerical experiments with simulation and real world data confirm the robustness and performance of our proposed algorithm.http://www.mdpi.com/1999-4893/9/4/79compressed sensinggeneralized approximate message passingpursuittwo-stage method
collection DOAJ
language English
format Article
sources DOAJ
author Qingshan You
Yongjie Luo
Qun Wan
spellingShingle Qingshan You
Yongjie Luo
Qun Wan
A Two-Stage Method to Test the Robustness of the Generalized Approximate Message Passing Algorithm
Algorithms
compressed sensing
generalized approximate message passing
pursuit
two-stage method
author_facet Qingshan You
Yongjie Luo
Qun Wan
author_sort Qingshan You
title A Two-Stage Method to Test the Robustness of the Generalized Approximate Message Passing Algorithm
title_short A Two-Stage Method to Test the Robustness of the Generalized Approximate Message Passing Algorithm
title_full A Two-Stage Method to Test the Robustness of the Generalized Approximate Message Passing Algorithm
title_fullStr A Two-Stage Method to Test the Robustness of the Generalized Approximate Message Passing Algorithm
title_full_unstemmed A Two-Stage Method to Test the Robustness of the Generalized Approximate Message Passing Algorithm
title_sort two-stage method to test the robustness of the generalized approximate message passing algorithm
publisher MDPI AG
series Algorithms
issn 1999-4893
publishDate 2016-11-01
description We propose a two-stage method to test the robustness of the generalized approximate message passing algorithm (GAMP). A pursuit process based on the marginal posterior probability is inserted in the standard GAMP algorithm to find the support of a sparse vector, and a revised GAMP process is used to estimate the amplitudes of the support. The numerical experiments with simulation and real world data confirm the robustness and performance of our proposed algorithm.
topic compressed sensing
generalized approximate message passing
pursuit
two-stage method
url http://www.mdpi.com/1999-4893/9/4/79
work_keys_str_mv AT qingshanyou atwostagemethodtotesttherobustnessofthegeneralizedapproximatemessagepassingalgorithm
AT yongjieluo atwostagemethodtotesttherobustnessofthegeneralizedapproximatemessagepassingalgorithm
AT qunwan atwostagemethodtotesttherobustnessofthegeneralizedapproximatemessagepassingalgorithm
AT qingshanyou twostagemethodtotesttherobustnessofthegeneralizedapproximatemessagepassingalgorithm
AT yongjieluo twostagemethodtotesttherobustnessofthegeneralizedapproximatemessagepassingalgorithm
AT qunwan twostagemethodtotesttherobustnessofthegeneralizedapproximatemessagepassingalgorithm
_version_ 1725094643780026368

Similar Items