English

Optimal three-weight cubic codes

Information Theory 2018-07-03 v2 math.IT

Abstract

In this paper, we construct an infinite family of three-weight binary codes from linear codes over the ring R=F2+vF2+v2F2R=\mathbb{F}_2+v\mathbb{F}_2+v^2\mathbb{F}_2, where v3=1.v^3=1. These codes are defined as trace codes. They have the algebraic structure of abelian codes. Their Lee weight distributions are computed by employing character sums. The three-weight binary linear codes which we construct are shown to be optimal when mm is odd and m>1m>1. They are cubic, that is to say quasi-cyclic of co-index three. An application to secret sharing schemes is given.

Keywords

Cite

@article{arxiv.1612.00123,
  title  = {Optimal three-weight cubic codes},
  author = {Minjia Shi and Hongwei Zhu and Patrick Solé},
  journal= {arXiv preprint arXiv:1612.00123},
  year   = {2018}
}
R2 v1 2026-06-22T17:10:14.885Z