{"id":"arxiv/2607.28016","url":"https://arxiv.org/abs/2607.28016","tags":["cs.IT","math.CO","math.GR"],"score":0,"title":"Constructing linear codes from digraphs and groups","domain":"cs.IT","source":"arxiv","authors":["Coen del Valle","Cheryl E. Praeger"],"reviews":0,"subject":"cs.IT","summary":"In 2012, Kaufman and Lubotzky constructed the first family of symmetric LDPC good codes. Their construction used Cayley codes, as originally defined by Kaufman and Wigderson (2016). In this paper we present two generalisations to the Cayley code construction, which we call graph codes and digraph codes. We investigate both the algebraic, and combinatorial properties of these constructions and show that they possess the same desirable attributes as Cayley codes, but with added freedom. We analyse the relationship between the expansion properties of the ingredient (di)graphs and the parameters…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-07-30","reactions":{}}