• DocumentCode
    83696
  • Title

    Weight Distributions of Two Classes of Cyclic Codes With Respect to Two Distinct Order Elements

  • Author

    Chengju Li ; Qin Yue

  • Author_Institution
    Math. Dept., Nanjing Univ. of Aeronaut. & Astronaut., Nanjing, China
  • Volume
    60
  • Issue
    1
  • fYear
    2014
  • fDate
    Jan. 2014
  • Firstpage
    296
  • Lastpage
    303
  • 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. Cyclic codes have been studied for many years, but their weight distributions are known only for a few cases. In this paper, let Fr be an extension of a finite field Fq and r = qm, we determine the weight distributions of the cyclic codes C={c(a, b): a, b ∈ Fr}, c(a, b)= Trr/q(ag10 +bg20),...,Trr/q(ag1n-1+bg2n-1)), g1, g2 ∈ Fr, in the following two cases: 1) ord(g1)=n, n|r-1 and g2=1 and 2) ord(g1)=n, g2=g12, ord(g2)=n/2, m=2, and 2(r-1)/n|(q+1).
  • Keywords
    cyclic codes; decoding; linear codes; communication system; cyclic code; decoding algorithm; distinct order element; encoding algorithm; finite field extension; linear code; storage system; weight distribution; Abstracts; Additives; Generators; Hamming weight; Linear codes; Polynomials; Character sums; Gauss periods; Hamming weight; cyclic code; linear code; weight distribution;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.2013.2287211
  • Filename
    6656921