• DocumentCode
    3122004
  • Title

    Analysis of error floors of generalized non-binary LDPC codes over q-ary memoryless symmetric channels

  • Author

    Nozaki, Takayuki ; Kasai, Kenta ; Sakaniwa, Kohichi

  • Author_Institution
    Dept. of Commun. & Integrated Syst., Tokyo Inst. of Technol., Tokyo, Japan
  • fYear
    2012
  • fDate
    1-6 July 2012
  • Firstpage
    2341
  • Lastpage
    2345
  • Abstract
    In this paper, we compare the decoding error rates in the error floors for non-binary low-density parity-check (LDPC) codes over the general linear group with those for non-binary LDPC codes over finite field transmitted over the q-ary memoryless symmetric channel under belief propagation decoding. To analyze non-binary LDPC codes defined over both general linear group GL(m, F2) and finite field F2m, we investigate non-binary LDPC codes defined over GL(m3, F2m4). We propose a method to lower the error floors for non-binary LDPC codes. In this analysis, we see that the optimized non-binary LDPC codes defined over general linear group have the same decoding performance in the error floors as those defined over finite field. The non-binary LDPC codes defined over general linear group have more choices of the labels in the edges which satisfy the condition for the optimization.
  • Keywords
    channel coding; parity check codes; belief propagation decoding; decoding error rates; error floors; finite field; general linear group; generalized nonbinary LDPC codes; nonbinary low-density parity-check codes; q-ary memoryless symmetric channels; Decoding; Error analysis; Error probability; Floors; Parity check codes; Polynomials;
  • 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.6283931
  • Filename
    6283931