• DocumentCode
    50483
  • Title

    The Weight Enumerator of Three Families of Cyclic Codes

  • Author

    Zhengchun Zhou ; Aixian Zhang ; Cunsheng Ding ; Maosheng Xiong

  • Author_Institution
    Sch. of Math., Southwest Jiaotong Univ., Chengdu, China
  • Volume
    59
  • Issue
    9
  • fYear
    2013
  • fDate
    Sept. 2013
  • Firstpage
    6002
  • Lastpage
    6009
  • Abstract
    Cyclic codes are a subclass of linear codes and have wide applications in consumer electronics, data storage systems, and communication systems due to their efficient encoding and decoding algorithms. Cyclic codes with many zeros and their dual codes have been a subject of study for many years. However, their weight distributions are known only for a very small number of cases. In general, the calculation of the weight distribution of cyclic codes is heavily based on the evaluation of some exponential sums over finite fields. Very recently, Li studied a class of p-ary cyclic codes of length p2m-1, where p is a prime and m is odd. They determined the weight distribution of this class of cyclic codes by establishing a connection between the involved exponential sums with the spectrum of Hermitian forms graphs. In this paper, this class of p-ary cyclic codes is generalized and the weight distribution of the generalized cyclic codes is settled for both even m and odd m along with the idea of Li The weight distributions of two related families of cyclic codes are also determined.
  • Keywords
    consumer electronics; cyclic codes; linear codes; communication systems; consumer electronics; data storage systems; linear codes; p-ary cyclic codes; weight enumerator; Educational institutions; Eigenvalues and eigenfunctions; Linear codes; Polynomials; Vectors; Cyclic codes; Hermitian forms graphs; 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.2013.2262095
  • Filename
    6514541