The sum-product algorithm on simple graphs

M. O'Sullivan,J. Brevik,Shayne M. Vargo
DOI: https://doi.org/10.1109/ITA.2009.5044954
2009-05-29
Abstract:This article summarizes work in progress on theoretical analysis of the sum-product algorithm. Two families of graphs with quite different characteristics are studied: graphs in which all checks have degree two and graphs with a single cycle. Each family has a relatively simple structure that allows for precise mathematical results about the convergence of the sum-product algorithm.
What problem does this paper attempt to address?