The Weight Distributions of Several Classes of Cyclic Codes From APN Monomials

被引:40
|
作者
Li, Chunlei [1 ]
Li, Nian [2 ]
Helleseth, Tor [1 ]
Ding, Cunsheng [3 ]
机构
[1] Univ Bergen, Dept Informat, N-5020 Bergen, Norway
[2] Southwest Jiaotong Univ, Informat Secur & Natl Comp Grid Lab, Chengdu 610031, Peoples R China
[3] Hong Kong Univ Sci & Technol, Dept Comp Sci & Engn, Hong Kong, Hong Kong, Peoples R China
基金
美国国家科学基金会;
关键词
Almost perfect nonlinear function; cyclic code; weight distribution; exponential sum; quadratic form; LINEAR CODES; FAMILIES;
D O I
10.1109/TIT.2014.2329694
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Let m >= 3 be an odd integer and p be an odd prime. In this paper, a number of classes of three-weight cyclic codes C-(1,C-e) over F-p, which have parity-check polynomial m(1)(x)m(e)(x), are presented by examining general conditions on the parameters p, m, and e, where m(i)(x) is the minimal polynomial of pi(-i) over F-p for a primitive element pi of F(p)m. Furthermore, for p equivalent to 3 (mod 4) and a positive integer e satisfying (p(k) + 1) . e equivalent to 2 (mod p(m) - 1) for some positive integer k with gcd(m, k) = 1, the value distributions of the exponential sums T(a, b) = Sigma(x is an element of)F(p)m omega(Tr(ax+bxe)) and S(a, b, c) = Sigma(x is an element of)F(p)m omega(Tr(ax+bxe+cxs)), where s = (p(m) - 1)/2, are determined. As an application, the value distribution of S(a, b, c) is utilized to derive the weight distribution of the cyclic codes C((1, e, s)) with parity-check polynomial m(1)(x)m(e)(x)m(s)(x). In the case of p = 3 and even e satisfying the above condition, the dual of the cyclic code C-(1,C- e,C- s) has optimal minimum distance.
引用
收藏
页码:4710 / 4721
页数:12
相关论文
共 50 条
  • [1] Several classes of linear codes and their weight distributions
    Wang, Xiaoqiang
    Zheng, Dabin
    Liu, Hongwei
    [J]. APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2019, 30 (01) : 75 - 92
  • [2] Several classes of linear codes and their weight distributions
    Xiaoqiang Wang
    Dabin Zheng
    Hongwei Liu
    [J]. Applicable Algebra in Engineering, Communication and Computing, 2019, 30 : 75 - 92
  • [3] On the Weight Distributions of Two Classes of Cyclic Codes
    Luo, Jinquan
    Feng, Keqin
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2008, 54 (12) : 5332 - 5344
  • [4] 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
  • [5] Complete weight distributions of two classes of cyclic codes
    Ziling Heng
    Qin Yue
    [J]. Cryptography and Communications, 2017, 9 : 323 - 343
  • [6] 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
  • [7] 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
  • [8] Two classes of binary cyclic codes and their weight distributions
    Zeng, Xueqiang
    Fan, Cuiling
    Zeng, Qi
    Qi, Yanfeng
    [J]. Applicable Algebra in Engineering, Communications and Computing, 2021, 32 (01): : 49 - 61
  • [9] WEIGHT DISTRIBUTIONS OF SOME CLASSES OF BINARY CYCLIC CODES
    HARTMANN, CRP
    RIEK, JR
    LONGOBARDI, RJ
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1975, 21 (03) : 345 - 350
  • [10] Two classes of binary cyclic codes and their weight distributions
    Xueqiang Zeng
    Cuiling Fan
    Qi Zeng
    Yanfeng Qi
    [J]. Applicable Algebra in Engineering, Communication and Computing, 2021, 32 : 49 - 61