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 条
  • [41] A New Upper Bound and Optimal Constructions of Equi-Difference Conflict-Avoiding Codes on Constant Weight
    Zhao, Chun-E
    Sun, Yuhua
    International Journal of Network Security, 2022, 24 (01) : 62 - 67
  • [42] THE WEIGHT DISTRIBUTIONS OF CONSTACYCLIC CODES
    Li, Fengwei
    Yue, Qin
    Liu, Fengmei
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2017, 11 (03) : 471 - 480
  • [43] Upper Bounds on the Weight Distribution Function for Some Classes of Linear Codes
    Klove, Torleiv
    Luo, Jinquan
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2012, 58 (08) : 5512 - 5521
  • [44] A new upper bound for the maximum weight clique problem
    Li, Chu-Min
    Liu, Yanli
    Jiang, Hua
    Manya, Felip
    Li, Yu
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2018, 270 (01) : 66 - 77
  • [45] Complete weight enumerators of a new class of linear codes
    Liu, Yiwei
    Liu, Zihui
    DISCRETE MATHEMATICS, 2018, 341 (07) : 1959 - 1972
  • [46] Extended Varshamov-Gilbert-Sacks Bound for Linear Lee Weight Codes
    Jain, Sapna
    Shum, K. P.
    ALGEBRA COLLOQUIUM, 2012, 19 : 893 - 904
  • [47] Improved linear programming bound on sizes of doubly constant-weight codes
    Phan Thanh Toan
    Kim, Hyun Kwang
    Kim, Jaeseon
    FINITE FIELDS AND THEIR APPLICATIONS, 2018, 54 : 230 - 252
  • [48] Weight Distributions of Two Classes of Linear Codes from Perfect Nonlinear Functions
    Dai Qingping
    Li Chao
    CHINESE JOURNAL OF ELECTRONICS, 2009, 18 (03): : 465 - 470
  • [49] Optimal Few-SSW Linear Codes and Their Subcode Support Weight Distributions
    Pan, Xu
    Chen, Hao
    Liu, Hongwei
    Liu, Shengwei
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2025, 71 (02) : 1028 - 1042
  • [50] The Weight Distributions of Two Classes of Linear Codes From Perfect Nonlinear Functions
    Wu, Huawei
    Yang, Jing
    Feng, Keqin
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2024, 70 (06) : 4102 - 4109