• DocumentCode
    3122875
  • Title

    Graph cover ensembles of non-binary protograph LDPC codes

  • Author

    Divsalar, Dariush ; Dolecek, Lara

  • Author_Institution
    Jet Propulsion Lab., California Inst. of Technol., Pasadena, CA, USA
  • fYear
    2012
  • fDate
    1-6 July 2012
  • Firstpage
    2526
  • Lastpage
    2530
  • Abstract
    This paper introduces a novel class of non-binary graph-based codes, built upon graph covers of non-binary protograph LDPC codes. This new ensemble is more restrictive than previously considered constructions, but in turn is much simpler to design and implement. The simplifications in design allow for the enumeration of codeword weight, trapping set size, stopping set size, and pseudo codeword weights, both as exact quantities in the finite-length regime and as corresponding growth rates in the asymptotic setting. The presented construction and the accompanying enumerations enhance the analytical toolbox of non-binary LDPC codes.
  • Keywords
    graph theory; parity check codes; finite length; graph cover; nonbinary graph based code; nonbinary protograph LDPC codes; pseudo codeword weight; stopping set size; trapping set size; Charge carrier processes; Frequency modulation; Hamming weight; Niobium; Parity check codes; Vectors;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory Proceedings (ISIT), 2012 IEEE International Symposium on
  • Conference_Location
    Cambridge, MA
  • ISSN
    2157-8095
  • Print_ISBN
    978-1-4673-2580-6
  • Electronic_ISBN
    2157-8095
  • Type

    conf

  • DOI
    10.1109/ISIT.2012.6283972
  • Filename
    6283972