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 条
  • [21] The weight distributions of a class of cyclic codes II
    Maosheng Xiong
    Designs, Codes and Cryptography, 2014, 72 : 511 - 528
  • [22] Weight distributions of cyclic codes of length lm
    Zhu, Xiaomeng
    Yue, Qin
    Hu, Liqin
    FINITE FIELDS AND THEIR APPLICATIONS, 2015, 31 : 241 - 257
  • [23] The weight distributions of a class of cyclic codes II
    Xiong, Maosheng
    DESIGNS CODES AND CRYPTOGRAPHY, 2014, 72 (03) : 511 - 528
  • [24] Weight distributions of cyclic codes of length tlm
    Zhu, Xiaomeng
    Yue, Qin
    Hu, Liqin
    DISCRETE MATHEMATICS, 2015, 338 (06) : 844 - 856
  • [25] The Weight Distributions of Cyclic Codes and Elliptic Curves
    Wang, Baocheng
    Tang, Chunming
    Qi, Yanfeng
    Yang, Yixian
    Xu, Maozhi
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2012, 58 (12) : 7253 - 7259
  • [26] The weight distributions of a class of cyclic codes III
    Xiong, Maosheng
    FINITE FIELDS AND THEIR APPLICATIONS, 2013, 21 : 84 - 96
  • [27] A Class of Binary Cyclic Codes and Their Weight Distributions
    He, Chao
    Luo, Rong
    Yang, Mei
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2020, E103A (03) : 634 - 637
  • [28] On the Weight Distributions of Two Classes of Cyclic Codes
    Luo, Jinquan
    Feng, Keqin
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2008, 54 (12) : 5332 - 5344
  • [29] On Weight Distributions for a Class of Codes with Parameters of Reed-Muller Codes
    Mogilnykh, I. Yu
    Solov'eva, F., I
    PROBLEMS OF INFORMATION TRANSMISSION, 2022, 58 (03) : 231 - 241
  • [30] On Weight Distributions for a Class of Codes with Parameters of Reed-Muller Codes
    I. Yu. Mogilnykh
    F. I. Solov’eva
    Problems of Information Transmission, 2022, 58 : 231 - 241