{"id":"arxiv/2609.36249","url":"https://arxiv.org/abs/2609.36249","tags":["cs.IT","math.CO"],"score":0,"title":"LDPC Fractus Codes: Sparse Codes with Recursive Structure","domain":"cs.IT","source":"arxiv","authors":["Jesús Carrillo-Pacheco"],"reviews":0,"subject":"cs.IT","summary":"We introduce a new family of recursively constructed sparse matrices, termed Fractus matrices, and investigate their use in constructing low-density parity-check (LDPC) codes. Generated through a self-similar recursive process, these matrices yield regular sparse parity-check matrices while preserving key structural properties across successive iterations. This recursive structure enables an efficient encoding algorithm with computational complexity that is nearly linear in the block length. Decoding is performed using standard iterative message-passing algorithms, thereby retaining the…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-09-28","reactions":{}}