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 条
  • [31] Doped low-density parity-check codes
    Li, Yong
    Liu, Rui
    Jiao, Xianlong
    Hu, Youqiang
    Luo, Zhen
    Lau, Francis C. M.
    DIGITAL COMMUNICATIONS AND NETWORKS, 2024, 10 (01) : 217 - 226
  • [32] Quantum Low-Density Parity-Check Codes
    Breuckmann, Nikolas P.
    Eberhardt, Jens Niklas
    PRX QUANTUM, 2021, 2 (04):
  • [33] A Construction of Low-Density Parity-Check Codes
    Xiuling SHAN
    Tienan LI
    数学研究及应用, 2013, 33 (03) : 330 - 336
  • [34] Quasi-cyclic low density parity check codes
    Fossorier, M
    2003 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY - PROCEEDINGS, 2003, : 150 - 150
  • [35] Reversible Low-Density Parity-Check Codes
    Haley, David
    Grant, Alex
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2009, 55 (05) : 2016 - 2036
  • [36] On algebraic construction of Gallager low density parity check codes
    Tang, H
    Xu, J
    Kou, Y
    Lin, S
    Abdel-Ghaffar, K
    ISIT: 2002 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2002, : 482 - 482
  • [37] ITERATIVE DECODING OF LOW-DENSITY PARITY CHECK CODES
    Toran, Jacobo
    Guruswami, Venkatesan
    BULLETIN OF THE EUROPEAN ASSOCIATION FOR THEORETICAL COMPUTER SCIENCE, 2006, (90): : 53 - 88
  • [38] A new construction for low density parity check convolutional codes
    Sridharan, A
    Costello, DJ
    PROCEEDINGS OF 2002 IEEE INFORMATION THEORY WORKSHOP, 2002, : 212 - 212
  • [39] Using low density parity check codes in the McEliece cryptosystem
    Monico, C
    Rosenthal, J
    Shokrollahi, A
    2000 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2000, : 215 - 215
  • [40] Normalized switch schemes for low density parity check codes
    Gong Chen
    Liu Qi
    Cui Huijuan
    Tang Kun
    2006 IMACS: MULTICONFERENCE ON COMPUTATIONAL ENGINEERING IN SYSTEMS APPLICATIONS, VOLS 1 AND 2, 2006, : 1592 - +
12345