• DocumentCode
    3662952
  • Title

    The multi-step PEG and ACE constrained PEG algorithms can design the LDPC codes with better cycle-connectivity

  • Author

    Xuan He;Liang Zhou;Junyi Du;Zhiping Shi

  • Author_Institution
    National Key Laboratory of Science and Technology on Communications, University of Electronic Science and Technology of China, Chengdu, China
  • fYear
    2015
  • fDate
    6/1/2015 12:00:00 AM
  • Firstpage
    46
  • Lastpage
    50
  • Abstract
    This paper proposes two new cycle-optimized algorithms, called the multi-step progressive edge-growth (PEG) algorithm and the multi-step approximate cycle extrinsic message degree (ACE) constrained PEG algorithm, to design an LDPC code with larger girth and better cycle-connectivity. In addition, an efficient method is developed to calculate the distances between the variable nodes (VNs) and the check nodes (CNs) in the proposed algorithms. Simulation results show that compared to the conventional cycle-optimized algorithms, the proposed algorithms can achieve both better cycle-connectivity and foreseeable lower error floors.
  • Keywords
    "Algorithm design and analysis","Parity check codes","Floors","Measurement","Computational complexity","Approximation algorithms","Bit error rate"
  • Publisher
    ieee
  • Conference_Titel
    Information Theory (ISIT), 2015 IEEE International Symposium on
  • Electronic_ISBN
    2157-8117
  • Type

    conf

  • DOI
    10.1109/ISIT.2015.7282414
  • Filename
    7282414