• DocumentCode
    3355294
  • Title

    Spatially-coupled multi-edge type LDPC codes with bounded degrees that achieve capacity on the BEC under BP decoding

  • Author

    Obata, Naruomi ; Yung-Yih Jian ; Kasai, Keisuke ; Pfister, Henry D.

  • Author_Institution
    Dept. of Commun. & Comput. Eng., Tokyo Inst. of Technol., Tokyo, Japan
  • fYear
    2013
  • fDate
    7-12 July 2013
  • Firstpage
    2433
  • Lastpage
    2437
  • Abstract
    Convolutional (or spatially-coupled) low-density parity-check (LDPC) codes have now been shown to approach capacity for a variety of problems. Yet, most of these results require sequences of regular LDPC ensembles with increasing variable and check degrees. Previously, Kasai and Sakaniwa showed empirically that, for the BEC, this limitation can be overcome by using spatially-coupled MacKay-Neal (MN) and Hsu-Anastasopoulos (HA) ensembles. In this paper, we prove this analytically for (k, 2, 2)-MN and (2, k, 2)-HA ensembles when k is at least 3. The proof is based on the simple approach to threshold saturation, introduced by Yedla et al., which relies on potential functions. The key step is verifying the non-negativity of a potential function associated with the uncoupled system. Along the way, we derive the potential function general multi-edge type (MET) LDPC ensembles and establish a duality relationship between dual ensembles of MET LDPC codes.
  • Keywords
    convolutional codes; decoding; parity check codes; BEC; BP decoding; HA ensembles; Hsu-Anastasopoulos ensembles; MET LDPC codes; MET LDPC ensembles; MN ensembles; bounded degrees; convolutional low-density parity-check code; dual ensembles; duality relationship; potential function general multiedge type LDPC ensembles; spatially-coupled MacKay-Neal ensembles; spatially-coupled low-density parity-check code; spatially-coupled multiedge type LDPC codes; threshold saturation; Decoding; Equations; Manganese; Parity check codes; Standards; Vectors; MacKay-Neal codes; density evolution; multi-edge type LDPC codes; potential functions; spatial coupling;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory Proceedings (ISIT), 2013 IEEE International Symposium on
  • Conference_Location
    Istanbul
  • ISSN
    2157-8095
  • Type

    conf

  • DOI
    10.1109/ISIT.2013.6620663
  • Filename
    6620663