On the relation between MAP and BP GEXIT functions of low density parity check codes

被引：2

作者：

Macris, Nicolas ^{[1
]}

机构：

[1] Ecole Polytech Fed Lausanne, Lab Theorie Commun, LTHC, IC, CH-1015 Lausanne, Switzerland

来源：

2006 IEEE INFORMATION THEORY WORKSHOP | 2006年

关键词：

D O I：

10.1109/ITW.2006.1633836

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

We consider communication over binary input memoryless symmetric channels with low density parity check codes. The relationship between maximum a posteriori and belief propagation GEXIT functions is investigated using a set of correlation inequalities of statistical mechanics for gaussian spin glasses. We use these to prove bounds that are believed to be fight and point out their close connection with the ones obtained by the interpolation method invented in the context of spin glasses.

引用

页码：312 / 316

页数：5

共 15 条

[1] Code rate and the area under extrinsic information transfer curves [J].

Ashikhmin, A ;

Kramer, G ;

ten Brink, S .

ISIT: 2002 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2002, :115-115

[2]

GRIFFITHS RB, 1972, PHASE TRANSITIONS CR, V1

[3] Evaluating zero error noise thresholds by the replica method for Gallager code ensembles [J].

Kabashima, Y ;

Sazuka, N ;

Nakamura, K ;

Saad, D .

ISIT: 2002 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2002, :255-255

[4]

MACRIS N, 2005, P IEEE INT S INF THE

[5]

MACRIS N, 2005, UNPUB IEEE T INF THE

[6]

MEASSON C, 2005, UNPUB IEEE T INF THE

[7]

MEASSON C, 2004, IEEE INF THEOR WORKS

[8]

Measson C., 2003, P 41 ALL C COMM CONT, P3

[9] Tight bounds for LDPC and LDGM codes under MAP decoding [J].

Montanari, A .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2005, 51 (09) :3221-3246

[10]

MONTANARI A, 2001, EUROPEAN PHYS J, V23

← 1 2 →