<p>In recent studies, linear codes with few weights have been widely investigated for their utility in secret sharing schemes, authentication systems, association schemes, and strongly regular graphs. In this paper, we construct eight classes of three-weight linear codes, a class of four-weight linear codes, and a class of six-weight linear codes over finite fields by choosing suitable different defining sets. The parameters and weight distributions of these codes are completely determined by employing Weil sums. By using Magma computer experiments, we obtain many new (almost) optimal codes, some of which meet the Griesmer bound. Moreover, some linear codes we constructed are minimal and can be applied to secret sharing schemes based on their dual codes.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Constructions of several classes of linear codes from Weil sums and their secret sharing schemes

  • Qian Liu,
  • Jiafeng Song,
  • Zhizhu Lian

摘要

In recent studies, linear codes with few weights have been widely investigated for their utility in secret sharing schemes, authentication systems, association schemes, and strongly regular graphs. In this paper, we construct eight classes of three-weight linear codes, a class of four-weight linear codes, and a class of six-weight linear codes over finite fields by choosing suitable different defining sets. The parameters and weight distributions of these codes are completely determined by employing Weil sums. By using Magma computer experiments, we obtain many new (almost) optimal codes, some of which meet the Griesmer bound. Moreover, some linear codes we constructed are minimal and can be applied to secret sharing schemes based on their dual codes.