Factor graphs and the sum-product algorithm

Volume: 47, Issue: 2, Pages: 498 - 519
Published: Feb 1, 2001
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....
Paper Details
Title
Factor graphs and the sum-product algorithm
Published Date
Feb 1, 2001
Volume
47
Issue
2
Pages
498 - 519
Citation AnalysisPro
  • Scinapse’s Top 10 Citation Journals & Affiliations graph reveals the quality and authenticity of citations received by a paper.
  • Discover whether citations have been inflated due to self-citations, or if citations include institutional bias.