Gaussian belief propagation solver for systems of linear equations

IEEE International Symposium on Information Theory - Proceedings

Volumn , Issue , 2008, Pages 1863-1867

  Shental, Ori ^a   Siegel, Paul H ^a   Wolf, Jack K ^a   Bickson, Danny ^b   Dolev, Danny ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b HEBREW UNIVERSITY OF JERUSALEM   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

BELIEF PROPAGATION; CLASSICAL SOLUTIONS; COMMUNICATION THEORIES; DE-CORRELATION; DIRECT MATRIX INVERSION; FASTER CONVERGENCE; GAUSSIAN; INTERNATIONAL SYMPOSIUM; ITERATIVE SOLUTIONS; LINEAR-ALGEBRAIC; SOLUTION ALGORITHMS; SYSTEM OF LINEAR EQUATIONS;

COMMUNICATION; CONVERGENCE OF NUMERICAL METHODS; CRACK PROPAGATION; CYBERNETICS; INFORMATION THEORY; LINEAR EQUATIONS; MATRIX ALGEBRA; MESSAGE PASSING; PROBLEM SOLVING; TECHNICAL PRESENTATIONS; TRELLIS CODES;

ITERATIVE METHODS;

EID: 52349115709     PISSN: 21578101     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISIT.2008.4595311     Document Type: Conference Paper

References (19)

1. G. H. Golub and C. F. V. Loan, Matrix Computation, 3rd ed. Baltimore, MD: The Johns Hopkins University Press, 1996.
2. O. Axelsson, Iterative Solution Methods. Cambridge, UK: Cambridge University Press, 1994,
3. Y. Saad, Iterative Methods for Sparse Linear Systems. PWS Publishing company, 1996.
4. J. Pearl, Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. San Francisco: Morgan Kaufmann, 1988,
5. M. I. Jordan, Ed., Learning in Graphical Models. Cambridge, MA: The MIT Press, 1999.
6. T. Richardson and R. Urbanke, Modern Coding Theory. Cambridge University Press, 2007.
7. F. Kschischang, B. Frey, and H. A. Loeliger, "Factor graphs and the sum-product algorithm," IEEE Trans. Inform. Theory, vol. 47, pp. 498-519, Feb. 2001.
8. Y. Weiss and W. T. Freeman, "Correctness of belief propagation in Gaussian graphical models of arbitrary topology," Neural Computation, vol. 13, no. 10, pp. 2173-2200, 2001.
9. D. Bickson, D. Dolev, and Y. Weiss, "Modified belief propagation for energy saving in wireless and sensor networks," in Leibniz Center TR-2005-85, School of Computer Science and Engineering. The Hebrew University, 2005. [Online]. Available: http://leibniz.cs.huji.ac.il/tr/842. pdf
10. J. K. Johnson, D. M. Malioutov, and A. S. Willsky, "Walk-sum interpretation and analysis of Gaussian belief propagation," in Advances in Neural Information Processing Systems 18, Y. Weiss, B. Schölkopf, and J. Platt, Eds. Cambridge, MA: MIT Press, 2006, pp. 579-586.
11. D. M. Malioutov, J. K. Johnson, and A. S. Willsky, "Walk-sums and belief propagation in Gaussian graphical models," Journal of Machine Learning Research, vol. 7, Oct. 2006.
12. K. Plarre and P. Kumar, "Extended message passing algorithm for inference in loopy Gaussian graphical models," Ad Hoc Networks, 2004.
13. K. M. Murphy, Y. Weiss, and M. I. Jordan, "Loopy belief propagation for approximate inference: An empirical study." in Proc. of UAI, 1999.
14. A. Yener, R. D. Yates, and S. Ulukus, "CDMA multiuser detection: A nonlinear programming approach," IEEE Trans. Commun., vol. 50, no. 6, pp. 1016-1024, June 2002.
15. A. Grant and C. Schlegel, "Iterative implementations for linear multiuser detectors," IEEE Trans. Commun., vol. 49, no. 10, pp. 1824-1834, Oct. 2001.
16. P. H. Tan and L. K. Rasmussen, "Linear interference cancellation in CDMA based on iterative techniques for linear equation systems," IEEE Trans. Commun., vol. 48, no. 12, pp. 2099-2108, Dec. 2000.
17. P. Henrici, Elements of Numerical Analysis. New York: John Wiley and Sons, 1964.
18. D. Bickson, O. Shental, P. H. Siegel, J. K. Wolf, and D. Dolev, "Linear detection via belief propagation," in Proc. 45th Allerton Conf. on Communications, Control and Computing. Monticello, IL, USA, Sept. 2007.
19. D. Bickson, O. Shental, D. Dolev. P. H. Siegel, and J. K. Wolf, "Gaussian belief propagation based multiuser detection," in IEEE Int. Symp. Inform. Theory (ISIT), Toronto, Canada, July 2008.