{"id":"arxiv/2607.16890","url":"https://arxiv.org/abs/2607.16890","tags":["cs.IT","cs.DM","math.CO"],"score":0,"title":"Decoding Desarguesian spread codes beyond half minimum distance","domain":"cs.IT","source":"arxiv","authors":["Ermes Franch","Chunlei Li","Angelica Piccirillo"],"reviews":0,"subject":"cs.IT","summary":"Spread codes are a well-known family of constant-dimension subspace-metric codes. For constant dimension $k$ and ambient space dimension $n$ being a multiple of $k$, these codes have minimum distance $2k$ and a rich geometric structure. In this paper, we study the decoding capabilities of the Nearest Neighbor Decoder for Desarguesian spread codes, establishing that unique decoding is still achievable beyond half the minimum distance. Motivated by this, we develop a new decoding algorithm to uniquely decode Desarguesian spread codes in the presence of both insertions and deletions, which…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-07-18","reactions":{}}