Abstract
Linear codes with a few weights are of importance in consumer electronics, communications and data storage systems, and they have many applications in secret sharing schemes, authentication codes, association schemes and strongly regular graphs. In this paper, by applying the defining set theory, a class of four-weight linear codes over \(\mathbb {F}_p\) are constructed. Then, we use exponential sums to determine their weight distributions explicitly. Furthermore, An example is given to show the correctness of the results by Magma program.
Supported by National Natural Science Foundation of China (61772022).
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Baumert, L.D., Mceliece, R.J.: Weights of irreducible cyclic codes. Inf. Control 20(2), 158–175 (1972)
Calderbank, A.R., Goethals, J.M.: Three-weight codes and association schemes. Philips J. Res. 39(4), 143–152 (1984)
Calderbank, A.R., Kantor, W.M.: The geometry of two-weight codes. Bull. Lond. Math. Soc. 18(2), 97–122 (1986)
Coulter, R.S.: Further evaluations of Weil sums. Acta Arithmetica 86(3), 217–226 (1998)
Du, X., Li, X., Wan, Y.: A class of linear codes with three and five weights. Acta Electronica Sinica (to appear)
Ding, C., Helleseth, T., Klove, T.: A generic construction of Cartesian authentication codes. IEEE Trans. Inf. Theor. 53(6), 2229–2235 (2007)
Ding, C., Niederreiter, H.: Cyclotomic linear codes of order 3. IEEE Trans. Inf. Theor. 53(6), 2274–2277 (2007)
Huffman, W.C., Pless, V.: Fundamentals of Error-Correcting Codes. Cambridge University Press, Cambridge (2003)
Heng, Z., Yue, Q.: Complete weight distributions of two classes of cyclic codes. Crypt. Commun. 9(3), 323–343 (2017)
Li, C., Feng, K.: The construction of a class of linear codes with good parameters. Acta Electronica Sinica 31(1), 51–53 (2003)
Luo, J., Feng, K.: On the weight distribution of two classes of cyclic codes. IEEE Trans. Inf. Theor. 54(12), 5332–5344 (2008)
Lidl, R., Niederreiter, H.: Finite Fields. Cambridge University Press, Cambridge (1997)
Tan, P., Zhou, Z., Tang, D.: The weight distribution of a class of two-weight linear codes derived from Kloosterman sums. Crypt. Commun. 10(2), 291–299 (2018)
Tang, C., Qi, Y., Huang, D.: Two-Weight and Three-Weight linear codes from square functions. IEEE Commun. Lett. 20(1), 29–32 (2016)
Yuan, J., Ding, C.: Secret sharing schemes from three classes of linear codes. IEEE Trans. Inf. Theor. 52(1), 206–212 (2006)
Yang, S., Yao, Z.: Complete weight enumerators of a family of three-weight linear codes. Des. Codes Crypt. 82(3), 663–674 (2017)
Calderbank, A.R., Goethals, J.M.: Three-weight codes and association schemes. Res 18, 97–122 (1986)
Ding, C., Wang, X.: A coding theory construction of new systematic authentication codes. Theoret. Comput. Sci. 330, 81–99 (2005)
Ding, C., Li, C., Li, N., Zhou, Z.: Three-weight cyclic codes and their weight distributions. Preprint (2014)
Courteau, B., Wolfmann, J.: On triple-sum-sets and two or three weight codes. Discrete Math. 50, 179–191 (1984)
Choi, S.-T., Kim, J.-Y., No, J.-S., Chung, H.: Weight distribution of some cyclic codes. In: International Symposium on Information Theory, pp. 2911–2913. IEEE Press (2012)
Feng, K., Luo, J.: Value distribution of exponential sums from perfect nonlinear functions and their applications. IEEE Trans. Inform. Theor. 53(9), 3035–3041 (2007)
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)
Li, C., Yue, Q., Li, F.: Hamming weights of the duals of cyclic codes with two zeros. IEEE Trans. Inform. Theor. 60(7), 3895–3902 (2014)
Rao, A., Pinnawala, N.: A family of two-weight irreducible cyclic codes. IEEE Trans. Inform. Theor. 56(6), 2568–2570 (2010)
Li, C., Xu, G., Chen, Y., Ahmad, H., Li, J.: A new anti-quantum proxy blind signature for blockchain-enabled Internet of Things. CMC: Comput. Mater. Contin. 61(2), 711–726 (2019)
He, Q., et al.: A weighted threshold secret sharing scheme for remote sensing images based on Chinese remainder theorem. CMC: Comput. Mater. Contin. 58(2), 349–361 (2019)
Zhao, Y., Yang, X., Li, R.: Design of feedback shift register of against power analysis attack. CMC: Comput. Mater. Contin. 58(2), 517–527 (2019)
Acknowledgements
The authors are grateful to the reviewers and editors for their comments and suggestions that improved the quality of this paper.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Duan, E., Du, X., Wang, T., Du, J. (2020). Construction of a Class of Four-Weight Linear Codes. In: Sun, X., Wang, J., Bertino, E. (eds) Artificial Intelligence and Security. ICAIS 2020. Lecture Notes in Computer Science(), vol 12240. Springer, Cham. https://doi.org/10.1007/978-3-030-57881-7_5
Download citation
DOI: https://doi.org/10.1007/978-3-030-57881-7_5
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-57880-0
Online ISBN: 978-3-030-57881-7
eBook Packages: Computer ScienceComputer Science (R0)