Skip to main content
Log in

The weight distributions of a class of non-primitive cyclic codes with two nonzeros

  • Articles
  • Published:
Science China Mathematics Aims and scope Submit manuscript

Abstract

Recently, a class of non-primitive cyclic codes with two nonzeros have received much attention of researchers and their weight distributions have been obtained for several cases of two key parameters related to the nonzeros. In this paper, by evaluating certain Jacobi sums, we determine the weight distributions of this class of cyclic codes for one more special case.

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. Berndt B C, Evans R J. The determination of Gauss sums. Bull Amer Math Soc, 1981, 5: 107–129

    Article  MATH  MathSciNet  Google Scholar 

  2. Boston N, McGuire G. The weight distributions of cyclic codes with two zeros and zeta functions. J Symbolic Comput, 2010, 45: 723–733

    Article  MATH  MathSciNet  Google Scholar 

  3. Charpin P. Cyclic codes with few weights and Niho exponents. J Comb Theory Ser A, 2004, 108: 247–259

    Article  MATH  MathSciNet  Google Scholar 

  4. Ding C, Liu Y, Ma C, et al. The weight distributions of the duals of cyclic codes with two zeros. IEEE Trans Inf Theory, 2011, 57: 8000–8006

    Article  MathSciNet  Google Scholar 

  5. Ding C, Yang J. Hamming weight in irrecducible cyclic codes. Discrete Math, 2013, 313: 434–446

    Article  MATH  MathSciNet  Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

  8. Ireland K, Rosen M. A Classical Introducion to Modern Number Theory, 2nd ed. New York: Springer-Verlag, 1990

    Book  Google Scholar 

  9. Li C, Li N, Helleseth T, et al. On the weight distributions of several classes of cyclic codes from APN monomials. http://arxiv.org/abs/1308.5885v1.pdf

  10. Lidl R, Niederreiter H. Finite Fields. Netherlands: Addison-Wesley, 1983

    MATH  Google Scholar 

  11. Ma C, Zeng L, Liu Y, et al. The weight enumerator of a class of cyclic codes. IEEE Trans Inf Theory, 2011, 57: 397–402

    Article  MathSciNet  Google Scholar 

  12. MacWilliams F J, Sloane N J A. The Theory of Error-Correcting Codes. Amsterdam: North-Holland Publishing Company, 1997

    Google Scholar 

  13. McGuire G. On three weights in cyclic codes with two zeros. Finite Fields Appl, 2004, 10: 97–104

    Article  MATH  MathSciNet  Google Scholar 

  14. Moisio M, Ranto K. Kloosterman sum identities and low-weight codewords in a cyclic code with two zeros. Finite Fields Appl, 2007, 13: 922–935

    Article  MATH  MathSciNet  Google Scholar 

  15. Myerson G. Period polynomials and Gauss sums for finite fields. Acta Arith, 1981, 39: 251–264

    MATH  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  17. Wang B, Tang C, Qi Y, et al. The weight distributions of cyclic codes and elliptic curves. IEEE Trans Inf Theory, 2012, 58: 7253–7259

    Article  MathSciNet  Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

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

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

    Article  MATH  MathSciNet  Google Scholar 

  21. Yuan J, Carlet C, Ding C. The weight distribution of a class of linear codes from perfect nonlinear functions. IEEE Trans Inf Theory, 2006, 52: 712–717

    Article  MATH  MathSciNet  Google Scholar 

  22. Zhou Z, Zhang A, Ding C, et al. The weight enumerator of three families of cyclic codes. IEEE Trans Inf Theory, 2013, 59: 6002–6009

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to DaBin Zheng.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zheng, D., Zhou, F., Hu, L. et al. The weight distributions of a class of non-primitive cyclic codes with two nonzeros. Sci. China Math. 58, 1285–1296 (2015). https://doi.org/10.1007/s11425-014-4888-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11425-014-4888-x

Keywords

MSC(2010)

Navigation