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
关键词
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 条
  • [21] Asymptotic bounds on the decoding error probability for two ensembles of LDPC codes
    P. S. Rybin
    V. V. Zyablov
    Problems of Information Transmission, 2015, 51 : 205 - 216
  • [22] Asymptotic bounds on the decoding error probability for two ensembles of LDPC codes
    Rybin, P. S.
    Zyablov, V. V.
    PROBLEMS OF INFORMATION TRANSMISSION, 2015, 51 (03) : 205 - 216
  • [23] Analysis and optimization of irregular LDPC codes for joint source-channel decoding
    Poulliat, C
    Declercq, D
    Lamy-Bergot, C
    Fijalkow, I
    IEEE COMMUNICATIONS LETTERS, 2005, 9 (12) : 1064 - 1066
  • [24] Comparison of Parallelization Strategies for Min-Sum Decoding of Irregular LDPC Codes
    Xu, Hua
    Wan, Wei
    Wang, Wei
    Wang, Jun
    Yang, Jiadong
    Wen, Yun
    TSINGHUA SCIENCE AND TECHNOLOGY, 2013, 18 (06) : 577 - 587
  • [25] Comparison of parallelization strategies for min-sum decoding of irregular LDPC codes
    State Key Laboratory on Intelligent Technology and Systems, Tsinghua National Laboratory for Information Science and Technology, Tsinghua University, Beijing 100084, China
    不详
    Xu, H. (xuhua@mail.tsinghua.edu.cn), 1600, Tsinghua University (18):
  • [26] Performance of quantized min-sum decoding algorithms for irregular LDPC codes
    Oh, Daesun
    Parhi, Keshab K.
    2007 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS 1-11, 2007, : 2758 - 2761
  • [27] Variable LLR Scaling in Min-Sum Decoding for Irregular LDPC Codes
    Xu, Yin
    Szczecinski, Leszek
    Rong, Bo
    Labeau, Fabrice
    He, Dazhi
    Wu, Yiyan
    Zhang, Wenjun
    IEEE TRANSACTIONS ON BROADCASTING, 2014, 60 (04) : 606 - 613
  • [28] A General Decoding Framework for High-Rate LDPC Codes
    Hosseini, S. M. Ehsan
    Goh, Wang Ling
    Chan, Kheong Sann
    PROCEEDINGS OF THE 2009 12TH INTERNATIONAL SYMPOSIUM ON INTEGRATED CIRCUITS (ISIC 2009), 2009, : 691 - +
  • [29] Comparison of Parallelization Strategies for Min-Sum Decoding of Irregular LDPC Codes
    Hua Xu
    Wei Wan
    Wei Wang
    Jun Wang
    Jiadong Yang
    Yun Wen
    Tsinghua Science and Technology, 2013, 18 (06) : 577 - 587
  • [30] VLSI decoding architecture with improved convergence speed and reduced decoding latency for irregular LDPC codes in WiMAX
    Ueng, Yeong-Luh
    Yang, Chung-Jay
    Wu, Zong-Cheng
    Wu, Chen-Eng
    Wang, Yu-Lun
    PROCEEDINGS OF 2008 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS 1-10, 2008, : 520 - 523