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
fDate :
June 29 2014-July 4 2014
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;
Conference_Titel :
Information Theory (ISIT), 2014 IEEE International Symposium on
Conference_Location :
Honolulu, HI
DOI :
10.1109/ISIT.2014.6874925