SearcharxivSearch

arXiv subjects

Tomoharu Furudoi

Publications and source records attributed to Tomoharu Furudoi.

2 recordsLinked to original sources

State-Evolution-based Score Matching for Generalized Approximate Message Passing

Generalized approximate message passing (GAMP) equipped with minimum mean-square error (MMSE) denoisers, commonly referred to as Bayes-GAMP, is a powerful framework for solving inverse problems described by generalized linear models (GLMs) with arbitrary component-wise nonlinearities in the observation process. However, despite its theoretical tractability and rigorously established asymptotic optimality, the range of practical observation models for which Bayes-GAMP admits a closed-form implementation remains severely limited, particularly in complex-valued settings. This limitation largely stems from the restrictive requirement that the corresponding output denoiser, given by a conditional expectation, admit a closed-form expression. To overcome this limitation, we propose a principled approach that enables the implementation of Bayes-GAMP for complex-valued models with \emph{virtually arbitrary} nonlinear observation mappings. Specifically, within a score-matching framework, we train a neural network to emulate the output denoiser using training data generated from a characterization of the message dynamics based on state evolution (SE). Notably, the proposed approach requires neither explicit evaluation of the denoiser nor knowledge of an explicit functional form of the nonlinear mapping; it requires only access to forward evaluations of the mapping during offline training. We show that, under ideal training conditions, GAMP with the trained network replacing the analytically intractable denoiser asymptotically matches the performance of Bayes-GAMP with the exact denoiser.

cs.IT

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

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.

eess.SP