English

Several classes of linear codes with few weights derived from Weil sums

Information Theory 2025-01-22 v1 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 tt-weight linear codes over Fq{\mathbb F}_{q} are presented with the defining sets given by the intersection, difference and union of two certain sets, where t=3,4,5,6t=3,4,5,6 and qq is an odd prime power. By using Weil sums and Gauss sums, the parameters and weight distributions of these codes are determined completely. Moreover, three classes of optimal codes meeting the Griesmer bound are obtained, and computer experiments show that many (almost) optimal codes can be derived from our constructions.

Keywords

Cite

@article{arxiv.2501.11282,
  title  = {Several classes of linear codes with few weights derived from Weil sums},
  author = {Zhao Hu and Mingxiu Qiu and Nian Li and Xiaohu Tang and Liwei Wu},
  journal= {arXiv preprint arXiv:2501.11282},
  year   = {2025}
}
R2 v1 2026-06-28T21:11:00.851Z