Belief Propagation and Parallel Decoding
Probabilistic reasoning can be modeled through the use of graphs — the vertices in the graphs represent random variables, while the edges represent dependencies between the random variables. Such representations play a fundamental role in the development of expert systems, in part because they allow for a rapid factorization and evaluation of the joint probability distributions of the graph variables [CGH97].
KeywordsBayesian Network Belief Propagation Turbo Decode Belief Propagation Algorithm Parallel Decode
Unable to display preview. Download preview PDF.
- [AM97]S.M. Aji and RJ. McEliece. A general algorithm for distributing information on a graph. In Proc. 1997 IEEE Int. Symp. on Inform. Theory, Ulm, Germany, July 1997.Google Scholar
- [BGT93]C. Berrou, A. Glavieux, and P. Thitimajshima. Near Shannon limit error-correcting coding and decoding: Turbo Codes. Proceedings of the 1993 International Conference on Communications, pages 1064–1070, 1993.Google Scholar
- [Kim98]S. Kim. Probabilistic Reasoning, Parameter Estimation, and Issues in Turbo Decoding. Ph.D. dissertation, Cornell University, 1998.Google Scholar
- [KW98a]S. Kim and S.B. Wicker. A Connection Between the Baum-Welch Algorithm and Turbo Decoding. Proceedings of the 1998 Information Theory Workshop, Killarney, Ireland, June 22–26, pp. 12–13, 1998.Google Scholar
- [KW98c]S. Kim and S.B. Wicker. Belief Propagation in Graphs and Parallel Turbo Decoding. Submitted to the IEEE Transactions on Information Theory, 1998.Google Scholar
- [MN95]D.J.C. MacKay and R.M. Neal. Good error-correcting codes based on very sparse matrices. In Cryptography and Coding, 5th IMA Conference no. 1025 in Lecture Notes in Computer Science, pp. 100–111, Springer-Verlag, 1995.Google Scholar
- [MacL98]D.J.C. MacKay. Good Error-Correcting Codes based on Very Sparse Matrices. Submitted to IEEE Trans. Inform. Theory. Google Scholar
- [MRC95]R.J. McEliece, E. Rodemich and J.-F. Cheng. The Turbo Decision Algorithm. In Proc. 33rd Allerton Conference on Communications, Control and Computing, 1995.Google Scholar
- [Pea88]J. Pearl, Probablistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann Publishers, Inc., San Mateo, CA, 1988.Google Scholar
- [Wei97]Y. Weiss. Belief Propagation and Revision in Networks with Loops. M.I.T. A.I. Memo No. 1616 and C.B.C.L. Paper No. 155, Nov. 1997.Google Scholar