{"id":"arxiv/2610.34016","url":"https://arxiv.org/abs/2610.34016","tags":["cs.IT","math.NT"],"score":0,"title":"MDS codes containing a fixed subcode over finite field extensions","domain":"cs.IT","source":"arxiv","authors":["Yangcheng Li","Pingzhi Yuan"],"reviews":0,"subject":"cs.IT","summary":"Let $2\\le k\\le n$ and let $U\\le\\mathbb{F}_q^n$ be a fixed $(k-1)$-dimensional linear code. We study the $[n,k]$ maximum distance separable (MDS) codes over finite extensions of $\\mathbb{F}_q$ that contain the scalar extension of $U$. Our approach constructs an auxiliary linear code from \\(U\\). Its full-weight words characterize the desired MDS completions. We prove that \\(U\\) admits an \\([n,k]\\) MDS completion over some finite extension of \\(\\mathbb{F}_q\\) if and only if \\(d(U)\\ge n-k+1\\). When this condition holds, the number of these MDS codes over $\\mathbb{F}_{q^m}$ is…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-10-25","reactions":{}}