Home Science Weight distributions of two classes of linear codes with...
Science

Weight distributions of two classes of linear codes with few weights derived from Weil sums

Key Points

arXiv:2510.25578v2 Announce Type: replace Abstract: Linear codes with few weights have been a subject of study for many years, as they have applications in secret sharing, authentication codes, association schemes, and strongly regular graphs. In this article, two distinct classes of $p$-ary linear codes are constructed through the selection of two specific defining sets. Their weight distributions are completely determined for each case by detailed calculations on certain Weil sums.

arXiv:2510.25578v2 Announce Type: replace Abstract: Linear codes with few weights have been a subject of study for many years, as they have applications in secret sharing, authentication codes, association schemes, and strongly regular graphs. In this article, two distinct classes of $p$-ary linear codes are constructed through the selection of two specific defining sets. Their weight distributions are completely determined for each case by detailed calculations on certain Weil sums. The constructed codes are shown to have only two, four, six, eight, and nine nonzero weights under different cases. In particular, we obtained an infinite family of two-weight optimal linear codes with respect to the Griesmer bound. Moreover, we observe that some of our newly constructed codes are minimal under certain conditions.
linear (ORG) Weil (PERSON) Griesmer (PERSON)
Originally published by arXiv CS Read original →