{"id":"arxiv/2607.26261","url":"https://arxiv.org/abs/2607.26261","tags":["cs.IT","cs.CC","cs.DS","math.MG"],"score":0,"title":"The Code Distortion Problem","domain":"cs.IT","source":"arxiv","authors":["Huck Bennett","Matthew Fox","Bryant Morrell"],"reviews":0,"subject":"cs.IT","summary":"Two linear error-correcting codes $\\cal{C}_1, \\cal{C}_2 \\subseteq \\mathbb{F}_q^n$ are called linearly equivalent if there is a linear isometry mapping $\\cal{C}_1$ to $\\cal{C}_2$. In this work, we generalize the notion of linear equivalence and study the minimum distortion $\\cal{D}(\\cal{C}_1, \\cal{C}_2)$ of a linear mapping between codes $\\cal{C}_1, \\cal{C}_2 \\subseteq \\mathbb{F}_q^n$, which quantifies how similar $\\cal{C}_1$ and $\\cal{C}_2$ are. We introduce and study the Code Distortion Problem (CDP), which asks to find a minimum distortion mapping between two input codes $\\cal{C}_1$ and…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-07-28","reactions":{}}