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] A new upper bound on the ML decoding error probability of linear binary block codes in AWGN interference
    Yousefi, S
    Khandani, AK
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2004, 50 (12) : 3026 - 3036
  • [32] Delsarte's Linear Programming Bound for Constant-Weight Codes
    Kang, Byung Gyun
    Kim, Hyun Kwang
    Phan Thanh Toan
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2012, 58 (09) : 5956 - 5962
  • [33] On the coset weight distributions of the Z4-linear Goethals codes
    Helleseth, T
    Zinoviev, V
    1998 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY - PROCEEDINGS, 1998, : 400 - 400
  • [34] Weight distributions for projective binary linear codes from Weil sums
    Yang, Shudi
    Yao, Zheng-An
    AIMS MATHEMATICS, 2021, 6 (08): : 8600 - 8610
  • [35] On coset weight distributions of the Z4-linear Goethals codes
    Helleseth, T
    Zinoviev, V
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2001, 47 (05) : 1758 - 1772
  • [36] Weight distributions of two classes of linear codes with five or six weights
    Zhang, Xina
    Du, Xiaoni
    Jin, Wengang
    DISCRETE MATHEMATICS, 2022, 345 (07)
  • [37] A new upper bound on the rate of non-binary codes
    Ben-Haim, Yael
    Litsyn, Simon
    2006 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, VOLS 1-6, PROCEEDINGS, 2006, : 297 - 301
  • [38] New upper bound for binary codes with minimum distance four
    Kim, JK
    Hahn, SG
    DISCRETE MATHEMATICS, 1998, 187 (1-3) : 291 - 295
  • [39] A new upper bound on the rate of non-binary codes
    Ben-Haim, Yael
    Litsyn, Simon
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2007, 1 (01) : 83 - 92
  • [40] Strict Half-Singleton Bound, Strict Direct Upper Bound for Linear Insertion-Deletion Codes and Optimal Codes
    Ji, Qinqin
    Zheng, Dabin
    Chen, Hao
    Wang, Xiaoqiang
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2023, 69 (05) : 2900 - 2910