数学理论与应用 ›› 2024, Vol. 44 ›› Issue (3): 25-.doi: 10.3969/j.issn.1006-8074.2024.03.003

• • 上一篇    下一篇

几类二重或三重线性码及其应用

沈红艳, 刘海波*   

  1. 成都信息工程大学应用数学学院, 成都, 610066
  • 出版日期:2024-09-28 发布日期:2024-11-06

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)

摘要: 近年来, 少重量线性码因其在密钥共享方案、常组合码、强正则图中的应用, 而被广泛研究. 本文通过选取适当的定义集, 基于Weil和构造几类二重或三重线性码, 确定它们的重量分布和完全重量分布, 并证明这些码是极小码. 通过截断这些线性码得到两类射影二重码,并给出其对应的强正则图参数. 本文推广了文献[7]的结果.

关键词: weil和, 线性码, 完全重量计数器, 极小码, 强正则图

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