MA Kexiang, LI Yongzhao, ZHANG Hailin, ZHU Caizhi, ZHANG Yuming. A Belief Propagation Algorithm with Set-Breaking to Lower Error-Floors of Low-Density Parity-Check Codes[J]. Chinese Journal of Electronics, 2013, 22(3): 604-608.
Citation: MA Kexiang, LI Yongzhao, ZHANG Hailin, ZHU Caizhi, ZHANG Yuming. A Belief Propagation Algorithm with Set-Breaking to Lower Error-Floors of Low-Density Parity-Check Codes[J]. Chinese Journal of Electronics, 2013, 22(3): 604-608.

A Belief Propagation Algorithm with Set-Breaking to Lower Error-Floors of Low-Density Parity-Check Codes

Funds:  This work is supported in part by the National Natural Science Foundation of China (No.61072069), Fundamental Research Funds for the Central Universities (No.72001859), Important Nationa Science and Technology Specific Projects (No.2011ZX03003-001-04 and No.2012ZX03003012-003), Special Project for State Key Laboratory of ISN (No.ISN120201), State Key Laboratory of Integrated Services Network (No.ISN090105), and the 111 Project (No.B08038).
  • Received Date: 2012-05-01
  • Rev Recd Date: 2012-12-01
  • Publish Date: 2013-06-15
  • In order to more exactly describe the errorfloor phenomenon in the iterative decoding of Low-density parity-check (LDPC) codes, a modified concept of the stable trapping set is introduced. Based on this new concept, an improved belief propagation algorithm with setbreaking mechanism is proposed to lower the error-floors of LDPC codes. Message ranking of the bit nodes in the stable trapping sets will be greatly lowered than that of other bit nodes in the iterative decoding process. By using this characteristic to label the bit nodes in the set, the corresponding initial log likelihood ratios will be flipped to break the stable trapping set and restart to decode. Simulation results verify the validity of the proposed algorithm.
  • loading
  • R.G. Gallager, “Low-Density Parity-Check codes”, Ire Transactions on Information Theory, Vol.8, No.1, pp.21-28, 1962.
    D.J.C. MacKay, R.M. Neal, “Near shannon limit performance of low density parity check codes”, Electronics Letters, Vol.32, No.18, pp.1645-1646, 1996.
    EN 302 307 V1.1.1, “Digital video broadcasting (DVB) second generation framing structure for broadband satellite applications”.
    Du Bing, Zhang Jun, “Parity check network coding for wireless cooperative communications”, Chinese Journal of Electronics, Vol.19, No.2, pp.339-344, 2010.
    Zhang Guohua, Wang Xinmei, “Construction of low-density parity-check codes based on frequency-hopping sequences”, Chinese Journal of Electronics, Vol.18, No.1, pp.141-144, 2009.
    Y. Kou, S. Lin, M.P.C. Fossorier, “Low-density parity-check codes based on finite geometries: a rediscovery and new results”, IEEE Transactions on Information Theory, Vol.47, No.7, pp.2711-2736, 2001.
    I. Djurdjevic, Xu Jun, K. Abdel-Ghaffar, Lin Shu, “A class of low-density parity-check codes constructed based on ReedSolomon codes with two information symbols”, IEEE Communications Letters, Vol.7, No.7, pp.317-319, 2003.
    R. Asvadi, A.H. Banihashemi, M. Ahmadian-Attari, “Lowering the error floor of LDPC codes using cyclic liftings”, IEEE Transactions on Information Theory, Vol.57, No.4, pp.22132224, 2011.
    S. Laendner, T. Hehn, O. Milenkovic, J.B. Huber, “The trapping redundancy of linear block codes”, IEEE Transactions on Information Theory, Vol.55, No.1, pp.53-63, 2009.
    Z. Zhang, L. Dolecek, B. Nikolic, V. Anantharam, M.J. Wainwright, “Lowering LDPC error floors by postprocessing”, Proc. IEEE GLOBECOM, 2008.
    Han Yang, W. Ryan, “Low-floor decoders for LDPC codes”, IEEE Trans. Commun., Vol.57, No.6, pp.1663-1673, 2009.
    N. Varnica, M.P.C. Fossorier, A. Kavcic, “Augmented belief propagation decoding of low-density parity-check codes”, IEEE Transactions on Communications, Vol.55, No.7, pp.1308-1317, 2007.
    J. Kang, Q. Huang, S. Lin, K. Abdel-Ghaffar, “An iterative decoding algorithm with backtracking to lower the error-floors of LDPC codes”, IEEE Transactions on Communications, Vol.59, No.1, pp.64-73, 2011.
    IEEE Std 802.16e-2005, “IEEE standard for local and metropolitan area networks Part 16: Air interface for fixed and mobile broadband wireless access systems”.
    D.J. MacKay, “Online database of low-density parity check codes”, http://www.inference.phy. cam.ac.uk/mackay/codes/ data.html, 2011-6-12.
    Wang Chihchun, S.R. Kulkarni, H.V. Poor, “Finding all small error-prone substructures in LDPC codes”, IEEE Transactions on Information Theory, Vol.55, No.5, pp.1976-1999, 2009.
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (320) PDF downloads(1190) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return