Sciweavers

Share
CORR
2008
Springer

Gaussian Belief Propagation Solver for Systems of Linear Equations

8 years 2 months ago
Gaussian Belief Propagation Solver for Systems of Linear Equations
The canonical problem of solving a system of linear equations arises in numerous contexts in information theory, communication theory, and related fields. In this contribution, we develop a solution based upon Gaussian belief propagation (GaBP) that does not involve direct matrix inversion. The iterative nature of our approach allows for a distributed message-passing implementation of the solution algorithm. We also address some properties of the GaBP solver, including convergence, exactness, its max-product version and relation to classical solution methods. The application example of decorrelation in CDMA is used to demonstrate the faster convergence rate of the proposed solver in comparison to conventional linear-algebraic iterative solution methods.
Ori Shental, Paul H. Siegel, Jack K. Wolf, Danny B
Added 09 Dec 2010
Updated 09 Dec 2010
Type Journal
Year 2008
Where CORR
Authors Ori Shental, Paul H. Siegel, Jack K. Wolf, Danny Bickson, Danny Dolev
Comments (0)
books