We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.IT

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Information Theory

Title: Necessary and Sufficient Girth Conditions for LDPC Tanner Graphs with Denser Protographs

Abstract: This paper gives necessary and sufficient conditions for the Tanner graph of a quasi-cyclic (QC) low-density parity-check (LDPC) code based on the all-one protograph to have girth 6, 8, 10, and 12, respectively, in the case of parity-check matrices with column weight 4. These results are a natural extension of the girth results of the already-studied cases of column weight 2 and 3, and it is based on the connection between the girth of a Tanner graph given by a parity-check matrix and the properties of powers of the product between the matrix and its transpose. The girth conditions can be easily incorporated into fast algorithms that construct codes of desired girth between 6 and 12; our own algorithms are presented for each girth, together with constructions obtained from them and corresponding computer simulations. More importantly, this paper emphasizes how the girth conditions of the Tanner graph corresponding to a parity-check matrix composed of circulants relate to the matrix obtained by adding (over the integers) the circulant columns of the parity-check matrix. In particular, we show that imposing girth conditions on a parity-check matrix is equivalent to imposing conditions on a square circulant submatrix of size 4 obtained from it.
Comments: Submitted to the International Symposium on Topics in Coding 2021. arXiv admin note: text overlap with arXiv:2105.03462
Subjects: Information Theory (cs.IT)
Cite as: arXiv:2106.00861 [cs.IT]
  (or arXiv:2106.00861v1 [cs.IT] for this version)

Submission history

From: Anthony Gómez-Fonseca [view email]
[v1] Tue, 1 Jun 2021 23:59:27 GMT (358kb)

Link back to: arXiv, form interface, contact.