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
相关论文
共 50 条
  • [21] Low-density parity-check codes: A tutorial
    Rovini, Massimo
    European Space Agency (Scientific and Technical Reports) ESA STR, 2004, (245):
  • [22] Low Density Parity Check codes over GF(q)
    Davey, MC
    MacKay, DJC
    1998 INFORMATION THEORY WORKSHOP - KILLARNEY, IRELAND, 1998, : 70 - 71
  • [23] Structured low-density parity-check codes
    Moura, JMF
    Lu, J
    Zhang, HT
    IEEE SIGNAL PROCESSING MAGAZINE, 2004, 21 (01) : 42 - 55
  • [24] An extension of Gallager ensemble of low density parity check codes
    Wadayama, T
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2002, E85A (05) : 1161 - 1171
  • [25] On Low Density Parity Check codes for combined reliability and security
    Fezal, Ackburally
    Sunjiv, Soyjaudah
    2007 AFRICON, VOLS 1-3, 2007, : 956 - 959
  • [26] Low density parity check codes for magnetic recording channels
    Song, HX
    Todd, RM
    Cruz, JR
    IEEE TRANSACTIONS ON MAGNETICS, 2000, 36 (05) : 2183 - 2186
  • [27] Constructing low-density parity-check codes
    Bond, JW
    Huit, S
    Schmidt, H
    IEEE/AFCEA EUROCOMM 2000, CONFERENCE RECORD: INFORMATION SYSTEMS FOR ENHANCED PUBLIC SAFETY AND SECURITY, 2000, : 260 - 262
  • [28] Low density parity check codes over groups and rings
    Sridhara, D
    Fuja, TE
    PROCEEDINGS OF 2002 IEEE INFORMATION THEORY WORKSHOP, 2002, : 163 - 166
  • [29] An Analytical Approach to The Performance of Low Density Parity Check Codes
    Lakshmi, R.
    Tony, Tilty
    Raju, Abin Johns
    PROCEEDINGS OF THE 2013 INTERNATIONAL CONFERENCE ON ADVANCED COMPUTING & COMMUNICATION SYSTEMS (ICACCS), 2013,
  • [30] Doped low-density parity-check codes
    Yong Li
    Rui Liu
    Xianlong Jiao
    Youqiang Hu
    Zhen Luo
    Francis CMLau
    Digital Communications and Networks, 2024, 10 (01) : 217 - 226
12345