English

Optimal few-weight codes from simplicial complexes

Information Theory 2019-10-11 v1 math.IT

Abstract

Recently, some infinite families of binary minimal and optimal linear codes are constructed from simplicial complexes by Hyun {\em et al}. Inspired by their work, we present two new constructions of codes over the ring F2+uF2\Bbb F_2+u\Bbb F_2 by employing simplicial complexes. When the simplicial complexes are all generated by a maximal element, we determine the Lee weight distributions of two classes of the codes over F2+uF2\Bbb F_2+u\Bbb F_2. Our results show that the codes have few Lee weights. Via the Gray map, we obtain an infinite family of binary codes meeting the Griesmer bound and a class of binary distance optimal codes.

Keywords

Cite

@article{arxiv.1910.04334,
  title  = {Optimal few-weight codes from simplicial complexes},
  author = {Yansheng Wu and Xiaomeng Zhu and Qin Yue},
  journal= {arXiv preprint arXiv:1910.04334},
  year   = {2019}
}

Comments

17 pages, To appear in IEEE IT

R2 v1 2026-06-23T11:39:20.568Z