English

Minimum Distance Distribution of Irregular Generalized LDPC Code Ensembles

Information Theory 2016-11-15 v2 math.IT

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

Cite

@article{arxiv.1302.0522,
  title  = {Minimum Distance Distribution of Irregular Generalized LDPC Code Ensembles},
  author = {Ian P. Mulholland and Mark F. Flanagan and Enrico Paolini},
  journal= {arXiv preprint arXiv:1302.0522},
  year   = {2016}
}

Comments

5 pages, 1 figure. Submitted to the IEEE International Symposium on Information Theory (ISIT) 2013

R2 v1 2026-06-21T23:19:57.700Z