The complete weight distribution of a subclass of optimal three-weight cyclic codes

被引:4
作者
Vega, Gerardo [1 ]
Hernandez, Felix [2 ]
机构
[1] Univ Nacl Autonoma Mexico, Direcc Gen Comp & Tecnol Informac & Comunicac, Mexico City 04510, DF, Mexico
[2] Univ Nacl Autonoma Mexico, Posgrad Ciencia & Ingn Comp, Mexico City 04510, DF, Mexico
来源
CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES | 2023年 / 15卷 / 02期
关键词
Complete weight enumerator of a code; Weight distribution; Optimal three-weight cyclic codes; SUBFIELD SUBCODES; LINEAR CODES; ENUMERATORS;
D O I
10.1007/s12095-022-00601-7
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
The weight distribution of a code is usually investigated on the basis of Hamming weight, under which all the nonzero components of a codeword are regarded as identical. To describe the structure of nonbinary codes in more detail, each nonzero component should be distinguished from the other and this is done by means of the complete weight distribution. However, obtaining the complete weight distribution for nonbinary codes is an even harder problem than obtaining the ordinary weight distribution. Therefore, the complete weight distribution is unknown for most codes. The complete weight distributions of two classes of p-ary cyclic codes were recently reported by Heng and Yue (Cryptogr. Commun. 9, 323-343, 8). The purpose of this work is to present the complete weight distribution of a subclass of optimal three-weight cyclic codes over any finite field.
引用
收藏
页码:317 / 330
页数:14
相关论文
共 24 条
[1]   On the complete weight enumerators of some reducible cyclic codes [J].
Bae, Sunghan ;
Li, Chengju ;
Yue, Qin .
DISCRETE MATHEMATICS, 2015, 338 (12) :2275-2287
[2]   ON THE COMPLETE WEIGHT ENUMERATOR OF REED-SOLOMON CODES [J].
BLAKE, IF ;
KITH, K .
SIAM JOURNAL ON DISCRETE MATHEMATICS, 1991, 4 (02) :164-171
[3]   On the Complete Weight Distribution of Subfield Subcodes of Algebraic-Geometric Codes [J].
Chan, Chin Hei ;
Xiong, Maosheng .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2019, 65 (11) :7079-7086
[4]   SUBFIELD SUBCODES OF MODIFIED REED-SOLOMON CODES [J].
DELSARTE, P .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1975, 21 (05) :575-576
[5]  
Grassl M., Bounds on the minimum distance of linear codes
[6]   Monomial and quadratic bent functions over the finite fields of odd characteristic [J].
Helleseth, T ;
Kholosha, A .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (05) :2018-2032
[7]   Two Families of Optimal Linear Codes and Their Subfield Codes [J].
Heng, Ziling ;
Wang, Qiuyan ;
Ding, Cunsheng .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2020, 66 (11) :6872-6883
[8]   Complete weight distributions of two classes of cyclic codes [J].
Heng, Ziling ;
Yue, Qin .
CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2017, 9 (03) :323-343
[9]   Complete weight enumerators of a class of linear codes with two or three weights [J].
Kong, Xiangli ;
Yang, Shudi .
DISCRETE MATHEMATICS, 2019, 342 (11) :3166-3176
[10]   Complete weight enumerators of some linear codes and their applications [J].
Li, Chengju ;
Bae, Sunghan ;
Ahn, Jaehyun ;
Yang, Shudi ;
Yao, Zheng-An .
DESIGNS CODES AND CRYPTOGRAPHY, 2016, 81 (01) :153-168