Factor graphs and the sum-product algorithm
Frank R. Kschischang, Brendan J. Frey, Hans‐Andrea Loeliger
IEEE Transactions on Information Theory · 2001 · 6,521 citations
No retraction on record in OpenAlex.Check Crossref now
Cite this paper
Kschischang, F. R., Frey, B. J., & Loeliger, H. (2001). Factor graphs and the sum-product algorithm. IEEE Transactions on Information Theory, 47(2), 498–519. https://doi.org/10.1109/18.910572
In text: (Kschischang et al., 2001)
Ask a question about this research
One question, free, no account. Anchorcite finds the papers, checks each against Crossref and links every sentence of the answer to the passage it comes from.
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, each of which depends on a subset of the variables. 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 algorithm, that operates in a factor graph. Following a single, simple computational rule, the sum-product algorithm computes-either exactly or approximately-various marginal functions derived from the global function. A wide variety of algorithms developed in artificial intelligence, signal processing, and digital communications can be derived as specific instances of the sum-product algorithm, including the forward/backward algorithm, the Viterbi algorithm, the iterative "turbo" decoding algorithm, Pearl's (1988) belief propagation algorithm for Bayesian networks, the Kalman filter, and certain fast Fourier transform (FFT) algorithms.
Related papers
- A Fast Learning Algorithm for Deep Belief Nets2006
- Training Products of Experts by Minimizing Contrastive Divergence2002
- Bayesian Interpolation1992
- Bayesian Calibration of Computer Models2001
- An Explicit Link between Gaussian Fields and Gaussian Markov Random Fields: The Stochastic Partial Differential Equation Approach2011
Metadata from OpenAlex (CC0). Citations are generated from the published record.