Weight distributions of two classes of linear codes with five or six weights

Linear codes with few weights have been an interesting subject of study for many years, as these codes have applications in secrete sharing, authentication codes, association schemes, and strongly regular graphs. In this paper, two classes of five-weight or six-weight linear codes over Fp are constr...

Full description

Saved in:
Bibliographic Details
Published inDiscrete mathematics Vol. 345; no. 7; p. 112881
Main Authors Zhang, Xina, Du, Xiaoni, Jin, Wengang
Format Journal Article
LanguageEnglish
Published Elsevier B.V 01.07.2022
Subjects
Almost optimal codes
Linear codes
Weight distributions
Weil sums
Linear codes
Weight distributions
Weil sums
Almost optimal codes
Online AccessGet full text
ISSN0012-365X
1872-681X
DOI10.1016/j.disc.2022.112881

Cover

More Information
Summary:Linear codes with few weights have been an interesting subject of study for many years, as these codes have applications in secrete sharing, authentication codes, association schemes, and strongly regular graphs. In this paper, two classes of five-weight or six-weight linear codes over Fp are constructed and their weight distributions are determined by means of exponential sums. In one case, there are some almost optimal codes with respect to the Griesmer bound, which are in fact optimal according to the online code tables.
ISSN:0012-365X
1872-681X
DOI:10.1016/j.disc.2022.112881