TY - GEN

T1 - Loop Calculus and Belief Propagation for q-ary alphabet

T2 - 2007 IEEE International Symposium on Information Theory, ISIT 2007

AU - Chernyak, Vladimir Y.

AU - Chertkov, Michael

PY - 2007

Y1 - 2007

N2 - Loop Calculus introduced in [1], [2] constitutes a new theoretical tool that explicitly expresses the symbol Maximum-A-Posteriori (MAP) solution of a general statistical inference problem via a solution of the Belief Propagation (BP) equations. This finding brought a new significance to the BP concept, which in the past was thought of as just a loop-free approximation. In this paper we continue a discussion of the Loop Calculus. We introduce an invariant formulation which allows to generalize the Loop Calculus approach to a q-are alphabet.

AB - Loop Calculus introduced in [1], [2] constitutes a new theoretical tool that explicitly expresses the symbol Maximum-A-Posteriori (MAP) solution of a general statistical inference problem via a solution of the Belief Propagation (BP) equations. This finding brought a new significance to the BP concept, which in the past was thought of as just a loop-free approximation. In this paper we continue a discussion of the Loop Calculus. We introduce an invariant formulation which allows to generalize the Loop Calculus approach to a q-are alphabet.

UR - http://www.scopus.com/inward/record.url?scp=51749095960&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=51749095960&partnerID=8YFLogxK

U2 - 10.1109/ISIT.2007.4557245

DO - 10.1109/ISIT.2007.4557245

M3 - Conference contribution

AN - SCOPUS:51749095960

SN - 1424414296

SN - 9781424414291

T3 - IEEE International Symposium on Information Theory - Proceedings

SP - 316

EP - 320

BT - Proceedings - 2007 IEEE International Symposium on Information Theory, ISIT 2007

Y2 - 24 June 2007 through 29 June 2007

ER -