Advanced Search
Volume 40 Issue 3
Mar.  2014
Turn off MathJax
Article Contents
Journal of Beijing University of Aeronautics and Astronautics  > 2014  >  40(3): 350-354.
Zhao Ming, Zhang Xiaolin. Decoding for LDPC codes with enhanced residual belief-propagation[J]. Journal of Beijing University of Aeronautics and Astronautics, 2014, 40(3): 350-354. doi: 10.13700/j.bh.1001-5965.2013.0254(in Chinese)
Citation: Zhao Ming, Zhang Xiaolin. Decoding for LDPC codes with enhanced residual belief-propagation[J]. Journal of Beijing University of Aeronautics and Astronautics, 2014, 40(3): 350-354. doi: 10.13700/j.bh.1001-5965.2013.0254(in Chinese)
shu

Decoding for LDPC codes with enhanced residual belief-propagation

doi: 10.13700/j.bh.1001-5965.2013.0254

  • School of Electronic and Information Engineering, Beijing University of Aeronautics and Astronautics, Beijing 100191, China

  • Received Date: 13 May 2013
  • Publish Date: 20 Mar 2014
    Abstract
  • The performance improvements of residual belief-propagation (RBP) and node-wise RBP (NWRBP) decoding algorithms for low-density parity-check (LDPC) codes are very limited while at cost of high computational complexity. The enhanced RBP (ERBP) decoding algorithm was proposed, which updates only one message and then sets the residuals of all messages in the row of the updated message to 0 in one sub-iteration, thus the ERBP can utilize the messages in different check equations in each sub-iteration to increase the iteration convergence rate. Different LDPC codes were used to test the performance of the proposed algorithm. The simulation results show that the proposed algorithm, when compared with other algorithms, lowers frame error ratio (FER) and speeds up the iterative convergence.

     

    • FullText(HTML)
  • loading
    • References(14)
  • [1]
    Gallager R G.Low-density parity-check codes[M].Cambridge,MA:MIT Press,1963:50-100
    [2]
    Mackay D J C,Neal R M.Near Shannon limit performance of low density parity check codes[J].Electronics Letters,1996, 33(6):457-458
    [3]
    Richardson T J,Urbanke R.The capacity of low-density parity check codes under message passing decoding[J].IEEE Trans Inform Theory,2001,47(1):599-618
    [4]
    Hocevar D E.A reduced complexity decoder architecture via layered decoding of LDPC codes[C]//Proc IEEE Workshop on Signal Proc Sys(SIPS.04).Austin,TX:IEEE,2004:107-112
    [5]
    Mohammad M M.A turbo-decoding message-passing algorithm for sparse parity-check matrix codes[J].IEEE Trans Signal Processing,2006,54(11):4376-4392
    [6]
    Elidan G,McGraw I,Koller D.Residual belief propagation: informed scheduling for asynchronous message passing[C]//Proc 22nd Conf on UAI.Cambridge,MA:MIT Press,2006:165-173
    [7]
    Casado A,Griot M,Wesel R D.Informed dynamic scheduling for belief-propagation decoding of LDPC codes[C]//Proc ICC 2007.Glasgow,Scotland:IEEE,2007:932-937
    [8]
    Han G J,Liu X C.An efficient dynamic schedule for layered belief-propagation decoding of LDPC codes[J].IEEE Commun Lett,2009,13(12):950-952
    [9]
    Saejoon K,Karam K.Two-staged informed dynamic scheduling for sequential belief propagation decoding of LDPC codes[J].IEEE Commun Lett,2009,13(3):193-195
    [10]
    Gong Y,Liu X C.Effective informed dynamic scheduling for belief propagation decoding of LDPC codes[J].IEEE Trans Commun,2011,59(10):2683-2691
    [11]
    Pearl J.Probabilistic reasoning in intelligent systems[M].San Mateo:Morgan Kaufman,1988:29-236
    [12]
    Etzion T,Trachtenberg A,Vardy A.Which codes have cycle-free Tanner graphs [J].IEEE Trans Inform Theory,1999, 45(6):2173-2181
    [13]
    IEEE P802.16e/2009 IEEE standard for local and metropolitan area network part 16:air interface for fixed and mobile broadband wireless access systems[S]
    [14]
    IEEE P802.11n/2009 IEEE standard for information technology-local and metropolitan area networks-specific requirements-part 11:wireless LAN medium access control (MAC)and physical layer (PHY) specifications amendment 5:enhancements for higher throughput[S]
    • Relative Articles
    • Supplements(0)
    • Cited By
  • 加载中

Catalog

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

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

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

    Article Metrics

    Article views(1436) PDF downloads(587) Cited by()
    Proportional views
    Related

    Copyright © Journal of Beijing University of Aeronautics and Astronautics

    Address: Editorial Department of Journal of Beijing University of Aeronautics and Astronautics, 37 Xueyuan Road, Haidian District, Beijing Post Code: 100191 Email: jbuaa@buaa.edu.cn

    Supported by: Beijing Renhe Information Technology Co., Ltd.    

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return