Mathematical Theory and Applications ›› 2024, Vol. 44 ›› Issue (3): 25-.doi: 10.3969/j.issn.1006-8074.2024.03.003

Previous Articles     Next Articles

Several Classes of Two-weight or Three-weight Linear  Codes and Their Applications

Shen Hongyan,  Liu Haibo*   

  1. School of Applied Mathematics, Chengdu University of Information Technology, Chengdu 610066, China 
  • Online:2024-09-28 Published:2024-11-06
  • Contact: Liu Haibo; E-­mail: liuhaibo@cuit.edu.cn
  • Supported by:
    The work is supported by the Natural Science Foundation of China (No. 11901062) and the Sichuan Natural Science Foundation (No. 2024NSFSC0417)

Abstract: Recently, linear codes with a few weights have been extensively studied due to their applications in secret sharing schemes, constant composition codes, strongly regular graphs and so on. In this paper, based on the Weil sums, several classes of two-weight or three-weight linear codes are presented by choosing a proper defining set, and their weight enumerators and complete weight enumerators are determined. Furthermore, these codes are proven to be minimal. By puncturing these linear codes, two classes of two-weight projective codes are obtained, and the parameters of the corresponding strongly regular graph are given. This paper generalizes the results of [7].

Key words: Weil sum, Linear code, Complete weight enumerator, Minimal code, Strongly regular graph