Skip to main content
Log in

Linear codes with eight weights over \(\mathbb {F}_p+u\mathbb {F}_p\)

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

Abstract

In this article, based on the defining set \(D=\{x\in \mathbb {F}_{p^m}^*:Tr(x)=0\}\), we explore the Lee-weight distribution of linear codes \({\mathcal {C}}_D=\{(tr(ax^2))_{x\in D}:a\in \mathbb {F}_{p^m}+u\mathbb {F}_{p^m}\}\) over the finite ring \(\mathbb {F}_p+u\mathbb {F}_p\) with p being an odd prime and \(u^2=0\). By employing the exponential and Gauss sums, we calculate the Lee weight of all possible codewords as well as their frequencies. Two classes of eight-weight linear codes are obtained, where one of them is new. We also show that for some small values m, the code \({\mathcal {C}}_D\) has two weights (\(m=2\)) and seven weights (\(m=3,4\) and \(p=3\)).

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. Anderson, R., Ding, C., Helleseth, T., T. Kløve, T.: How to build robust shared control systems. Des. Codes Crypt. 15(2), 111–124 (1998)

  2. Byrne, E., Greferath, M., Honold, T.: Ring geometries, two-weight codes and strongly regular graphs. Des. Codes Crypt. 48, 1–16 (2008)

    Article  MathSciNet  Google Scholar 

  3. Bosma, W., Cannon, J.: Handbook of Magma Functions, Sydney (1995)

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

    MathSciNet  MATH  Google Scholar 

  5. Courteau, B., Wolfmann, W.: On triple sum sets and three-weight codes. Discrete Math. 50, 179–191 (1984)

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  7. Delsarte, P.: Weights of linear codes and strongly regular normed spaces. Discrete Math. 3(1–3), 47–64 (1972)

    Article  MathSciNet  Google Scholar 

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

    Article  Google Scholar 

  9. Ding, C., Wang, X.: A coding theory construction of new systematic authentication codes. Theor. Comput. Sci. 330(1), 81–99 (2005)

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  11. 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–5842 (2015)

    Article  MathSciNet  Google Scholar 

  12. Ding, C., Yuan, J.: Covering and secret sharing with linear codes. Springer LNCS 2731, 11–25 (2003)

    MathSciNet  MATH  Google Scholar 

  13. Hammons, A.R., Kumar, P.V., Calderbank, A.R., Sloane, N., Solé, P.: The \({\mathbb{Z}}4\)-linearity of Kerdock, Preparata, Goethals and related codes. IEEE Trans. Inf. Theory 40(2), 301–319 (1994)

    Article  Google Scholar 

  14. Li, C., Bae, S., Ahu, T., Yang, S., Yao, Z.: Complete weight enumerators of some linear codes and their applications. Des. Codes Crypt. 81(1), 153–168 (2016)

    Article  MathSciNet  Google Scholar 

  15. Lidl, R., Niederreiter, H.: Finite Fields. Cambridge University Press (1997)

    MATH  Google Scholar 

  16. Liu, H., Liao, Q.: Several classes of linear codes with a few weights from defining sets over \({\mathbb{F}}_p + u{\mathbb{F}}_p\). Des. Codes Crypt. 87(1), 15–29 (2019)

    Article  Google Scholar 

  17. Liu, H., Maouche, Y.: Two or few-weight trace codes over \({\mathbb{F}}_q + u{\mathbb{F}}_q\). IEEE Trans. Inf. Theory 65(5), 2696–2703 (2019)

    Article  Google Scholar 

  18. Shi, M., Guan, Y., Solé, P.: Two new families of two-weight codes. IEEE Trans. Inf. Theory 63(10), 6240–6246 (2017)

    Article  MathSciNet  Google Scholar 

  19. Shi, M., Liu, Y., Solé, P.: Optimal two-weight codes from trace codes over \({\mathbb{F}}_2 +u{\mathbb{F}}_2\). IEEE Commun. Lett. 20(12), 2346–2349 (2016)

  20. Shi, M., Wu, R., Liu, Y., Solé, P.: Two and three weight codes over \({\mathbb{F}}_p+u{\mathbb{F}}_p\). Cryptogr. Commun. 9, 637–646 (2017)

    Article  MathSciNet  Google Scholar 

  21. Yang, S., Yao, Z.A.: Complete weight enumerators of a family of three-weight linear codes. Des. Codes Crypt. 82(3), 663–674 (2017)

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

We would like to thank the referee for having spent his/her valuable time to read the manuscript carefully and for providing very constructive comments.

Author information

Authors and Affiliations

Authors

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

This research work is supported by Anhui Provincial Natural Science Foundation with grant number 1908085MA04.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Sok, L., Qian, G. Linear codes with eight weights over \(\mathbb {F}_p+u\mathbb {F}_p\). J. Appl. Math. Comput. 68, 3425–3443 (2022). https://doi.org/10.1007/s12190-021-01671-1

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12190-021-01671-1

Keywords

Mathematics Subject Classification

Navigation