Title :
The sum-product algorithm on simple graphs
Author :
O´Sullivan, Michael E. ; Brevik, John ; Vargo, Shayne M.
Author_Institution :
Department of Mathematics and Statistics, San Diego State University, CA, USA, 92182
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.
Conference_Titel :
Information Theory and Applications Workshop, 2009
Conference_Location :
San Diego, CA
Print_ISBN :
978-1-4244-3990-4
DOI :
10.1109/ITA.2009.5044954
