• DocumentCode
    586641
  • Title

    Asymptotic analysis of spatially coupled MacKay-Neal and Hsu-Anastasopoulos LDPC codes

  • Author

    Mitchell, David ; Kasai, Keisuke ; Lentmaier, Michael ; Costello, Daniel J.

  • Author_Institution
    Dept. of Electr. Eng., Univ. of Notre Dame, Notre Dame, IN, USA
  • fYear
    2012
  • fDate
    28-31 Oct. 2012
  • Firstpage
    337
  • Lastpage
    341
  • Abstract
    MacKay-Neal (MN) and Hsu-Anastasopoulos (HA) low-density parity-check (LDPC) codes are known to achieve the capacity of memoryless binary-input symmetric-output channels under maximum likelihood (ML) decoding with bounded column and row weight in their associated parity-check matrices. Recently, Kasai and Sakaniwa showed that spatially coupled (SC) versions of the MN and HA LDPC codes have belief propagation (BP) iterative decoding thresholds that approach capacity on the binary erasure channel (BEC) as the coupling length increases. In this paper, we extend the results of Kasai and Sakaniwa to the additive white Gaussian noise (AWGN) channel and show that the thresholds of the SC-MN and SC-HA ensembles approach capacity with bounded density as the coupling length increases, i.e., the number of edges per information bit approaches a finite value as the estimated BP threshold approaches the Shannon limit. We also perform an asymptotic weight enumerator analysis and show that, provided the density parameters are chosen to be sufficiently large, the SC-MN and SC-HA ensembles are asymptotically good. Further, for certain selections of parameters, some of these ensembles are shown to have both excellent thresholds and good distance properties.
  • Keywords
    AWGN channels; Bayes methods; iterative decoding; maximum likelihood decoding; parity check codes; AWGN channel; BEC; BP iterative decoding; Hsu-Anastasopoulos LDPC code; ML decoding; SC version; SC-HA ensemble approach; SC-MN ensemble approach; additive white Gaussian noise channel; asymptotic analysis; belief propagation iterative decoding; binary erasure channel; finite value; low-density parity-check code; maximum likelihood decoding; spatially coupled MacKay-Neal code; spatially coupled versions; AWGN channels; Block codes; Couplings; Iterative decoding; Manganese; Spectral shape;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory and its Applications (ISITA), 2012 International Symposium on
  • Conference_Location
    Honolulu, HI
  • Print_ISBN
    978-1-4673-2521-9
  • Type

    conf

  • Filename
    6400949