• DocumentCode
    2202511
  • Title

    Asymptotically regular LDPC codes with linear distance growth and thresholds close to capacity

  • Author

    Lentmaier, Michael ; Mitchell, David ; Fettweis, Gerhard P. ; Costello, Daniel J.

  • Author_Institution
    Dept. of Mobile Commun. Syst., Dresden Univ. of Technol., Dresden, Germany
  • fYear
    2010
  • fDate
    Jan. 31 2010-Feb. 5 2010
  • Firstpage
    1
  • Lastpage
    8
  • Abstract
    Families of asymptotically regular LDPC block code ensembles can be formed by terminating (J, K)-regular protograph-based LDPC convolutional codes. By varying the termination length, we obtain a large selection of LDPC block code ensembles with varying code rates and substantially better iterative decoding thresholds than those of (J, K)-regular LDPC block code ensembles, despite the fact that the terminated ensembles are almost regular. Also, by means of an asymptotic weight enumerator analysis, we show that minimum distance grows linearly with block length for all of the ensembles in these families, i.e., the ensembles are asymptotically good. We find that, as the termination length increases, families of ??asymptotically regular?? codes with capacity approaching iterative decoding thresholds and declining minimum distance growth rates are obtained, allowing a code designer to trade-off between distance growth rate and threshold. Further, we show that the thresholds and the distance growth rates can be improved by carefully choosing the component protographs used in the code construction.
  • Keywords
    block codes; convolutional codes; iterative decoding; linear codes; parity check codes; asymptotic weight enumerator analysis; asymptotically regular LDPC block codes; code construction; iterative decoding; linear distance growth rate; protograph-based LDPC convolutional codes; varying code rates; Bipartite graph; Block codes; Convolutional codes; Iterative decoding; Joining processes; Mobile communication; Parity check codes;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory and Applications Workshop (ITA), 2010
  • Conference_Location
    San Diego, CA
  • Print_ISBN
    978-1-4244-7012-9
  • Type

    conf

  • DOI
    10.1109/ITA.2010.5454141
  • Filename
    5454141