Skip to main content
SpringerLink
Log in

Complete weight enumerators of a class of three-weight linear codes

  • Original Research
  • Published:
Journal of Applied Mathematics and Computing Aims and scope Submit manuscript

Abstract

Linear codes have been an interesting subject of study for many years. In this paper, for an odd prime p, a class of three-weight linear codes over \(\mathbb {F}_{p}\) are constructed and the complete weight enumerators of these linear codes are also settled. These codes have applications in authentication codes, association schemes and data storage systems.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Bae, S., Li, C., Yue, Q.: On the complete weight enumerators of some reducible cyclic codes. Discret. Math. 338(12), 2275–2287 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  2. Baumert, L.D., McEliece, R.J.: Weights of irreducible cyclic codes. Inf. Control 20(2), 158–175 (1972)

    Article  MathSciNet  MATH  Google Scholar 

  3. Baumert, L.D., Mykkeltveit, J.: Weight distributions of some irreducible cyclic codes. DSN Progr. Rep. 16, 128–131 (1973)

    Google Scholar 

  4. Blake, I.F., Kith, K.: On the complete weight enumerator of Reed–Solomon codes. SIAM J. Discret. Math. 4(2), 164C171 (1991)

  5. Boston, N., McGuire, G.: The weight distribution of cyclic codes with two zeros and zeta functions. J. Symb. Comput. 45(7), 723–733 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  6. Calderbank, A.R., Goethals, J.M.: Three-weight codes and association schemes. Philips J. Res. 39, 143–152 (1984)

    MathSciNet  MATH  Google Scholar 

  7. Choi, S.-T., Kim, J.-Y., No, J.-S., Chung, H.: Weight distribution of some cyclic codes. In: Proceedings of the International Symposium on Information Theory, pp. 2911–2913 (2012)

  8. Courteau, B., Wolfmann, J.: On triple-sum-sets and two or three weights codes. Discret. Math. 50, 179–191 (1984)

    Article  MathSciNet  MATH  Google Scholar 

  9. Ding, C.: A class of three-weight and four-weight codes, In: Xing, C., et al. (eds.) Proceedings of the Second International Workshop on Coding Theory and Cryptography. Lecture Notes in Computer Science, vol. 5557, pp. 34–42. Springer (2009)

  10. Ding, C.: Linear codes from some 2-designs. IEEE Trans. Inf. Theory 61(6), 3265–3275 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  11. Ding, K., Ding, C.: Bianry linear codes with three weights. IEEE Commun. Lett. 18(11), 1879–1882 (2014)

    Article  Google Scholar 

  12. Ding, K., Ding, C.: A class of two-weight and three-weight codes and their applications in secret sharing. IEEE Trans. Inf. Theory 61(11), 5835–25842 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  13. Ding, C., Niederreiter, H.: Cyclotomic linear codes of order 3. IEEE Trans. Inf. Theory 53(6), 2274–2277 (2007)

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  15. Ding, C., Yin, J.: Algebraic constructions of constant composition codes. IEEE Trans. Inf. Theory 51(4), 1585–1589 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  16. Ding, C., Hellenseth, T., Kløve, T., Wang, X.: A generic construction of cartesian authentication codes. IEEE Trans. Inf. Theory 53(6), 2229–2235 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  17. Ding, C., Luo, J., Niederreiter, H.: Two-weight codes punctured from irreducible cyclic codes. In: Li, Y., et al. (eds.) Proceedings of the First Worshop on Coding and Cryptography, pp. 119–124. World Scientific, Singapore (2008)

    Google Scholar 

  18. Ding, C., Gao, Y., Zhou, Z.: Five families of three-weight ternary cyclic codes and their duals. IEEE Trans. Inf. Theory 59(12), 7940–7946 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  19. Ding, C., Li, C., Li, N., Zhou, Z.: Three-weight cyclic codes and their weight distributions. Discret. Math. 339(2), 415–427 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  20. Huffman, W.C., Pless, V.: Fundamentals of Error-Correcting Codes. Cambridge University Press, Cambridge (2003)

    Book  MATH  Google Scholar 

  21. Kuzmin, A.S., Nechaev, A.A.: Complete weight enumerators of generalized Kerdock code and linear recursive codes overGalois rings. In: Proceedings of the WCC’99 Workshop on Coding and Cryptography, pp. 332–336. Paris, 11–14 Jan 1999

  22. Kuzmin, A.S., Nechaev, A.A.: Complete weight enumerators of generalized Kerdock code and related linear codes over Galois rings. Discret. Appl. Math. 111, 117–137 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  23. Li, C., Yue, Q.: Weight distributions of two classes of cyclic codes with respect to two distinct order elements. IEEE Trans. Inf. Theory 60(1), 296–303 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  24. Li, C., Yue, Q., Li, F.: Weight distributions of cyclic codes with respect to pairwise coprime order elements. Finite Fields Appl. 28, 94–114 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  25. Li, C., Yue, Q., Li, F.: Hamming weights of the duals of cyclic codes with two zeros. IEEE Trans. Inf. Theory 60(7), 3895–3902 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  26. Li, C., Yue, Q., Fu, F.W.: Complete weight enumerators of some cyclic codes. Des. Codes Cryptogr. (2015). doi:10.1007/s10623-015-0091-5

    MATH  Google Scholar 

  27. Lidl, R., Niederreiter, H.: Finite Fields. Cambridge University Press, New York (1997)

    MATH  Google Scholar 

  28. McEliece, R.J.: A class of two-weight codes. In: Jet Propulsion Laboratory Space Program Summary 37-41, vol. IV, pp. 264–266 (1966)

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

    Article  MathSciNet  MATH  Google Scholar 

  30. Schoof, R.: Families of curves and weight distribution of codes. Bull. Am. Math. Soc. 32(2), 171–183 (1995)

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  33. Wang, Q., Ding, K., Xue, R.: Binary linear codes with two weights. IEEE Commun. Lett. 19(7), 1097–1100 (2015)

    Article  Google Scholar 

  34. Yang, S., Yao, Z.: Complete weight enumerators of a family of three-weight linear codes. Des. Codes Cryptogr. doi:10.1007/s10623-016-0191-x

  35. Yuan, J., Ding, C.: Secret sharing schemes from three classes of linear codes. IEEE Trans. Inf. Theory 52(1), 206–212 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  36. Zhou, Z., Ding, C.: Seven classes of three-weight cyclic codes. IEEE Trans. Commun. 61(10), 4120–4126 (2013)

    Article  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  38. Zhou, Z., Li, N., Fan, C., Helleseth, T.: Linear codes with two or three weights from quadratic bent functions. Des. Codes Cryptogr. 81(2), 283–295 (2016). doi:10.1007/s10623-015-0144-9

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgments

This research is supported by National Science Foundation of China under grant No. 61602342 and Foundation of NSSFC (No. 13CTJ006).

Author information

Authors and Affiliations

  1. School of Statistics and Applied Mathematics, Anhui University of Finance and Economics, Bengbu, Anhui, China

    Fei Li

  2. School of Computer Science and Software Engineering, Tianjin Polytechnic University, Tianjin, China

    Qiuyan Wang

  3. State Key Laboratory of Information Security, Chinese Academy of Sciences, Beijing, China

    Dongdai Lin

Authors
  1. Fei Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Qiuyan Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Dongdai Lin
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Fei Li.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Li, F., Wang, Q. & Lin, D. Complete weight enumerators of a class of three-weight linear codes. J. Appl. Math. Comput. 55, 733–747 (2017). https://doi.org/10.1007/s12190-016-1058-z

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12190-016-1058-z

Keywords

Mathematics Subject Classification

Search

Navigation