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 条
  • [1] Asymptotic Gaps Between BP Decoding and Local-MAP Decoding For Low-Density Parity-Check Codes
    Mori, Ryuhei
    Kasai, Kenta
    Shibuya, Tomoharu
    Sakaniwa, Kohichi
    2008 5TH INTERNATIONAL SYMPOSIUM ON TURBO CODES AND RELATED TOPICS, 2008, : 162 - +
  • [2] Performances Comparison between Low Density Parity Check Codes and Polar Codes
    Cuc, Adriana-Maria
    Grava, Cristian
    Morgos, Florin Lucian
    Burca, Traian Adrian
    2022 29TH INTERNATIONAL CONFERENCE ON SYSTEMS, SIGNALS AND IMAGE PROCESSING (IWSSIP), 2022,
  • [3] On circulant low density parity check codes
    Kou, Y
    Xu, J
    Tang, H
    Lin, S
    Abdel-Ghaffar, K
    ISIT: 2002 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2002, : 200 - 200
  • [4] Low density parity check codes with semi-random parity check matrix
    Ping, L
    Leung, WK
    Phamdo, N
    ELECTRONICS LETTERS, 1999, 35 (01) : 38 - 39
  • [5] LOW-DENSITY PARITY-CHECK CODES
    GALLAGER, RG
    IRE TRANSACTIONS ON INFORMATION THEORY, 1962, 8 (01): : 21 - &
  • [6] The π-rotation Low-Density Parity Check codes
    Echard, R
    Chang, SC
    GLOBECOM '01: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-6, 2001, : 980 - 984
  • [7] Low Density Parity Check Irreducible Goppa codes
    Kubwalo, Paul F.
    Ryan, John A.
    2007 AFRICON, VOLS 1-3, 2007, : 145 - 151
  • [8] Performance Evaluation of Low Density Parity Check Codes
    Khalifa, Othman O.
    Khan, Sheroz
    Zaid, Mohamad
    Nawawi, Muhamad
    PROCEEDINGS OF WORLD ACADEMY OF SCIENCE, ENGINEERING AND TECHNOLOGY, VOL 26, PARTS 1 AND 2, DECEMBER 2007, 2007, 26 : 577 - 580
  • [9] An efficient decoding for low density parity check codes
    Zhao Ling
    Zhang Xiaolin
    Zhu Manjie
    INTERNATIONAL CONFERENCE ON SPACE INFORMATION TECHNOLOGY 2009, 2010, 7651
  • [10] Information Geometry and Low Density Parity Check Codes
    韩栋
    孙华飞
    阎达远
    JournalofBeijingInstituteofTechnology, 2009, 18 (03) : 361 - 364
12345