• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

计算机工程与科学 ›› 2021, Vol. 43 ›› Issue (01): 89-94.

• 计算机网络与信息安全 • 上一篇    下一篇

一类三重或四重线性码的构造

薛文芳,王维琼,李亚伟   

  1. (长安大学理学院,陕西 西安 710064)
  • 收稿日期:2020-04-15 修回日期:2020-05-22 接受日期:2021-01-25 出版日期:2021-01-25 发布日期:2021-01-22
  • 基金资助:
    国家自然科学基金(11901049);陕西省自然科学基础研究计划(2020JQ-343)

Construction of a class of linear codes with three or four weights

XUE Wen-fang,WANG Wei-qiong,LI Ya-wei   

  1. (School of Science,Chang’an University,Xi’an 710064,China)
  • Received:2020-04-15 Revised:2020-05-22 Accepted:2021-01-25 Online:2021-01-25 Published:2021-01-22

摘要: 低重线性码在秘密共享方案、认证码、结合方案及强正则图的构造中有重要的应用。借助布尔函数构造出了一类二元三重或四重线性码,应用有限域上的特征和理论与布尔函数的Walsh谱确定了这类码的参数及重量分布。文中得到的三重码可用来构造秘密共享方案和结合方案,且所构造出的线性码的对偶码均为关于Sphere-packing界的最优码或几乎最优码。

关键词: 线性码, 重量分布, Weil和, 布尔函数, Walsh变换

Abstract: Linear codes with a few weights have important applications in secret sharing schemes, authentication codes, association schemes, and strong regular graphs. A class of 3-weight or 4-weight linear codes is provided with Boolean functions. The parameters and weight distributions of these codes are determined by the theory of character sums and the Walsh spectrum of Boolean functions. The proposed 3-weight codes can be used to construct secret sharing schemes and association schemes. The dual codes of the provided codes are optimal or almost optimal with respect to the sphere-packing bound.



Key words: linear code, weight distribution, Weil sum, boolean function, Walsh transform