A revolution: Belief propagation in graphs with cycles

Advances in Neural Information Processing Systems

Volumn , Issue , 1998, Pages 479-485

  Frey, Brendan J ^a   MaCkay, David J C ^b  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

^b UNIVERSITY OF CAMBRIDGE   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; PROBABILITY;

BELIEF PROPAGATION; DECODING ALGORITHM; ERROR-CORRECTING; IN NETWORKS; PROBABILITY PROPAGATION;

BAYESIAN NETWORKS;

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

References (11)

1. C. Berrou and A. Glavieux 1996. Near optimum error correcting coding and decoding: Turbo-codes. IEEE Transactions on Communications 44, 1261-1271.
2. G. F. Cooper 1990. The computational complexity of probabilistic inference using Bayesian belief networks. Artificial Intelligence 42, 393-405.
3. B. J. Prey 1998. Graphical Models for Machine Learning and Digital Communication, MIT Press, Cambridge, MA. See http://www.cs.utoronto.ca/frey.
4. R. G. Gallager 1963. Low-Density Parity-Check Codes, MIT Press, Cambridge, MA.
5. S. Lin and D. J. Costello Jr. 1983. Error Control Coding: Fundamentals and Applications, Prentice-Hall Inc., Englewood Cliffs, NJ.
6. S. L. Lauritzen and D. J. Spiegelhalter 1988. Local computations with probabilities on graphical structures and their application to expert systems. Journal of the Royal Statistical Society B 50, 157-224.
7. D. J. C. MacKay and R. M. Neal 1995. Good codes based on very sparse matrices. In Cryptography and Coding. 5th IMA Conference, number 1025 in Lecture Notes in Computer Science, 100-111, Springer, Berlin Germany.
8. D. J. C. MacKay and R. M. Neal 1996. Near Shannon limit performance of low density parity check codes. Electronics Letters 32, 1645-1646. Due to editing errors, reprinted in Electronics Letters 33, 457-458.
9. J. Pearl 1988. Probabilistic Reasoning in Intelligent Systems, Morgan Kaufmann, San Mateo, CA.
10. C. E. Shannon 1948. A mathematical theory of communication. Bell System Technical Journal 27, 379-423, 623-656.
11. P. Smyth, D. Heckerman, and M. I. Jordan 1997. Probabilistic independence networks for hidden Markov probability models. Neural Computation 9, 227-270.