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 条
  • [31] Weight Distribution of a Class of Linear Codes
    Zhang, Xina
    Du, Xiaoni
    Wang, Rong
    Zhang, Fujun
    [J]. IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2021, E104A (02) : 399 - 403
  • [32] Weight enumerators of a class of linear codes
    Ahn, Jaehyun
    Ka, Dongseok
    [J]. APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2018, 29 (01) : 59 - 76
  • [33] Weight enumerators of a class of linear codes
    Jaehyun Ahn
    Dongseok Ka
    [J]. Applicable Algebra in Engineering, Communication and Computing, 2018, 29 : 59 - 76
  • [34] A formula on the weight distribution of linear codes with applications to AMDS codes
    Meneghetti, Alessio
    Pellegrini, Marco
    Sala, Massimiliano
    [J]. FINITE FIELDS AND THEIR APPLICATIONS, 2022, 77
  • [35] Complete weight distributions of two classes of cyclic codes
    Heng, Ziling
    Yue, Qin
    [J]. CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2017, 9 (03): : 323 - 343
  • [36] On Weight Distributions of Shifts of Goethals-like Codes
    V. A. Zinoviev
    T. Helleseth
    [J]. Problems of Information Transmission, 2004, 40 (2) : 118 - 134
  • [37] Weight Distributions for Successive Cancellation Decoding of Polar Codes
    Polyanskaya, Rina
    Davletshin, Mars
    Polyanskii, Nikita
    [J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 2020, 68 (12) : 7328 - 7336
  • [38] Complete weight distributions of two classes of cyclic codes
    Ziling Heng
    Qin Yue
    [J]. Cryptography and Communications, 2017, 9 : 323 - 343
  • [39] The weight distributions of two classes of binary cyclic codes
    Wang, Xiaoqiang
    Zheng, Dabin
    Hu, Lei
    Zeng, Xiangyong
    [J]. FINITE FIELDS AND THEIR APPLICATIONS, 2015, 34 : 192 - 207
  • [40] Two classes of binary cyclic codes and their weight distributions
    Zeng, Xueqiang
    Fan, Cuiling
    Zeng, Qi
    Qi, Yanfeng
    [J]. APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2021, 32 (01) : 49 - 61