Discrete Applied Mathematics
Short quasi-cyclic LDPC codes from convolutional codes
ISIT'09 Proceedings of the 2009 IEEE international conference on Symposium on Information Theory - Volume 1
Hi-index | 754.84 |
Let G=(U∪W, E) be a bipartite graph with disjoint vertex sets U and W, edge set E, and girth g. This correspondence presents an algorithm for counting the number of cycles of length g, g+2, and g+4 incident upon every vertex in U∪W. The proposed cycle counting algorithm consists of integer matrix operations and its complexity grows as O(gn3) where n=max(|U|,|W|).