A New Upper Bound for Linear Codes and Vanishing Partial Weight Distributions

被引:0
|
作者
Chen, Hao [1 ]
Xie, Conghui [1 ]
机构
[1] Jinan Univ, Coll Informat Sci & Technol Cyber Secur, Guangzhou 510632, Guangdong, Peoples R China
基金
中国国家自然科学基金;
关键词
Upper bound on code size; best known code; weight distribution; Griesmer code; upper bound on the number of nonzero weights; CONSTRUCTIONS; 2-WEIGHT; NUMBER;
D O I
10.1109/TIT.2024.3449899
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, we give a new upper bound on sizes of linear codes related to weight distributions of codes as follows. Let C be a linear [n, k, d](q) code, such that, between d and d(1+ 1/q-1)-1, the largest weight of codewords in C is the weight d(1+ 1/q-1)- 1- v, then k <= n- d(1+ 1/q-1)+ 2+ v. Some infinite families of linear codes with arbitrary minimum distances attaining this bound are constructed. This bound is stronger than the Singleton bound for linear codes. Hence we prove that there is no codeword of weights in the range [ qd/q-1 - v, qd/q-1 - 1] for a linear [n, k, d](q) code, if v = qd/q-1 + k - n - 2 >= 2. This is the first such kind of result, which concludes vanishing partial weight distributions from four parameters n, k, d and q. Then we give vanishing partial weight distribution results for many best known linear codes, some almost MDS codes, general small Griesmer defect codes, some BCH codes, and some cyclic codes. Upper bounds on the number of nonzero weights of binary Griesmer codes and some small Singleton defect codes are also given.
引用
收藏
页码:8713 / 8722
页数:10
相关论文
共 50 条
  • [1] Several classes of linear codes and their weight distributions
    Xiaoqiang Wang
    Dabin Zheng
    Hongwei Liu
    Applicable Algebra in Engineering, Communication and Computing, 2019, 30 : 75 - 92
  • [2] Two classes of linear codes and their weight distributions
    Can Xiang
    Xianfang Wang
    Chunming Tang
    Fangwei Fu
    Applicable Algebra in Engineering, Communication and Computing, 2018, 29 : 209 - 225
  • [3] Two classes of linear codes and their weight distributions
    Xiang, Can
    Wang, Xianfang
    Tang, Chunming
    Fu, Fangwei
    APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2018, 29 (03) : 209 - 225
  • [4] Several classes of linear codes and their weight distributions
    Wang, Xiaoqiang
    Zheng, Dabin
    Liu, Hongwei
    APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2019, 30 (01) : 75 - 92
  • [5] THE WEIGHT DISTRIBUTIONS OF SEVERAL CLASSES OF FEW-WEIGHT LINEAR CODES
    Sun, Huan
    Yue, Qin
    Jia, Xue
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2025, 19 (01) : 69 - 90
  • [6] Weight distributions and weight hierarchies of two classes of binary linear codes
    Li, Fei
    Li, Xiumei
    FINITE FIELDS AND THEIR APPLICATIONS, 2021, 73
  • [7] WEIGHT DISTRIBUTIONS AND WEIGHT HIERARCHIES OF A CLASS OF BINARY LINEAR CODES WITH A FEW WEIGHTS
    Qiao, Xingbin
    Du, Xiaoni
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2025, 19 (01) : 245 - 258
  • [8] Weight distributions and weight hierarchies of a family of p-ary linear codes
    Li, Fei
    Li, Xiumei
    DESIGNS CODES AND CRYPTOGRAPHY, 2022, 90 (01) : 49 - 66
  • [9] Weight distributions and weight hierarchies of a family of p-ary linear codes
    Fei Li
    Xiumei Li
    Designs, Codes and Cryptography, 2022, 90 : 49 - 66
  • [10] THE WEIGHT DISTRIBUTIONS OF CONSTACYCLIC CODES
    Li, Fengwei
    Yue, Qin
    Liu, Fengmei
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2017, 11 (03) : 471 - 480