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
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;
Conference_Titel :
Information Theory Proceedings (ISIT), 2012 IEEE International Symposium on
Conference_Location :
Cambridge, MA
Print_ISBN :
978-1-4673-2580-6
Electronic_ISBN :
2157-8095
DOI :
10.1109/ISIT.2012.6283972