Sharp bounds for MAP decoding of general irregular LDPC codes

被引：5
|
作者：
Kudekar, Shrinivas [1 ]
Macris, Nicolas [1 ]
机构：
[1] Ecole Polytech Fed Lausanne, LTHC, I&C, CH-1015 Lausanne, Switzerland
来源：
2006 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, VOLS 1-6, PROCEEDINGS | 2006年
关键词：
D O I：
10.1109/ISIT.2006.261969
中图分类号：
TN [电子技术、通信技术];
学科分类号：
0809 ;
摘要：
Consider communication over a binary input memoryless output symmetric channel with LDPC codes and MAP decoding. Recently Montanari proved that the replica solution is a lower bound to the conditional entropy for a class of LDPC ensembles. Here we extend this lower bound to any irregular LDPC ensemble for the BEC, BIAWGNC, BSC. Our work combines an analysis of the second derivative of the conditional entropy with respect to the noise and the interpolation method.
引用
收藏
页码：2259 / +
页数：2
相关论文
共 50 条
  • [1] Tight bounds for LDPC codes under MAP decoding
    Montanari, A
    2004 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2004, : 476 - 476
  • [2] Tight bounds for LDPC and LDGM codes under MAP decoding
    Montanari, A
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2005, 51 (09) : 3221 - 3246
  • [3] Hybrid decoding of irregular LDPC codes
    Zarrinkhat, P
    Banihashemi, AH
    2005 IEEE International Symposium on Information Theory (ISIT), Vols 1 and 2, 2005, : 312 - 316
  • [4] ON IRREGULAR LDPC CODES WITH QUANTIZED MESSAGE PASSING DECODING
    Meidlinger, Michael
    Matz, Gerald
    2017 IEEE 18TH INTERNATIONAL WORKSHOP ON SIGNAL PROCESSING ADVANCES IN WIRELESS COMMUNICATIONS (SPAWC), 2017,
  • [5] Asymptotic MAP upper bounds for LDPC codes
    Matas, David
    Lamarca, Meritxell
    2016 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2016, : 2893 - 2897
  • [6] Iterative decoding of LDPC codes: some bounds and properties
    Burshtein, D
    Miller, G
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2001, 302 (1-4) : 35 - 43
  • [7] LDPC Codes Over the BEC: Bounds and Decoding Algorithms
    Bocharova, Irina E.
    Kudryashov, Boris D.
    Skachek, Vitaly
    Rosnes, Eirik
    Ytrehus, Oyvind
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2019, 67 (03) : 1754 - 1769
  • [8] VLSI architectures for layered decoding for irregular LDPC codes of WiMax
    Gunnam, Kiran K.
    Choi, Gwan S.
    Yeary, Mark B.
    Atiquzzaman, Mohammed
    2007 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-14, 2007, : 4542 - +
  • [9] The Stability Condition of LDPC Codes Under MAP Decoding
    Liu, Wei
    Urbanke, Rudiger
    2018 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2018, : 811 - 815
  • [10] A Low-ComplexMin-Sum Decoding Algorithm for Irregular LDPC Codes
    Roberts, Michaelraj Kingston
    Falaq, Maria
    PROCEEDINGS OF THE 2016 IEEE INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, SIGNAL PROCESSING AND NETWORKING (WISPNET), 2016, : 269 - 271
12345