Computer Science – Information Theory
Scientific paper
2008-10-07
Computer Science
Information Theory
Submitted to IEEE Transactions on Information Theory
Scientific paper
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 address the properties of the GaBP solver, including convergence, exactness, computational complexity, message-passing efficiency and its relation to classical solution methods. We use numerical examples and applications, like linear detection, to illustrate these properties through the use of computer simulations. This empirical study demonstrates the attractiveness (e.g., faster convergence rate) of the proposed GaBP solver in comparison to conventional linear-algebraic iterative solution methods.
Bickson Danny
Dolev Danny
Shental Ori
Siegel Paul H.
Wolf Jack K.
No associations
LandOfFree
Gaussian Belief Propagation for Solving Systems of Linear Equations: Theory and Application does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Gaussian Belief Propagation for Solving Systems of Linear Equations: Theory and Application, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Gaussian Belief Propagation for Solving Systems of Linear Equations: Theory and Application will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-556873