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 -weight linear codes over are presented with the defining sets given by the intersection, difference and union of two certain sets, where and 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.
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}
}