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\)).
Similar content being viewed by others
References
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)
Byrne, E., Greferath, M., Honold, T.: Ring geometries, two-weight codes and strongly regular graphs. Des. Codes Crypt. 48, 1–16 (2008)
Bosma, W., Cannon, J.: Handbook of Magma Functions, Sydney (1995)
Calderbank, A.R., Goethals, J.M.: Three-weight codes and association schemes. Philips J. Res. 39, 143–152 (1984)
Courteau, B., Wolfmann, W.: On triple sum sets and three-weight codes. Discrete Math. 50, 179–191 (1984)
Ding, C.: Linear codes from some 2-designs. IEEE Trans. Inf. Theory 61(6), 3265–3275 (2015)
Delsarte, P.: Weights of linear codes and strongly regular normed spaces. Discrete Math. 3(1–3), 47–64 (1972)
Ding, K., Ding, C.: Binary linear codes with three weights. IEEE Commun. Lett. 18(11), 1879–1882 (2014)
Ding, C., Wang, X.: A coding theory construction of new systematic authentication codes. Theor. Comput. Sci. 330(1), 81–99 (2005)
Ding, C., Niederreiter, H.: Cyclotomic linear codes of order 3. IEEE Trans. Inf. Theory 53(6), 2274–2277 (2007)
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)
Ding, C., Yuan, J.: Covering and secret sharing with linear codes. Springer LNCS 2731, 11–25 (2003)
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)
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)
Lidl, R., Niederreiter, H.: Finite Fields. Cambridge University Press (1997)
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)
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)
Shi, M., Guan, Y., Solé, P.: Two new families of two-weight codes. IEEE Trans. Inf. Theory 63(10), 6240–6246 (2017)
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)
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)
Yang, S., Yao, Z.A.: Complete weight enumerators of a family of three-weight linear codes. Des. Codes Crypt. 82(3), 663–674 (2017)
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
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
About this article
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
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12190-021-01671-1