English

Optimal linear codes with few weights from simplicial complexes

Information Theory 2024-07-16 v1 math.IT

Abstract

Recently, constructions of optimal linear codes from simplicial complexes have attracted much attention and some related nice works were presented. Let qq be a prime power. In this paper, by using the simplicial complexes of Fqm{\mathbb F}_{q}^m with one single maximal element, we construct four families of linear codes over the ring Fq+uFq{\mathbb F}_{q}+u{\mathbb F}_{q} (u2=0u^2=0), which generalizes the results of [IEEE Trans. Inf. Theory 66(6):3657-3663, 2020]. The parameters and Lee weight distributions of these four families of codes are completely determined. Most notably, via the Gray map, we obtain several classes of optimal linear codes over Fq{\mathbb F}_{q}, including (near) Griesmer codes and distance-optimal codes.

Keywords

Cite

@article{arxiv.2407.10074,
  title  = {Optimal linear codes with few weights from simplicial complexes},
  author = {Bing Chen and Yunge Xu and Zhao Hu and Nian Li and Xiangyong Zeng},
  journal= {arXiv preprint arXiv:2407.10074},
  year   = {2024}
}

Comments

18 pages

R2 v1 2026-06-28T17:40:05.166Z