Linear detection via belief propagation

45th Annual Allerton Conference on Communication, Control, and Computing 2007

Volumn 2, Issue , 2007, Pages 1207-1213

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

^a HEBREW UNIVERSITY OF JERUSALEM   (Israel)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MESSAGE PASSING;

BELIEF PROPAGATION; DIRECT MATRIX INVERSION; FASTER CONVERGENCE; GAUSSIANS; ITERATIVE FRAMEWORK; ITERATIVE SOLUTION METHODS; LINEAR DETECTION;

ITERATIVE METHODS;

EID: 84940660844     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (34)

1. J. Pearl , Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. San Francisco: Morgan Kaufmann , 1988.
2. Y. Kabashima , "A CDMA multiuser detection algorithm on the basis of belief propagation , " J. Phys. A: Math. Gen. , vol. 36 , pp. 11 111-11 121 , Oct. 2003.
3. J. P. Neirotti and D. Saad , "Improved message passing for inference in densely connected systems , " Europhys. Lett. , vol. 71 , no. 5 , pp. 866-872 , Sept. 2005.
4. "Efficient Bayesian inference for learning in the Ising linear perceptron and signal detection in CDMA , " Physica A , vol. 365 , pp. 203-210 , Feb. 2006.
5. T. Tanaka and M. Okada , "Approximate belief propagation , density evolution , and statistical neurodynamics for CDMA multiuser detection , " IEEE Trans. Inform. Theory , vol. 51 , no. 2 , pp. 700-706 , Feb. 2005.
6. 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.
7. L. R. Bahl , J. Cocke , F. Jelinek , and J. Raviv , "Optimal decoding of linear codes for minimizing symbol error rate , " IEEE Trans. Inform. Theory , vol. 20 , no. 3 , pp. 284-287 , Mar. 1974.
8. B. M. Kurkoski , R H. Siegel , and J. K. Wolf , "Joint message-passing decoding of LDPC codes and partial-response channels , " IEEE Trans. Inform. Theory , vol. 48 , pp. 1410-1422 , June 2002.
9. "Correction to 'Joint message-passing decoding of LDPC codes and partial-response channels' , " IEEE Trans. Inform. Theory , vol. 49 , p. 2076 , Aug. 2003.
10. M. Marrow and J. K. Wolf , "Iterative detection of 2-dimensional ISI channels , " in Proc. IEEE Inform. Theory Workshop (ITW) , Paris , France , Mar. 2003 , pp. 131-134.
11. O. Shental , N. Shental , A. J. Weiss , and Y. Weiss , "Generalized belief propagation receiver for near-optimal detection of two-dimensional channels with memory , " in Proc. IEEE Information Theory Workshop (ITW) , San Antonio , Texas , USA , Oct. 2004.
12. O. Shental , N. Shental , and S. Shamai (Shitz) , "On the achievable information rates of two-dimensional channels with memory , " in Proc. IEEE Int. Symp. Inform. Theory (ISIT) , Adelaide , Australia , Sept. 2005.
13. O. Shental , N. Shental , S. Shamai (Shitz) , I. Kanter , A. J. Weiss , and Y. Weiss , "Finite-state input two-dimensional Gaussian channels with memory: Estimation and information via graphical models and statistical mechanics , " IEEE Trans. Inform. Theory , submitted for publication.
14. A. Montanari and D. Tse , "Analysis of belief propagation for non-linear problems: The example of CDMA (or: How to prove Tanaka's formula) , " in Proc. IEEE Inform. Theory Workshop (ITW) , Punta del Este , Uruguay , Mar. 2006.
15. C. C. Wang and D. Guo , "Belief propagation is asymptotically equivalent to MAP detection for sparse linear systems , " in Proc. 44th Allerton Conf on Communications , Control and Computing , Monticello , IL , USA , Sept. 2006.
16. S. Verdu , Multiuser Detection. Cambridge , UK: Cambridge University Press , 1998.
17. J. G. Proakis , Digital Communications , 4th ed. New York , USA: McGraw-Hill , 2000.
18. B. R. Vojcic and W. M. Jang , "Transmitter precoding in synchronous multiuser communications , " IEEE Trans. Commun. , vol. 46 , no. 10 , pp. 1346-1355 , Oct. 1998.
19. 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.
20. J. K. Johnson , D. M. Malioutov , and A. S. Willsky , "Walk-sum inter-pretation and analysis of Gaussian belief propagation , " in Advances in Neural Information Processing Systems 18 , Y. Weiss , B. Scholkopf , and J. Piatt , Eds. Cambridge , MA: MIT Press , 2006 , pp. 579-586.
21. 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.
22. A. Grant and C. Schlegel , "Iterative implementations for linear multiuser detectors , " IEEE Trans. Commun. , vol. 49 , no. 10 , pp. 1824-1834 , Oct. 2001.
23. 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.
24. 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.
25. A. Montanari , B. Prabhakar , and D. Tse , "Belief propagation based multi-user detection , " in Proc. 43th Allerton Conf. on Communications , Control and Computing , Monticello , IL , USA , Sept. 2005.
26. P. Henrici , Elements of Numerical Analysis. John Wiley and Sons , 1964.
27. 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
28. O. Axelsson , Iterative Solution Methods. Cambridge , UK: Cambridge University Press , 1994.
29. K. M. Murphy , Y. Weiss , and M. I. Jordan , "Loopy belief propagation for approximate inference: An empirical study , " in Proc. of UAI , 1999.
30. C. Leibig , A. Dekorsy , and J. Fliege , "Power control using Steffensen iterations for CDMA systems with beamforming or multiuser detection , " in Proc. IEEE International Conference on Communications (ICC) , Seoul , Korea , 2005.
31. D. P. Bertsekas and J. N. Tsitsiklis , Parallel and Distributed Calculation. Numerical Methods. Prentice Hall , 1989.
32. D. Bickson , D. Dolev , and E. Yom-Tov , "Solving large scale SVMs using Gaussian belief propagation , " in Leibniz Center TR-2007-117 , School of Computer Science and Engineering , The Hebrew University , 2007. [Online]. Available: http://leibniz.cs.huji.ac.il/tr/1050.pdf
33. D. Bickson , D. Malkhi , and L. Zhou , "Peer-to-Peer rating , " in 7th IEEE P2P computing , Galway , Ireland , 2007.
34. A. Montanari , B. Prabhakar , and D. Tse , "Belief propa-gation based multi-user detection , " 2005. [Online]. Available: http://www.citebase.org/abstract?id=oai:arXiv.org:cs/0510044