Skip to main content
Log in

Weight enumerator of some irreducible cyclic codes

  • Published:
Designs, Codes and Cryptography Aims and scope Submit manuscript

Abstract

In this article, we show explicitly all possible weight enumerators for every irreducible cyclic code of length \(n\) over a finite field \({\mathbb {F}}_q\), in the case which each prime divisor of \(n\) is also a divisor of \(q-1\).

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Brochero Martínez F.E., Giraldo Vergara C.R., Batista de Oliveira L.: Explicit factorization of \(x^{n}-1\in {\mathbb{F}}_q[x]\). Des. Codes Cryptogr. (Accepted).

  2. Chen B., Li L., Tuerhong R.: Explicit factorization of \(x^{2^mp^n}-1 \) over a finite field. Finite Fields Appl. 24, 95–104 (2013).

  3. Ding C.: The weight distribution of some irreducible cyclic codes. IEEE Trans. Inf. Theory 55, 955–960 (2009).

  4. Ding C., Yang J.: Hamming weights in irreducible cyclic codes. Discret. Math. 313, 434–446 (2013).

  5. Farrell P.G., Castieira Moreira J.: Essentials of Error-Control Coding. Wiley, Hoboken (2006).

  6. Fitzgerald R.W., Yucas J.L.: Explicit factorization of cyclotomic and Dickson polynomials over finite fields. In Arithmetic of Finite Fields. Lecture Notes in Computer Science, vol. 4547, pp. 1–10. Springer, Berlin (2007).

  7. Golay M.J.E.: Notes on digital coding. Proc. IRE 37, 657 (1949).

  8. Lidl R., Niederreiter H.: Finite Fields. Encyclopedia of Mathematics and Its Applications, vol. 20. Addison-Wesley, Boston (1983).

  9. Meyn H.: Factorization of the cyclotomic polynomials \(x^{2^n}+1\) over finite fields. Finite Fields Appl. 2, 439–442 (1996).

  10. Sharma A., Bakshi G.: The weight distribution of some irreducible cyclic codes. Finite Fields Appl. 18, 144–159 (2012).

  11. Wang L., Wang Q.: On explicit factors of cyclotomic polynomials over finite fields. Des. Codes Cryptogr. 63(1), 87–104 (2012).

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Fabio Enrique Brochero Martínez.

Additional information

Communicated by J. D. Key.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Brochero Martínez, F.E., Giraldo Vergara, C.R. Weight enumerator of some irreducible cyclic codes. Des. Codes Cryptogr. 78, 703–712 (2016). https://doi.org/10.1007/s10623-014-0026-6

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10623-014-0026-6

Keywords

Mathematics Subject Classification

Navigation