Title :
Minimum distance distribution of irregular generalized LDPC code ensembles
Author :
Mulholland, Ian P. ; Flanagan, Mark F. ; Paolini, Enrico
Author_Institution :
Sch. of Electr. Electron. & Commun. Eng., Univ. Coll. Dublin, Dublin, Ireland
Abstract :
In this paper, the minimum distance distribution of irregular generalized LDPC (GLDPC) code ensembles is investigated. Two classes of GLDPC code ensembles are analyzed; in one case, the Tanner graph is regular from the variable node perspective, and in the other case the Tanner graph is completely unstructured and irregular. In particular, for the former ensemble class we determine exactly which ensembles have minimum distance growing linearly with the block length with probability approaching unity with increasing block length. This work extends previous results concerning LDPC and regular GLDPC codes to the case where a hybrid mixture of check node types is used.
Keywords :
parity check codes; probability; GLDPC code ensembles; Tanner graph; block length; check node; ensemble class; irregular generalized LDPC; minimum distance distribution; probability; variable node perspective; Educational institutions; Hamming weight; Integrated circuits; Parity check codes; Upper bound; Vectors;
Conference_Titel :
Information Theory Proceedings (ISIT), 2013 IEEE International Symposium on
Conference_Location :
Istanbul
DOI :
10.1109/ISIT.2013.6620511