Factor graphs and the sum-product algorithm


|Algorithms that must deal with complicated \global" functions of many variables often exploit the manner in which the given functions factor as a product of \local" functions. Such a factorization can be visualized with a bipartite graph that we call a factor graph. In this tutorial paper, we present a generic message-passing algorithm, the sum-product… (More)
DOI: 10.1109/18.910572



Citations per Year

5,918 Citations

Semantic Scholar estimates that this publication has 5,918 citations based on the available data.

See our FAQ for additional information.

Cite this paper

@article{Kschischang2001FactorGA, title={Factor graphs and the sum-product algorithm}, author={Frank R. Kschischang and Brendan J. Frey and Hans-Andrea Loeliger}, journal={IEEE Trans. Information Theory}, year={2001}, volume={47}, pages={498-519} }