• DocumentCode
    44637
  • Title

    Construction of High-Rate Regular Quasi-Cyclic LDPC Codes Based on Cyclic Difference Families

  • Author

    Hosung Park ; Seokbeom Hong ; Jong-Seon No ; Dong-Joon Shin

  • Author_Institution
    Dept. of Electr. & Comput. Eng., Seoul Nat. Univ., Seoul, South Korea
  • Volume
    61
  • Issue
    8
  • fYear
    2013
  • fDate
    Aug-13
  • Firstpage
    3108
  • Lastpage
    3113
  • Abstract
    For a high-rate case, it is difficult to randomly construct good low-density parity-check (LDPC) codes of short and moderate lengths because their Tanner graphs are prone to have short cycles. Also, the existing high-rate quasi-cyclic (QC) LDPC codes can be constructed only for very restricted code parameters. In this paper, based on special classes of cyclic difference families, we propose a new construction method of high-rate regular QC LDPC codes having parity-check matrices consisting of a single row of circulants with column-weight 3 or 4. The proposed QC LDPC codes can be constructed for various code rates and lengths including the minimum achievable length for given column-weight and design rate under girth 6. It is observed that the parity-check matrices of the proposed QC LDPC codes have full rank for column-weight 3 and just one redundant row for column-weight 4. It is shown that the error correcting performance of the proposed QC LDPC codes of short and moderate lengths is almost the same as that of the existing ones through numerical analysis.
  • Keywords
    cyclic codes; numerical analysis; parity check codes; QC LDPC codes; Tanner graphs; circulants; code parameters; cyclic difference families; error correcting performance; high-rate case; high-rate regular quasi-cyclic LDPC codes; low-density parity-check codes; numerical analysis; parity-check matrices; Arrays; Bismuth; Computers; Geometry; Iterative decoding; Numerical analysis; Code length; code rate; cyclic difference families (CDFs); girth; quasi-cyclic (QC) low-density parity-check (LDPC) codes;
  • fLanguage
    English
  • Journal_Title
    Communications, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0090-6778
  • Type

    jour

  • DOI
    10.1109/TCOMM.2013.070213.120879
  • Filename
    6560065