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: A Number Theoretic Approach to Cycles in LDPC Codes

Abstract: LDPC codes constructed from permutation matrices have recently attracted the interest of many researchers. A crucial point when dealing with such codes is trying to avoid cycles of short length in the associated Tanner graph, i.e. obtaining a possibly large girth. In this paper, we provide a framework to obtain constructions of such codes. We relate criteria for the existence of cycles of a certain length with some number-theoretic concepts, in particular with the so-called Sidon sets. In this way we obtain examples of LDPC codes with a certain girth. Finally, we extend our constructions to also obtain irregular LDPC codes.
Subjects: Information Theory (cs.IT)
MSC classes: 05B10, 94B05, 94B60
Cite as: arXiv:2201.11112 [cs.IT]
  (or arXiv:2201.11112v1 [cs.IT] for this version)

Submission history

From: Julia Lieb [view email]
[v1] Wed, 26 Jan 2022 18:43:40 GMT (24kb)

Link back to: arXiv, form interface, contact.