Combinatorial Analysis of Dyadic and Quasi-Dyadic Codes

Anthony Gómez-Fonseca, Gretchen L. Matthews, Kirsten D. Morris, Tefjol Pllaha · 2026

Read Combinatorial Analysis of Dyadic and Quasi-Dyadic Codes by Anthony Gómez-Fonseca, Gretchen L. Matthews, Kirsten D. Morris, Tefjol Pllaha (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-01942.txt.

Description

Anthony Gómez-Fonseca, Gretchen Matthews, Kirsten Morris, and Tefjol Pllaha build quantum error-correcting codes from dyadic matrices. Quantum low-density parity-check codes promise scalable fault-tolerant computing, but short cycles in their Tanner graphs hurt iterative decoding. Dyadic matrices have a compact signature row, translation invariance, and a recursive block form that makes them tractable.

Using that algebra, the authors link cycles in lifted graphs to closed walks in a smaller protograph and give methods to count and control short cycles. They add construction algorithms in the style of progressive edge growth, using forbidden shifts to raise girth when possible. When top girth cannot be reached, the methods reduce the number of shortest cycles instead.

Catalog record

CREATORAnthony Gómez-Fonseca, Gretchen L. Matthews, Kirsten D. Morris, Tefjol Pllaha
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE118 KB
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2605.01942

Browse the full library · About the Tower of Babel