• DocumentCode
    2856611
  • Title

    Non-binary protograph-based LDPC codes for short block-lengths

  • Author

    Ben-Yue Chang ; Divsalar, Dariush ; Dolecek, Lara

  • Author_Institution
    Electr. Eng. Dept., Univ. of California, Los Angeles, Los Angeles, CA, USA
  • fYear
    2012
  • fDate
    3-7 Sept. 2012
  • Firstpage
    282
  • Lastpage
    286
  • Abstract
    This paper presents two complementary constructions of finite-length non-binary protograph-based codes with the focus on the short block-length regime. The first class is based on the existing approaches of applying the copy-and-permute operations to the constituent protograph with unweighted edges, followed by assigning non-binary scales to the edges of the derived graph. The second class is novel and is based on the so-called graph cover of a non-binary protograph: the original protograph has fixed edge scalings and copy-and-permute operations are applied to the edge-weighted protograph. The second class is arguably more restrictive, but in turn it offers simpler design and implementation. We provide design and construction of these non-binary codes for short block-lengths. Performance, cycle distribution and the minimum distance of the binary image of selected codes over AWGN is provided for information block-lengths as low as 64 bits.
  • Keywords
    graph theory; parity check codes; AWGN; complementary construction; constituent protograph; copy and permute operations; derived graph; edge weighted protograph; finite length nonbinary protograph based codes; nonbinary protograph based LDPC codes; short block length regime; short block lengths; Binary codes; Conferences; Decoding; Image edge detection; Iterative decoding;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory Workshop (ITW), 2012 IEEE
  • Conference_Location
    Lausanne
  • Print_ISBN
    978-1-4673-0224-1
  • Electronic_ISBN
    978-1-4673-0222-7
  • Type

    conf

  • DOI
    10.1109/ITW.2012.6404676
  • Filename
    6404676