In this paper, we study the relationships between the girth of the Tanner graph of a quasi cyclic (QC) protograph low-density parity-check (LDPC) code, on one hand, and the lifting degree and the size and the structure of the base graph, on the other hand. As a result, for a given base graph and a given lifting degree, we derive an upper bound on the girth of the resulting lifted graphs (codes). The upper bounds derived here are generally tighter than the existing bounds. The results presented in this work can be used to select an appropriate lifting degree for a given base graph, in order to have a desired girth, or to provide some insight in designing good base graphs, or to properly select the base graph's edge permutations.

Additional Metadata
Persistent URL dx.doi.org/10.1109/ISIT.2012.6284128
Conference 2012 IEEE International Symposium on Information Theory, ISIT 2012
Citation
Karimi, M. (Mehdi), & Banihashemi, A. (2012). On the girth of quasi cyclic protograph LDPC codes. In IEEE International Symposium on Information Theory - Proceedings (pp. 3078–3082). doi:10.1109/ISIT.2012.6284128