English

Construction of optimal flag codes by MRD codes

Discrete Mathematics 2024-10-14 v2

Abstract

Flag codes have received a lot of attention due to its application in random network coding. In 2021, Alonso-Gonz\'{a}lez et al. constructed optimal (n,A)(n,\mathcal{A})-Optimum distance flag codes(ODFC) for A{1,2,,k,nk,,n1}\mathcal {A}\subseteq \{1,2,\ldots,k,n-k,\ldots,n-1\} with kAk\in \mathcal A and knk\mid n. In this paper, we introduce a new construction of (n,A)q(n,\mathcal A)_q-ODFCs by maximum rank-metric codes, and prove that there is an (n,A)(n,\mathcal{A})-ODFC of size qnqk+rqk1+1\frac{q^n-q^{k+r}}{q^k-1}+1 for any A{1,2,,k,nk,,n1}\mathcal{A}\subseteq\{1,2,\ldots,k,n-k,\ldots,n-1\} with A{k,nk}\mathcal A\cap \{k,n-k\}\neq\emptyset, where rn(modk)r\equiv n\pmod k and 0r<k0\leq r<k. Furthermore, when k>qr1q1k>\frac{q^r-1}{q-1}, this (n,A)q(n,\mathcal A)_q-ODFC is optimal. Specially, when r=0r=0, Alonso-Gonz\'{a}lez et al.'s result is also obtained. We also gives a characterization of almost optimum distance flag codes, and construct a family of optimal almost optimum flag distance codes.

Keywords

Cite

@article{arxiv.2310.11285,
  title  = {Construction of optimal flag codes by MRD codes},
  author = {Shuangqing Liu and Shuhui Yu and Lijun Ji},
  journal= {arXiv preprint arXiv:2310.11285},
  year   = {2024}
}

Comments

23 pages

R2 v1 2026-06-28T12:53:23.549Z