• DocumentCode
    81580
  • Title

    Hamming Weights of the Duals of Cyclic Codes With Two Zeros

  • Author

    Chengju Li ; Qin Yue ; Fengwei Li

  • Author_Institution
    Dept. of Math., Nanjing Univ. of Aeronaut. & Astronaut., Nanjing, China
  • Volume
    60
  • Issue
    7
  • fYear
    2014
  • fDate
    Jul-14
  • Firstpage
    3895
  • Lastpage
    3902
  • Abstract
    Cyclic codes are an interesting type of linear codes and have wide applications in communication and storage systems due to their efficient encoding and decoding algorithms. In this paper, let Fr be a finite field with r = qm. Suppose that g1, g2 ∈ F*r are not conjugates over Fq, ord(g1) = n1, ord(g2) = n2, d = gcd(n1, n2), and n = n1n2/d. Let Fq(g1) = Fqm1 , Fq(g2) = Fqm2 , and Ti denote the trace function from Fqmi to Fq for i = 1, 2. We define a cyclic code C(q,m,n1,n2) = {c(a, b) : a ∈ Fqm1 , b ∈ Fqm2 }, where c(a, b) = (T1(ag01) + T2(bg02), T1(ag11) + T2(bg12), ... , T1(agn-11 ) + T2(bgn-12 )). We mainly use Gauss periods to present the weight distribution of the cyclic code C(q,m,n1,n2). As applications, we determine the weight distribution of cyclic code C(q,m,qm1-1,qm2-1) with gcd(m1, m2) = 1; in particular, it is a three-weight cyclic code if gcd(q -1, m1 -m2) = 1. We also explicitly determine the weight distributions of some classes of cyclic codes including several classes of four-weight cyclic codes.
  • Keywords
    Hamming codes; cyclic codes; decoding; dual codes; Hamming weight distribution; decoding algorithm; encoding algorithm; four-weight cyclic code; linear code; three-weight cyclic code; Additives; Educational institutions; Hamming weight; Linear codes; Nickel; Polynomials; Gauss periods; Hamming weight; Weight distribution; character sums; cyclic codes;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.2014.2317785
  • Filename
    6799208