Abstract
Linear codes constructed from defining sets have been extensively studied since they may have good parameters if the defining sets are chosen properly. Let \(\mathbb{F}_{p^m}\) be the finite field with \(p^m\) elements, where p is an odd prime and m is a positive integer. In this paper, we study the linear code \({\mathcal {C}}_D=\{ (\mathrm{Tr}(\alpha x))_{x \in D}\, |\, \alpha \in {\mathbb {F}}_{p^m}\}\) by choosing the defining set \(D=\{x \in {\mathbb {F}}_{p^m}^*\, | \, \mathrm{Tr}(ax^2+bx)=0\}\), where \(a\in {\mathbb {F}}_{p^m}^*\) and \(b \in {\mathbb {F}}_{p^m}\). Several classes of linear codes with explicit weight distribution are obtained. The parameters of some proposed codes are new. Several examples show that some of our codes are optimal or almost optimal according to the tables of best codes known in Grassl. Our results generalize some results in Ding and Ding (IEEE Trans. Inf. Theory 61(11):5835–5842, 2015), Li et al. (Disc. Math. 241:25–38, 2018).
Similar content being viewed by others
Explore related subjects
Discover the latest articles and news from researchers in related subjects, suggested using machine learning.References
Cannon, J.J., Playoust, C.: An Introduction to Algebraic programming with Magma. Springer-Verlag, Berlin (2001)
Ding, C.: Linear codes from some 2-designs. IEEE Trans. Inf. Theory 61(6), 3265–3275 (2015)
Ding, C.: A construction of binary linear codes from Boolean functions. Disc. Math. 339, 2288–2303 (2016)
Ding, C., Niederreiter, H.: Cyclotomic linear codes of order 3. IEEE Trans. Inf. Theory 53(6), 2274–2277 (2007)
Ding, K., Ding, C.: Binary linear codes with three weights. IEEE Commun. Lett. 18, 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)
Grassl M.: Bounds on the minumum distrance of linear codes. Available online at http://www.codetables.de
Huffman, W.C., Pless, V.: Fundamentals of Error-Correcting Codes. Cambridge University Press, Cambridge (2003)
Heng, Z., Yue, Q.: A class of binary linear codes with at most three weights. IEEE Commun. Lett. 19(9), 1488–1491 (2015)
Heng, Z., Yue, Q.: Two classes of two-weight linear codes. Finite Fields Appl. 38, 72–92 (2016)
Heng, Z., Yue, Q.: Evaluation of the Hamming weights of a class of linear codes based on Gauss sums. Des. Codes Cryptogr. 83, 307–326 (2017)
Jian, G., Lin, Z., Feng, R.: Two-weight and three-weight linear codes based on Weil sums. Finite Fields Appl. 57, 92–107 (2019)
Kløve, T.: Codes for Error Detection. World Scientific, Hackensack (2007)
Li, F., Wang, Q., Lin, D.: A class of three-weight and five-weight linear codes. Disc. Math. 241, 25–38 (2018)
Lidl, R., Niederreiter, H.: Finite Fields. Encyclopedia of Mathematics, vol. 20. Cambridge University Press, Cambridge (1983)
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)
Wang, Q., Ding, K., Xue, R.: Binary linear codes with two weights. IEEE Commun. Lett. 19, 1097–1100 (2015)
Wang, Q., Li, F., Ding, K., Lin, D.: Complete weight enumerators of two classes of linear codes. Discrete Math. 340, 467–480 (2017)
Wang, X., Zheng, D., Ding, C.: Some punctured codes of several families of binary linear codes. IEEE Trans. Inf. Theory 67(8), 5133–5184 (2021)
Xia, Y., Li, C.: Three-weight ternary linear codes from a family of power functions. Finite Fields Appl. 46, 17–37 (2017)
Yang, S., Kong, X., Tang, C.: A construction of linear codes and their complete weight enumerators. Finite Fields Appl. 48, 196–226 (2017)
Zheng, D., Bao, J.: Four classes of linear codes from cyclotomic cosets. Des. Codes Cryptogr. 86, 1007–1022 (2018)
Zhou, Z., Li, N., Fan, C., Helleseth, T.: Linear codes with two or three weights from quadratic bent functions. Des. Codes Cryptogr. 81, 1–13 (2015)
Acknowledgements
The authors sincerely thank the reviewer and the editor for their helpful comments and valuable suggestions, which have improved the presentation of this paper. This work was partially supported by National Natural Science Foundation of China under Grant Nos. 11871025, 11661023 and 12001175, and Guizhou Science and Technology Foundation of China under Grant No. ([2017]1136).
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Ouyang, J., Liu, H. & Wang, X. Several classes of p-ary linear codes with few weights. AAECC 34, 691–715 (2023). https://doi.org/10.1007/s00200-021-00527-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00200-021-00527-2