Expectation Propagation on Factor Graphs Based on Matrix Decomposition

Adam Mekhiche; Antonio Maria Cipriano; Charly Poulliat

ICASSP 2023accepted0 citations

Expectation Propagation on Factor Graphs Based on Matrix Decomposition

Adam Mekhiche, Antonio Maria Cipriano, Charly Poulliat

Abstract

In the context of the Gaussian linear model, recent works have studied factor graph modification using QR decomposition that enables the derivation of scalar Expectation Propagation (EP) based detectors. In this paper, we investigate on new factor graph representations induced by the use of the Golub-Kahan bi-diagonal Decomposition (GKD) and of the Singular Value Decomposition (SVD). New EP messages induced by the GKD or SVD underlying graphs are derived, that can be both scalar or vector messages. Complexity and performance of the resulting algorithms are studied for digital communications applications.

BibTeX

@inproceedings{icassp2023_expectationpropa,
  title = {Expectation Propagation on Factor Graphs Based on Matrix Decomposition},
  author = {Adam Mekhiche and Antonio Maria Cipriano and Charly Poulliat},
  booktitle = {ICASSP 2023},
  year = {2023}
}