• DocumentCode
    1779717
  • Title

    Design of high-rate irregular non-binary LDPC codes using algorithmic stopping-set cancellation

  • Author

    Ranganathan, Sudarsan V. S. ; Divsalar, Dariush ; Vakilinia, Kasra ; Wesel, Richard D.

  • Author_Institution
    Dept. of Electr. Eng., Univ. of California, Los Angeles, Los Angeles, CA, USA
  • fYear
    2014
  • fDate
    June 29 2014-July 4 2014
  • Firstpage
    711
  • Lastpage
    715
  • Abstract
    Following Poulliat et al.´s design of (2, dc) nonbinary LDPC (NB-LDPC) codes, this paper designs high-rate irregular NB-LDPC codes by addressing the problem of minimum symbol distance. The design procedure first identifies all stopping sets up to weight five in an LDPC code and enumerates them via a message passing algorithm. For each identified stopping set, careful labeling forces its corresponding parity-check sub-matrix to be full rank, thereby preventing the stopping set from being a sub-code and ensuring a minimum distance of at least six symbols. Simulation results for codes designed through this procedure show a significant improvement in the error-floor region over randomized labeling.
  • Keywords
    block codes; linear codes; matrix algebra; message passing; parity check codes; NB-LDPC codes; algorithmic stopping-set cancellation; error-floor region; high-rate irregular non-binary LDPC codes; message passing algorithm; minimum symbol distance; nonbinary LDPC codes; parity-check sub-matrix; randomized labeling; Algorithm design and analysis; Bit error rate; Decoding; Labeling; Message passing; Parity check codes;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory (ISIT), 2014 IEEE International Symposium on
  • Conference_Location
    Honolulu, HI
  • Type

    conf

  • DOI
    10.1109/ISIT.2014.6874925
  • Filename
    6874925