Abstract
We construct an infinite family of three-Lee-weight codes of dimension 2m, where m is singly-even, over the ring \(\mathbb {F}_{p}+u\mathbb {F}_{p}\) with u 2=0. These codes are defined as trace codes. They have the algebraic structure of abelian codes. Their Lee weight distribution is computed by using Gauss sums. By Gray mapping, we obtain an infinite family of abelian p-ary three-weight codes. When m is odd, and p≡3 (mod 4), we obtain an infinite family of two-weight codes which meets the Griesmer bound with equality. An application to secret sharing schemes is given.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Ashikmin, A., Barg, A.: Minimal vectors in linear codes. IEEE Trans. Inf. Theory 44(5), 2010–2017 (1998)
Bonnecaze, A., Udaya, P.: Cyclic codes and self-dual codes over \(\mathbb {F}_{2}+u\mathbb {F}_{2}\). IEEE Trans. Inf. Theory 45(4), 1250–1255 (1999)
Calderbank, A.R., Goethals, J.M.: Three weight codes and association schemes. Philips J. Res. 39(4), 143–152 (1984)
Courteau, B., Wolfmann, J.: On triple sum sets and three weight codes. Discret. Math. 50(2-3), 179–191 (1984)
Delsarte, P.: Weights of linear codes and strongly regular normed spaces. Discret. Math. 3(1-3), 47–64 (1972)
Ding, C., Li, C., Li, N., Zhou, Z.: Three weight cyclic codes and their weight distribution. Discret. Math. 339(2), 415–427 (2016)
Ding, C., Yang, J.: Hamming weights in irreducible cyclic codes. Discret. Math. 313(4), 434–446 (2013)
Ding, C., Yuan, J.: Covering and secret sharing with linear codes. Lect. Notes Comput. Sci. 2731, 11–25 (2003)
Ling, S., Solé, P.: Duadic codes over \(\mathbb {F}_{2}+u\mathbb {F}_{2}\). Appl. Algebra Eng. Commun. Comput. 12(5), 365–379 (2001)
McEliece, R.J., Rumsey, H. Jr.: Euler products, cyclotomy, and coding. J. Number Theory 4(3), 302–311 (1972)
MacWilliams, F.J., Sloane, N.J.A.: The theory of error-correcting codes, North-Holland (1977)
Wu, B., Zhu, S.X.: Trace codes over Galois extensions of ring \(\mathbb {F}_{2}+u\mathbb {F}_{2}\). J. Electron. Inf. Technol. 29, 2899–2901 (2007)
Yuan, J., Ding, C.: Secret sharing schemes from three classes of linear codes. IEEE Trans. Inf. Theory 52(1), 206–212 (2006)
Acknowledgments
The authors are grateful to the reviewers and the editor for their helpful comments that improved the presentation and quality of this paper. This research is supported by NNSF of China (61672036), Technology Foundation for Selected Overseas Chinese Scholar, Ministry of Personnel of China (05015133), the Open Research Fund of National Mobile Communications Research Laboratory, Southeast University (2015D11) and Key Projects of Support Program for outstanding young talents in Colleges and Universities (gxyqZD2016008).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Shi, M., Wu, R., Liu, Y. et al. Two and three weight codes over \(\mathbb {F}_{p}+u\mathbb {F}_{p}\) . Cryptogr. Commun. 9, 637–646 (2017). https://doi.org/10.1007/s12095-016-0206-5
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12095-016-0206-5