Designs, Codes and Cryptography

, Volume 86, Issue 4, pp 835–840 | Cite as

A correction on the determination of the weight enumerator polynomial of some irreducible cyclic codes

  • Gerardo VegaEmail author


A classification that shows explicitly all possible weight enumerator polynomials for every irreducible cyclic code of length n over a finite field \(\mathbb {F}_q\), in the particular case where each prime divisor of n is also a divisor of \(q-1\), was recently given in Brochero Martínez and Giraldo Vergara (Des Codes Cryptogr 78:703–712, 2016). However, as we will see next, such classification is incomplete. Thus, the purpose of this work is to use an already known identity among the weight enumerator polynomials, in order to complete such classification. As we will see later, by means of this identity, we not only complete, in an easier way, this classification, but we also find out the nature of the weight distributions of the class of irreducible cyclic codes studied in Brochero Martínez and Giraldo Vergara (2016).


Weight distribution Weight enumerator polynomial Irreducible cyclic codes 

Mathematics Subject Classification

94B15 11T71 



The author want to express his gratitude to the anonymous referees for their valuable suggestions.


  1. 1.
    Brochero Martínez F.E., Giraldo Vergara C.R.: Weight enumerator of some irreducible cyclic codes. Des. Codes Cryptogr. 78, 703–712 (2016).MathSciNetCrossRefzbMATHGoogle Scholar
  2. 2.
    Delsarte P.: On subfield subcodes of Reed–Solomon codes. IEEE Trans. Inf. Theory 5, 575–576 (1975).MathSciNetCrossRefzbMATHGoogle Scholar
  3. 3.
    Helleseth T., Kløve T., Mykkeltveit J.: The weight distribution of irreducible cyclic codes with block lengths \(n_1((q^l-1)N)\). Discrete Math. 18(2), 179–211 (1977).CrossRefzbMATHGoogle Scholar
  4. 4.
    Kløve T.: The weight distribution for a class of irreducible cyclic codes. Discrete Math. 20, 87–90 (1977).MathSciNetCrossRefzbMATHGoogle Scholar
  5. 5.
    Lidl R., Niederreiter H.: Finite Fields. Cambridge University Press, Cambridge (1983).zbMATHGoogle Scholar
  6. 6.
    Vega G.: Determining the number of one-weight cyclic codes when length and dimension are given. In: Lecture Notes in Computer Science, vol. 4547, pp. 284–293 (2007)Google Scholar
  7. 7.
    Vega G.: A critical review and some remarks about one- and two-weight irreducible cyclic codes. Finite Fields Appl. 51(33), 1–13 (2015).MathSciNetCrossRefzbMATHGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2017

Authors and Affiliations

  1. 1.Dirección General de Cómputo y de Tecnologías de Información y ComunicaciónUniversidad Nacional Autónoma de MéxicoCiudad de MéxicoMexico

Personalised recommendations