Abstract:For signal reconstruction in a generalized linear model (GLM), generalized approximate message passing (GAMP) is a low-complexity algorithm with many appealing features such as an exact performance characterization in the high-dimensional limit. However, it is viable only when the transformation matrix has independent and identically distributed (IID) entries. Generalized vector AMP (GVAMP) has a wider applicability but with high computational complexity. To overcome the shortcomings of GAMP and GVAMP, we propose a low-complexity and widely applicable generalized memory AMP (GMAMP) framework, including an orthogonal memory linear estimator (MLE) and two orthogonal memory nonlinear estimators (MNLE), which guarantee the asymptotic IID Gaussianity of estimation errors and state evolution (SE) in GMAMP. The proposed GMAMP is universal since the existing AMP, convolutional AMP, orthogonal/vector AMP, GVAMP, and memory AMP (MAMP) are its special instances. More importantly, we provide a principle toward building new advanced AMP-type algorithms based on the proposed GMAMP framework. As an example, we construct a Bayes-optimal GMAMP (BO-GMAMP) algorithm, which adopts a memory match filter estimator to suppress the linear interference, and thus its complexity is comparable to GAMP. Furthermore, we prove that the SE of BO-GMAMP with optimized parameters converges to the same fixed point as that of the high-complexity GVAMP. In other words, BO-GMAMP achieves the replica minimum (i.e., potential Bayes-optimal) mean square error (MSE) if its SE has a unique fixed point. Finally, simulation results are provided to validate the accuracy of the theoretical analysis.

A Matching Pursuit Generalized Approximate Message Passing Algorithm.

A Unitary Transform Based Generalized Approximate Message Passing

Bilinear Adaptive Generalized Vector Approximate Message Passing

Unitary Approximate Message Passing for Sparse Bayesian Learning

Approximate Message Passing with Nearest Neighbor Sparsity Pattern Learning

An AMP-Based Low Complexity Generalized Sparse Bayesian Learning Algorithm

Sparse Estimation Based on a New Random Regularized Matching Pursuit Generalized Approximate Message Passing Algorithm.

Adaptive One-Bit Quantisation Via Approximate Message Passing with Nearest Neighbour Sparsity Pattern Learning

Nonuniform Support Recovery from Noisy Random Measurements by Orthogonal Matching Pursuit.

Vector Approximate Message Passing Algorithm for Compressed Sensing with Structured Matrix Perturbation

Generalized Covariance-Assisted Matching Pursuit.

A Two-Stage Method To Test The Robustness Of The Generalized Approximate Message Passing Algorithm

A Concise Tutorial on Approximate Message Passing

Sparse Vector Recovery: Bernoulli-Gaussian Message Passing

Computationally Efficient Sparse Bayesian Learning Via Generalized Approximate Message Passing

Alternating Subspace Approximate Message Passing

Vector Approximate Message Passing with Sparse Bayesian Learning for Gaussian Mixture Prior

Em Independent Gaussian Approximate Message Passing And Its Application In Ofdm Impulsive Noise Mitigation

Generalized Memory Approximate Message Passing for Generalized Linear Model.

A Sparsity Preestimated Adaptive Matching Pursuit Algorithm

A New Insight into GAMP and AMP.