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 条
  • [41] Deterministic π-rotation low-density parity check codes
    Echard, R
    Chang, SC
    ELECTRONICS LETTERS, 2002, 38 (10) : 464 - 465
  • [42] Low-Lee-Density Parity-Check Codes
    Santini, Paolo
    Battaglioni, Massimo
    Chiaraluce, Franco
    Baldi, Marco
    Persichetti, Edoardo
    ICC 2020 - 2020 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2020,
  • [43] An introduction to low-density parity-check codes
    Shokrollahi, A
    THEORETICAL ASPECTS OF COMPUTER SCIENCE, 2002, 2292 : 175 - 197
  • [44] Construction of low density parity check codes from optical orthogonal codes
    Omrani, R
    Lu, HF
    Moreno, O
    Kumar, PV
    2003 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY - PROCEEDINGS, 2003, : 60 - 60
  • [45] A modified WiMAX parity-check matrix for Low-Density Parity-Check codes
    Lin, Kuang-Hao
    Lin, Meng-Yi
    Chen, Hou-Ming
    Hung, Yu-Cherng
    ICIC Express Letters, 2012, 6 (10): : 2551 - 2556
  • [46] Density evolution for low-density parity-check codes under Max-Log-MAP decoding
    Wei, X
    Akansu, AN
    ELECTRONICS LETTERS, 2001, 37 (18) : 1125 - 1126
  • [47] Decoding codes on graphsLow density parity check codes
    A. S. Madhu
    Aditya Nori
    Resonance, 2003, 8 (9) : 49 - 59
  • [48] Decay of Correlations in Low Density Parity Check Codes: Low Noise Regime
    Kudekar, Shrinivas
    Macris, Nicolas
    2009 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, VOLS 1- 4, 2009, : 2654 - 2658
  • [49] Simple reconfigurable Low-Density Parity-Check codes
    Liva, G
    Paolini, E
    Chiani, M
    IEEE COMMUNICATIONS LETTERS, 2005, 9 (03) : 258 - 260
  • [50] On Girth Conditioning for Low-Density Parity-Check Codes
    Bandi, Samuele
    Tralli, Velio
    Conti, Andrea
    Nonato, Maddalena
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2011, 59 (02) : 357 - 362
12345