Title :
Analysis of stopping constellation distribution for irregular non-binary LDPC code ensemble
Author :
Nozaki, Takayuki ; Kasai, Kenta ; Sakaniwa, Kohichi
Author_Institution :
Dept. of Commun. & Integrated Syst., Tokyo Inst. of Technol., Tokyo, Japan
fDate :
July 31 2011-Aug. 5 2011
Abstract :
The fixed points of the belief propagation decoder for non-binary low-density parity-check (LDPC) codes are referred to as stopping constellations. In this paper, we give the stopping constellation distributions for the irregular non-binary LDPC code ensembles defined over the general linear group. Moreover, we derive the exponential growth rate of the average number of the stopping constellation distributions in the limit of large code length.
Keywords :
binary codes; decoding; parity check codes; belief propagation decoder; irregular nonbinary LDPC code ensembles; nonbinary low-density parity-check codes; stopping constellation distributions; Constellation diagram; Decoding; Parity check codes; Polynomials; Sockets; Sparse matrices;
Conference_Titel :
Information Theory Proceedings (ISIT), 2011 IEEE International Symposium on
Conference_Location :
St. Petersburg
Print_ISBN :
978-1-4577-0596-0
Electronic_ISBN :
2157-8095
DOI :
10.1109/ISIT.2011.6033702