Abstract
Linear codes have been an interesting topic in both theory and practice for many years. In this paper, two classes of linear codes over the finite field \({\mathrm {GF}}(p)\) are presented and their weight distributions are also determined, where p is an odd prime. Some of the linear codes obtained are optimal or almost optimal in the sense that their parameters meet certain bound on linear codes.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Anderson, R., Ding, C., Helleseth, T., Kløve, T.: How to build robust shared control systems. Des. Codes Cryptogr. 15(2), 111–124 (1998)
Calderbank, A.R., Goethals, J.M.: Three-weight codes and association schemes. Philips J. Res. 39, 143–152 (1984)
Calderbank, A.R., Kantor, W.M.: The geometry of two-weight codes. Bull. Lond. Math. Soc. 18, 97–122 (1986)
Carlet, C., Ding, C., Yuan, J.: Linear codes from perfect nonlinear mappings and their secret sharing schemes. IEEE Trans. Inf. Theory 51(6), 2089–2102 (2005)
Ding, C.: Linear codes from some 2-designs. IEEE Trans. Inf. Theory 60(6), 3265–3275 (2015)
Ding, C.: A class of three-weight and four-weight codes. In: Xing, C., et al. (eds.) Proceedings of the Second International Workshop on Coding Theory and Cryptography, Lecture Notes in Computer Science, vol. 5557, pp. 34–42. Springer, Berlin (2009)
Ding, C.: A construction of binary linear codes from Boolean functions. Discrete Math. 339(9), 2288–2303 (2016)
Ding, C., Luo, J., Niederreiter, H.: Two weight codes punctured from irreducible cyclic codes. In: Li, Y., Ling, S., Niederreiter, H., Wang, H., Xing, C., Zhang, S. (eds.) Proceedings of the First International Workshop on Coding Theory and Cryptography, pp. 119–124. World Scientific, Singapore (2008)
Ding, C., Niederreiter, H.: Cyclotomic linear codes of order 3. IEEE Trans. Inf. Theory 53(6), 2274–2277 (2007)
Ding, C., Wang, X.: A coding theory construction of new systematic authentication codes. Theor. Comput. Sci. 330, 81–99 (2005)
Ding, K., Ding, C.: Binary linear codes with three weights. IEEE Commun. Lett. 18(11), 1879–1882 (2014)
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)
Huffman, W.C., Pless, V.: Fundamentals of Error-Correcting Codes. Cambridge University Press, Cambridge (2003)
Li, F., Wang, Q., Lin, D.: A class of three-weight and five-weight linear codes, arXiv:1509.06242v1, (2015)
Lidl, R., Niederreiter, H.: Finite Fields. Cambridge University Press, Cambridge (1997)
Mesnager, S.: Linear codes with few weights from weakly regular bent functions based on a generic construction. Cryptogr. Commun. 9(1), 71–84 (2017)
Tang, C., Li, N., Qi, Y., Zhou, Z., Helleseth, T.: Linear codes with two or three weights from weakly regular bent functions. IEEE Trans. Inf. Theory 62(3), 1166–1176 (2016)
Tang, C., Qi, Y., Huang, D.: Two-weight and three-weight linear codes from square functions. Commun. Lett. 20(1), 29–32 (2016)
Wang, Q., Ding, K., Xue, R.: Binary linear codes with two weights. Commun. Lett. 19(7), 1097–1100 (2015)
Xiang, C.: Linear codes from a generic construction. Cryptogr. Commun. 8(4), 525–539 (2016)
Xiang, C., Tang, C., Feng, K.: A class of linear codes with a few weights. Cryptogr. Commun. 9(1), 93–116 (2017)
Yuan, J., Ding, C.: Secret sharing schemes from three classes of linear codes. IEEE Trans. Inf. Theory 52(1), 206–212 (2006)
Zhou, Z., Li, N., Fan, C., Helleseth, T.: Linear codes with two or three weights from quadratic bent functions. Des. Codes Cryptogr. 81(2), 283–295 (2016)
Acknowledgements
The authors are very grateful to the three reviewers for their comments and suggestions that improved the presentation and quality of this paper. The research of C. Xiang was supported by the National Natural Science Foundation of China (No. 11701187) and the PhD Start-up Fund of the Natural Science Foundation of Guangdong Province of China (No. 2017A030310522). The research of X. Wang and F. Fu was supported by the National Key Basic Research Program of China (Grant No. 2013CB834204), and the National Natural Science Foundation of China (Grant Nos. 61571243 and 61171082). The research of C. Tang was supported by NSFC No. 11401480, 11531002. C. Tang also acknowledges support from 14E013 and CXTD2014-4 of China West Normal University.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Xiang, C., Wang, X., Tang, C. et al. Two classes of linear codes and their weight distributions. AAECC 29, 209–225 (2018). https://doi.org/10.1007/s00200-017-0338-7
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00200-017-0338-7