English

Two-weight and three-weight linear codes based on Weil sums

Information Theory 2019-05-08 v4 math.IT

Abstract

Linear codes with few weights have applications in secret sharing, authentication codes, association schemes and strongly regular graphs. In this paper, several classes of two-weight and three-weight linear codes are presented and their weight distributions are determined using Weil sums. Some of the linear codes obtained are optimal or almost optimal with respect to the Griesmer bound.

Keywords

Cite

@article{arxiv.1612.07060,
  title  = {Two-weight and three-weight linear codes based on Weil sums},
  author = {Gaopeng Jian},
  journal= {arXiv preprint arXiv:1612.07060},
  year   = {2019}
}
R2 v1 2026-06-22T17:30:36.398Z