Gaussian Belief Propagation based multiuser detection

IEEE International Symposium on Information Theory - Proceedings

Volumn , Issue , 2008, Pages 1878-1882

  Bickson, Danny ^a   Dolev, Danny ^a   Shental, Ori ^a,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

BELIEF PROPAGATION; BELIEF PROPAGATION ALGORITHMS; CONVERGENCE RESULTS; DETECTION METHODS; DISTRIBUTED IMPLEMENTATIONS; GAUSSIAN; INTERNATIONAL SYMPOSIUM; LINEAR MULTIUSER DETECTION; MEMORY REQUIREMENTS; MMSE DETECTORS; NEW ALGORITHM; NOVEL CONSTRUCTION;

CRACK PROPAGATION; CYBERNETICS; ERROR ANALYSIS; INFORMATION THEORY; MULTIUSER DETECTION; TECHNICAL PRESENTATIONS; TRELLIS CODES;

ITERATIVE METHODS;

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

References (28)

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," Europhvs. 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, P. 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, pp. 225-229.
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, vol. 54, pp. 1500-1513, April 2008.
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. Verdú, 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. Vojčić and W. M. Jang, "Transmitter precoding in synchronous multiuser communications," IEEE Trans. Commun., vol. 46, no. 10, pp. 1346-1355, Oct. 1998.
19. 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.
20. O. Shental, D. Bickson, P. H. Siegel, J. K. Wolf, and D. Dolev, "Gaussian belief propagation solver for systems of linear equations," in IEEE Int. Symp. Inform. Theory (ISIT), Toronto, Canada, July 2008.
21. A. Grant and C. Schlegel, "Iterative implementations for linear multiuser detectors," IEEE Trans. Commun., vol. 49, no. 10, pp. 1824-1834, Oct. 2001.
22. 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.
23. 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.
24. 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.
25. Gaussian Belief Propagation implementation in matlab [online] http://www.cs.huji.ac.il/labs/danss/p2p/gabp/.
26. B. J. Frey, "Local probability propagation for factor analysis," in Neural Information Processing Systems (NIPS), Denver, Colorado, Dec 1999, pp. 442-448.
27. 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.
28. 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.