Factor graphs and the sum-product algorithm

Abstract

|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

Topics

Statistics

0200400'00'02'04'06'08'10'12'14'16'18
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} }