Highly Influenced

# Factor graphs and the sum-product algorithm

@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} }

- Published 2001 in IEEE Trans. Information Theory
DOI:10.1109/18.910572

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

#### Topics

#### Statistics

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.

Showing 1-10 of 33 references

Highly Influential

Highly Influential

Highly Influential

Highly Influential

Highly Influential

Highly Influential

Highly Influential

Highly Influential

Highly Influential

Highly Influential