Skip to main content
Log in

The weight distribution of a family of \(p\)-ary cyclic codes

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

Abstract

Let \(m\), \(k\) be positive integers, \(p\) be an odd prime and \(\pi \) be a primitive element of \({\mathbb {F}}_{p^m}\). In this paper, we determine the weight distribution of a family of cyclic codes \({\mathcal {C}}_t\) over \({\mathbb {F}}_p\), whose duals have two zeros \(\pi ^{-t}\) and \(-\pi ^{-t}\), where \(t\) satisfies \(t\equiv \frac{p^k+1}{2}p^\tau \ (\mathrm{mod}\ \frac{p^m-1}{2}) \) for some \(\tau \in \{0,1,\ldots , m-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. Delsarte P.: On subfield subcodes of modified Reed–Solomon codes. IEEE Trans. Inf. Theory 21(5), 575–576 (1975).

  2. Ding C., Yang J.: Hamming weight in irrecducible codes. Discret. Math. 313(4), 434–446 (2013).

  3. Ding C., Liu Y., Ma C., Zeng L.: The weight distributions of the duals of cyclic codes with two zeros. IEEE Trans. Inf. Theory 57(12), 8000–8006 (2011).

  4. Draper S., Hou X.: Explicit evaluation of certain exponential sums of quadratic functions over \({\mathbb{F}}_{p^m}\), \(p\) odd. http://arxiv.org/pdf/0708.3619v1.

  5. Feng T.: On cyclic codes of length \(2^{2^r}-1\) with two zeros whose dual codes have three weights. Des. Codes Cryptogr. 62(3), 253–258 (2012).

  6. Feng K., Luo J.: Weight distribution of some reducible cyclic codes. Finite Fields Appl. 14(2), 390–409 (2008).

  7. Helleseth T., Kholosha A.: Monomial and quadratic bent functions over the finite fields of odd characteristic. IEEE Trans. Inf. Theory 52(5), 2018–2032 (2006).

  8. Li C., Li N., Helleseth T., Ding C.: On the weight distributions of several classes of cyclic codes from APN monomials. IEEE Trans. Inf. Theory 60(8), 4710–4721 (2014).

  9. Lidl R., Niederreiter H.: “Finite Fields”, Encyclopedia of Mathematics, vol. 20. Cambridge University Press, Cambridge (1983).

  10. Liu Y., Yan H., Liu C.: A class of six-weight cyclic codes and their weight distribution. Des. Codes Cryptogr. (2014). doi:10.1007/s10623-014-9984-y.

  11. Luo J., Feng K.: Cyclic codes and sequences from generalized Coulter–Matthews function. IEEE Trans. Inf. Theory 54(12), 5345–5353 (2008).

  12. Luo J., Feng K.: On the weight distributions of two classes of cyclic codes. IEEE Trans. Inf. Theory 54(12), 5332–5344 (2008).

  13. Ma C., Zeng L., Liu Y., Feng D., Ding C.: The weight enumerator of a class of cyclic codes. IEEE Trans. Inf. Theory 57(1), 397–402 (2011).

  14. MacWilliams F., Sloane N.: The Theory of Error-Correcting Codes. North-Holland, Amsterdam (1997).

  15. Rao A., Pinnawala N.: A family of two-weight irreducible cyclic codes. IEEE Trans. Inf. Theory 56(6), 2568–2570 (2010).

  16. Vega G.: The weight distribution of an extended class of reducible cyclic codes. IEEE Trans. Inf. Theory 58(7), 4862–4869 (2012).

  17. Vega G., Wolfmann J.: New classes of \(2\)-weight cyclic codes. Des. Codes Cryptogr. 42(3), 327–334 (2007).

  18. Wang B., Tang C., Qi Y., Yang Y., Xu M.: The weight distributions of cyclic codes and elliptic curves. IEEE Trans. Inf. Theory 58(12), 7253–7259 (2012).

  19. Xiong M.: The weight distributions of a class of cyclic codes II. Des. Codes Cryptogr. (2012). doi:10.1007/s10623-012-9785-0.

  20. Xiong M.: The weight distributions of a class of cyclic codes. Finite Fields Appl. 18(5), 933–945 (2012).

  21. Xiong M.: The weight distributions of a class of cyclic codes III. Finite Fields Appl. 21, 84–96 (2013).

  22. Zeng X., Hu L., Jiang W., Yue Q., Cao X.: The weight distribution of a class of \(p\)-ary cyclic codes. Finite Fields Appl. 16(1), 56–73 (2010).

  23. Zeng X., Shan J., Hu L.: A triple-error-correcting cyclic code from the Gold and Kasami–Welch APN power functions. Finite Fields Appl. 18(1), 70–92 (2012).

  24. Zheng D., Wang X., Zeng X., Hu L.: The weight distribution of a family of \(p\)-ary cyclic codes. Des. Codes Cryptogr. (2013). doi:10.1007/s10623-013-9908-2.

  25. Zhou Z., Ding C.: A class of three-weight cyclic codes. Finite Fields Appl. 25, 79–93 (2014).

  26. Zhou Z., Ding C., Luo J., Zhang A.: A family of five-weight cyclic codes and their weight enumerators. IEEE Trans. Inf. Theory 59(10), 6674–6682 (2013).

Download references

Acknowledgments

This work was supported by NSFC (Grant No. 11171370) and self-determined research funds of CCNU from the colleges’ basic research and operation of MOE (Grant No. CCNU14F01004). We sincerely thank the anonymous reviewers for their helpful comments and suggestions.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Hongwei Liu.

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

Yu, L., Liu, H. The weight distribution of a family of \(p\)-ary cyclic codes. Des. Codes Cryptogr. 78, 731–745 (2016). https://doi.org/10.1007/s10623-014-0029-3

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10623-014-0029-3

Keywords

Mathematics Subject Classification

Navigation