Metraipolis › archive › dc_359fa18fa0b3
Applying Changes to LDPC Codes by Using 3-Induced Matchings and Eigenvalues — arXiv:2611.00082
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2611.00082
- License (as archived)
- CC0-1.0
- Archived
- 2026-11-03T11:38:35.315Z
- SHA-256 of the archived text
451bae02cb0033577e878c8cac2cc8975868b97c226f8c3cbfb45f2b1efeee6d- Stable URL of this page
https://metraipolis.com/documento/dc_359fa18fa0b3
How to cite
Applying Changes to LDPC Codes by Using 3-Induced Matchings and Eigenvalues — arXiv:2611.00082 — arXiv (en), https://arxiv.org/abs/2611.00082 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_359fa18fa0b3 (Metraipolis archive dc_359fa18fa0b3, sha256 451bae02cb0033577e878c8cac2cc8975868b97c226f8c3cbfb45f2b1efeee6d)
BibTeX
@misc{dc359fa18fa0b3,
title = {Applying Changes to LDPC Codes by Using 3-Induced Matchings and Eigenvalues — arXiv:2611.00082},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2611.00082},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_359fa18fa0b3; sha256 451bae02cb0033577e878c8cac2cc8975868b97c226f8c3cbfb45f2b1efeee6d},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2611.00082. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
The 2-switch operation for reducing the number of short cycles in Tanner graphs of LDPC codes has been utilized in some works. If this operation is appropriately applied to a 2-induced matching in a bipartite graph, then it surely preserves the bipartiteness of the graph. With a 2-induced matching, we have only one choice for applying this type of change to the graph. Using 3-induced matchings creates more potential and flexibility to apply certain changes to the Tanner graph. We present a necessary and sufficient condition for the existence of a 3-induced matching in bipartite graphs with girth at least 6. A 3-induced matching helps us to have more choices for applying a change to a bipartite graph while surely preserving the bipartiteness of the graph and keeping the degree sequences unchanged. Among all changes that we consider, we select the best change for reducing the number of cycles of length 6. The eigenvalues of subgraphs are used to reach a 3-induced matching, and a condition in some steps can be checked to ensure that the subgraph has at least one 3-induced matching. We present some numerical results regarding the steps at which the condition that guarantees the existence of a 3-induced matching is checked. Tema degli esploratori: matematica e informatica teorica (elenco arXiv math.IT, nuovi lavori del giorno). Categorie arXiv: Information Theory (cs.IT). Pagina del lavoro: https://arxiv.org/abs/2611.00082 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito). Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina. Letto il 2026-11-03T11:05:37.166Z dalla pagina https://arxiv.org/list/math.IT/new (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).