Discrete-Valued Signal Estimation via Low-Complexity Message Passing Algorithm for Highly Correlated Measurements

TL;DR

This paper introduces a low-complexity Bayesian message passing algorithm with an adaptive denoiser for discrete signal estimation in highly correlated measurement scenarios, improving robustness and practical applicability.

Contribution

It uncovers the noise suppression mechanisms of different MPAs and demonstrates the effectiveness of a new Bayesian optimal MPA with ADD under correlated measurements.

Findings

The proposed MPA with ADD outperforms traditional methods in correlated environments.

Different MPAs exhibit distinct noise suppression behaviors affecting robustness.

The algorithm is practically applicable for large-scale, highly correlated measurement problems.

Abstract

This paper considers a discrete-valued signal estimation scheme based on a low-complexity Bayesian optimal message passing algorithm (MPA) for solving massive linear inverse problems under highly correlated measurements. Gaussian belief propagation (GaBP) can be derived by applying the central limit theorem (CLT)-based Gaussian approximation to the sum-product algorithm (SPA) operating on a dense factor graph (FG), while matched filter (MF)-expectation propagation (EP) can be obtained based on the EP framework tailored for the same FG. Generalized approximate message passing (GAMP) can be found by applying a rigorous approximation technique for both of them in the large-system limit, and these three MPAs perform signal detection using MF by assuming large-scale uncorrelated observations. However, each of them has a different inherent self-noise suppression mechanism, which makes a significant difference in the robustness against the correlation of the observations when we apply an annealed discrete denoiser (ADD) that adaptively controls its nonlinearity with the inverse temperature parameter corresponding to the number of iterations. In this paper, we unravel the mechanism of this interesting phenomenon, and further demonstrate the practical applicability of the low-complexity Bayesian optimal MPA with ADD under highly correlated measurements.