Factor graphs and the sum-product algorithm

  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},
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, each of which depends on a subset of the variables. Such a factorization can be visualized with a bipartite graph that we call afactor graph. In this tutorial paper, we present a generic message-passing algorithm, the sum-product algorithm, that operates in a factor graph. Following a single, simple computational rule, the… CONTINUE READING
Highly Influential
This paper has highly influenced 584 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 6,879 citations. REVIEW CITATIONS



Citations per Year

6,879 Citations

Semantic Scholar estimates that this publication has 6,879 citations based on the available data.

See our FAQ for additional information.