• DocumentCode
    43404
  • Title

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

  • Author

    Chunlei Li ; Nian Li ; Helleseth, Tor ; Cunsheng Ding

  • Author_Institution
    Dept. of Inf., Univ. of Bergen, Bergen, Norway
  • Volume
    60
  • Issue
    8
  • fYear
    2014
  • fDate
    Aug. 2014
  • Firstpage
    4710
  • Lastpage
    4721
  • Abstract
    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,e) over Fp, which have parity-check polynomial m1(x)me(x), are presented by examining general conditions on the parameters p, m, and e, where mi(x) is the minimal polynomial of π-i over Fp for a primitive element π of Fpm. Furthermore, for p ≡ 3 (mod 4) and a positive integer e satisfying (pk + 1) · e ≡ 2 (mod pm - 1) for some positive integer k with gcd(m, k) = 1, the value distributions of the exponential sums T(a, b) = Σx∈Fpm ωTr(ax+bxe) and S(a, b, c) = Σx∈Fpm ωTr(ax+bxe+cxs), where s = (pm - 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 m1(x)me(x)ms(x). In the case of p = 3 and even e satisfying the above condition, the dual of the cyclic code C(1,e,s) has optimal minimum distance.
  • Keywords
    cyclic codes; nonlinear functions; APN monomials; cyclic codes; parity check polynomial; value distribution; weight distributions; Cryptography; Educational institutions; Electronic mail; Hamming weight; Materials; Polynomials; Almost perfect nonlinear function; cyclic code; exponential sum; quadratic form; weight distribution;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.2014.2329694
  • Filename
    6827936