English

Projective systems and bounds on the length of codes of non-zero defect

Combinatorics 2025-04-29 v1 Information Theory math.IT

Abstract

In their 2007 book, Tsfasman and Vl\v{a}du\c{t} invite the reader to reinterpret existing coding theory results through the lens of projective systems. Redefining linear codes as projective systems provides a geometric vantage point. In this paper, we embrace this perspective, deriving bounds on the lengths of As^sMDS codes (codes with Singleton defect ss). To help frame our discussions, we introduce the parameters ms(k,q)m^{s}(k,q), denoting the maximum length of an (non-degenerate) [n,k,d]q[n,k,d]_q As^sMDS code, mts(k,q)m^{s}_t(k,q) denoting the maximum length of an (non-degenerate) [n,k,d]q[n,k,d]_q As^sMDS code such that the dual code is an At^tMDS code, and κ(s,q)\kappa(s,q), representing the maximum dimension kk for which there exists a linear code of (maximal) length n=(s+1)(q+1)+k2n=(s+1)(q+1)+k-2. In particular, we address a gap in the literature by providing sufficient conditions on nn and kk under which the dual of an [n,k,d]q[n,k,d]_q As^sMDS code is also an As^sMDS code. Our results subsume or improve several results in the literature. Some conjectures arise from our findings.

Keywords

Cite

@article{arxiv.2504.19325,
  title  = {Projective systems and bounds on the length of codes of non-zero defect},
  author = {Tim L. Alderson and Zhipeng Zhang},
  journal= {arXiv preprint arXiv:2504.19325},
  year   = {2025}
}