Weighted and reweighted approximate message passing

Navid Ghadermarzy; Ozgur Yilmaz

doi:10.1117/12.2027069

26 September 2013 Weighted and reweighted approximate message passing

Navid Ghadermarzy, Ozgur Yilmaz

Proceedings Volume 8858, Wavelets and Sparsity XV; 88580C (2013) https://doi.org/10.1117/12.2027069
Event: SPIE Optical Engineering + Applications, 2013, San Diego, California, United States

Abstract

In this paper we derive weighted and reweighted AMP algorithms for signal reconstruction from compressed sensing measurements. Weighted AMP incorporates prior support information into the AMP algorithm and iteratively solves the weighted I₁ minimization which is much faster than the usual linear programming algorithms used to solve this problem. We also introduce a reweighting scheme for regular and weighted AMP algorithms which enhances the recovery performance of both regular and weighted AMP while still maintaining the low complexity nature of AMP algorithms.

Citation Download Citation

Navid Ghadermarzy and Ozgur Yilmaz "Weighted and reweighted approximate message passing", Proc. SPIE 8858, Wavelets and Sparsity XV, 88580C (26 September 2013); https://doi.org/10.1117/12.2027069

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available