New upper bounds on the number of non-zero weights of constacyclic codes

被引:0
作者
Chen, Li [1 ]
Fu, Yuqing [1 ]
Liu, Hongwei [1 ]
机构
[1] Cent China Normal Univ, Sch Math & Stat, Wuhan 430079, Peoples R China
基金
中国国家自然科学基金;
关键词
Constacyclic code; Hamming weight; Upper bound; Group action; CYCLIC CODES;
D O I
10.1016/j.disc.2024.114200
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
For any simple-root constacyclic code Cover a finite field F q , as far as we know, the group G generated by the multiplier, the constacyclic shift and the scalar multiplications is the largest subgroup of the automorphism group Aut(C) ( C ) of C. In this paper, by calculating the number of G-orbits of C \{ 0 }, we give an explicit upper bound on the number of non-zero weights of C and present a necessary and sufficient condition for C to meet the upper bound. Some examples in this paper show that our upper bound is tight and better than the upper bounds in Zhang and Cao (2024) [26]. In particular, our main results provide a new method to construct few-weight constacyclic codes. Furthermore, for the constacyclic code C belonging to two special types, we obtain a smaller upper bound on the number of non-zero weights of C by substituting G with a larger subgroup of Aut(C). ( C ) . The results derived in this paper generalize the main results in Chen et al. (2024) [9]. (c) 2024 Elsevier B.V. All rights are reserved, including those for text and data mining, AI training, and similar technologies.
引用
收藏
页数:23
相关论文
共 26 条
[1]   MAXIMUM WEIGHT SPECTRUM CODES [J].
Alderson, Tim ;
Neri, Alessandro .
ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2019, 13 (01) :101-119
[2]   A NOTE ON FULL WEIGHT SPECTRUM CODES [J].
Alderson, Tim L. .
TRANSACTIONS ON COMBINATORICS, 2019, 8 (03) :15-22
[3]  
Assmus E. F. Jr., 1969, Journal of Combinatorial Theory, Series A, V6, P122, DOI 10.1016/S0021-9800(69)80115-8
[4]   The Magma algebra system .1. The user language [J].
Bosma, W ;
Cannon, J ;
Playoust, C .
JOURNAL OF SYMBOLIC COMPUTATION, 1997, 24 (3-4) :235-265
[5]  
CALDERBANK AR, 1984, PHILIPS J RES, V39, P143
[6]   THE GEOMETRY OF 2-WEIGHT CODES [J].
CALDERBANK, R ;
KANTOR, WM .
BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 1986, 18 :97-122
[7]  
Cao YL, 2015, APPL ALGEBR ENG COMM, V26, P369, DOI 10.1007/s00200-015-0257-4
[8]   Linear codes from perfect nonlinear mappings and their secret sharing schemes [J].
Carlet, C ;
Ding, CS ;
Yuan, J .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2005, 51 (06) :2089-2102
[9]   Improved Upper Bounds on the Number of Non-Zero Weights of Cyclic Codes [J].
Chen, Bocong ;
Fu, Yuqing ;
Liu, Hongwei .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2024, 70 (06) :4079-4092
[10]   A Tight Upper Bound on the Number of Non-Zero Weights of a Cyclic Code [J].
Chen, Bocong ;
Zhang, Guanghui .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2023, 69 (02) :995-1004