Journal of the Chungcheong Mathematical Society (충청수학회지)

The Chungcheong Mathematical Society (충청수학회)
권호 표지
DOI QR코드

DOI QR Code

WEIGHT ENUMERATORS OF TWO CLASSES OF LINEAR CODES

  • Ahn, Jaehyun (Department of Mathematics Chungnam National University) ;
  • Ka, Yeonseok (Department of Mathematics Chungnam University)
  • Received : 2019.12.10
  • Accepted : 2020.01.13
  • Published : 2020.02.15
Download PDF
⟨ Previous Next ⟩

Abstract

Recently, linear codes constructed from defining sets have been studied widely and determined their complete weight enumerators and weight enumerators. In this paper, we obtain complete weight enumerators of linear codes and weight enumerators of linear codes. These codes have at most three weight linear codes. As application, we show that these codes can be used in secret sharing schemes and authentication codes.

Keywords

References

  1. J. Ahn, D. Ka, and C. Li, Complete weight enumerators of a class of linear codes, Des. Codes Cryptogr., 83 (2017), 83-99. https://doi.org/10.1007/s10623-016-0205-8
  2. J. Ahn and D. Ka, Weight enumerators of a class of linear codes, Appl Algebra Engrg Comm Comput., 29 (2018), 59-76. https://doi.org/10.1007/s00200-017-0329-8
  3. S. Bae, C. Li, and Q. Yue, Some results on two-weight and three-weight linear codes, preprint (2015).
  4. A.R. Calderbank and J.M. Goethals, Three-weight codes and association schemes, Philips J Res., 39 (1984), 143-152.
  5. A.R. Calderbank and W.M. Kantor, The geometry of two-weight codes, Bull. London Math Soc., 18 (1986), 97-122. https://doi.org/10.1112/blms/18.2.97
  6. C. Carlet, C. Ding, and J. Yuan, Linear codes from perfect nonlinear mappings and their secret sharing schemes, IEEE Trans. Inf. Theory., 51 (2005), no. 6, 2089-2102. https://doi.org/10.1109/TIT.2005.847722
  7. C. Ding, Linear codes from some 2-designs, IEEE Trans. Inf. Theory. 61 (2015), no. 6, 3265-3275. https://doi.org/10.1109/TIT.2015.2420118
  8. C. Ding, C. Li, N. Li, and Z. Zhou, Three-weight cyclic codes and their weight distribution, Discret. Math., 339 (2016), no. 2, 415-427. https://doi.org/10.1016/j.disc.2015.09.001
  9. C. Ding and J. Yuan, Covering and secret sharing with linear codes, Discrete Mathematics and Theoretical Computer Science, 2731, Berlin, Germany: Springer-Verlag, (2003), 11-25.
  10. C. Ding and X. Wang, A coding theory construction of new systematic authentication codes, Theor. Comput. Sci., 330 (2005), no. 1, 81-99. https://doi.org/10.1016/j.tcs.2004.09.011
  11. C. Ding, T. Helleseth, and X. Wang, A generic construction of cartesian authentication codes, IEEE Trans. Inf. Theory., 53 (2007), no. 6, 2229-2235. https://doi.org/10.1109/TIT.2007.896872
  12. C. Ding and J. Yang, Hamming weights in irreducible cyclic codes, Discret. Math., 313 (2013), no, 4, 434-446. https://doi.org/10.1016/j.disc.2012.11.009
  13. K. Ding and C. Ding, Binary linear codes with three weight, IEEE Commun. Lett., 18 (2014), no. 11, 1879-1882. https://doi.org/10.1109/LCOMM.2014.2361516
  14. K. Ding and C. Ding, A class of two-weight and three-weight codes and their applications in secret sharing, IEEE Trans. Inf. Theory., 81 (2015), no. 11, 5835-5842. https://doi.org/10.1109/TIT.2015.2473861
  15. C. Li, S. Bae, J. Ahn, S. Yang, and Z. Yao, Complete weight enumerators some linear codes and their application, Des. Codes Cryptogr., 81 (2016), 153-168. https://doi.org/10.1007/s10623-015-0136-9
  16. C. Li and Q. Yue, Weight distribution of two classes of cyclic codes with respect to two distinct order elements, IEEE Trans. Inf. Theory., 60 (2014), no. 1, 296-303. https://doi.org/10.1109/TIT.2013.2287211
  17. C. Li, Q. Yue, and F.Fu, A construction of several classes of two-weight and three-weight linear codes, Appl Algebra Engrg Comm Comput., 28 (2017), 11-30. https://doi.org/10.1007/s00200-016-0297-4
  18. R. Lidl and H. Niederreiter, Finite Fields, Addison-Wesley, Reading, MA, 1983.
  19. F. Li, Q. Wang, and D. Lin, A class of three-weight and five-weight linear codes, Discret. Appl Math., http://dx.doi.org/j.dam.2016.11.005
  20. Z. Shi and F. Fu, Complete weight enumerators of some irreducible cyclic codes, Discret. Appl Math., 219 (2017), 182-192. https://doi.org/10.1016/j.dam.2016.11.008
  21. C. Tang, N. Li, Y. Qi, Z. Zhou, and T. Helleseth, Linear codes with two or three weight from weakly regular bent functions, IEEE Trans. Inf. Theory., 62 (2016), no. 3, 1166-1176. https://doi.org/10.1109/TIT.2016.2518678
  22. Q. Wang, K. Ding, and R. Xue, Binary linear codes with two weights, IEEE Commun. Lett., 19 (2015), no. 7, 1097-1100. https://doi.org/10.1109/LCOMM.2015.2431253
  23. J. Yuan and C. Ding, Secret sharing schemes from three classes of linear codes, IEEE Trans. Inf. Theory., 52 (2006), no. 1, 206-212. https://doi.org/10.1109/TIT.2005.860412
  24. S. Yang and Z. Yao, Complete weight enumerators of a family of three-weight liner codes, Des. Codes Cryptogr., 82 (2017), 663-674. https://doi.org/10.1007/s10623-016-0191-x
  25. S. Yang and Z. Yao, Complete weight enumerators of a class of linear codes, Discret. Math., 340 (2017), 729-739. https://doi.org/10.1016/j.disc.2016.11.029
  26. S. Yang, Z. Yao, and C. Zhao, A class of three-weight linear codes ans their complete weight enumerators, Cryptogr. Commun., 9 (2017), 133-149. https://doi.org/10.1007/s12095-016-0187-4
  27. Z. Zhou and C. Ding, A class of three-weight cyclic codes, Finite Fields Appl., 25 (2014), no. 11, 79-93. https://doi.org/10.1016/j.ffa.2013.08.005
  28. Z. Heng and Q. Yue, A class of binary codes with at most three weights, IEEE Commun. Lett., 19 (2015), no. 9, 1488-1491. https://doi.org/10.1109/LCOMM.2015.2455032
  29. Z. Heng and Q. Yue, Two classes of two-weight linear codes, Finite Fields Appl., 38 (2016), 72-92. https://doi.org/10.1016/j.ffa.2015.12.002