{"id":"arxiv/2605.01942","url":"https://arxiv.org/abs/2605.01942","tags":["cs.IT","quant-ph"],"score":0,"title":"Combinatorial Analysis of Dyadic and Quasi-Dyadic Codes","domain":"cs.IT","source":"arxiv","authors":["Anthony Gómez-Fonseca","Gretchen L. Matthews","Kirsten D. Morris","Tefjol Pllaha"],"reviews":0,"subject":"cs.IT","summary":"Quantum low-density parity-check (QLDPC) codes offer a promising route to scalable fault-tolerant quantum computation, but their performance under iterative decoding is strongly influenced by short-cycle structure and other harmful subgraphs in the associated Tanner graphs. This paper develops an algebraic framework for constructing and analyzing (Q)LDPC codes from dyadic and quasi-dyadic matrices-translation-invariant $2^\\ell \\times 2^\\ell$ binary matrices specified compactly by a signature row and forming a commutative ring with recursive block structure. Leveraging this structure, we…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-05-03","reactions":{}}