Skip to main content
Log in

Several classes of p-ary linear codes with few weights

  • Original Paper
  • Published:
Applicable Algebra in Engineering, Communication and Computing Aims and scope

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).

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Cannon, J.J., Playoust, C.: An Introduction to Algebraic programming with Magma. Springer-Verlag, Berlin (2001)

    MATH  Google Scholar 

  2. Ding, C.: Linear codes from some 2-designs. IEEE Trans. Inf. Theory 61(6), 3265–3275 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  3. Ding, C.: A construction of binary linear codes from Boolean functions. Disc. Math. 339, 2288–2303 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  4. Ding, C., Niederreiter, H.: Cyclotomic linear codes of order 3. IEEE Trans. Inf. Theory 53(6), 2274–2277 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  5. Ding, K., Ding, C.: Binary linear codes with three weights. IEEE Commun. Lett. 18, 1879–1882 (2014)

    Article  Google Scholar 

  6. 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)

    Article  MathSciNet  MATH  Google Scholar 

  7. Grassl M.: Bounds on the minumum distrance of linear codes. Available online at http://www.codetables.de

  8. Huffman, W.C., Pless, V.: Fundamentals of Error-Correcting Codes. Cambridge University Press, Cambridge (2003)

    Book  MATH  Google Scholar 

  9. Heng, Z., Yue, Q.: A class of binary linear codes with at most three weights. IEEE Commun. Lett. 19(9), 1488–1491 (2015)

    Article  Google Scholar 

  10. Heng, Z., Yue, Q.: Two classes of two-weight linear codes. Finite Fields Appl. 38, 72–92 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  11. 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)

    Article  MathSciNet  MATH  Google Scholar 

  12. Jian, G., Lin, Z., Feng, R.: Two-weight and three-weight linear codes based on Weil sums. Finite Fields Appl. 57, 92–107 (2019)

    Article  MathSciNet  MATH  Google Scholar 

  13. Kløve, T.: Codes for Error Detection. World Scientific, Hackensack (2007)

    Book  MATH  Google Scholar 

  14. Li, F., Wang, Q., Lin, D.: A class of three-weight and five-weight linear codes. Disc. Math. 241, 25–38 (2018)

    Article  MathSciNet  MATH  Google Scholar 

  15. Lidl, R., Niederreiter, H.: Finite Fields. Encyclopedia of Mathematics, vol. 20. Cambridge University Press, Cambridge (1983)

    MATH  Google Scholar 

  16. 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)

    Article  MathSciNet  MATH  Google Scholar 

  17. Wang, Q., Ding, K., Xue, R.: Binary linear codes with two weights. IEEE Commun. Lett. 19, 1097–1100 (2015)

    Article  Google Scholar 

  18. Wang, Q., Li, F., Ding, K., Lin, D.: Complete weight enumerators of two classes of linear codes. Discrete Math. 340, 467–480 (2017)

    Article  MathSciNet  MATH  Google Scholar 

  19. 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)

    Article  MathSciNet  MATH  Google Scholar 

  20. Xia, Y., Li, C.: Three-weight ternary linear codes from a family of power functions. Finite Fields Appl. 46, 17–37 (2017)

    Article  MathSciNet  MATH  Google Scholar 

  21. Yang, S., Kong, X., Tang, C.: A construction of linear codes and their complete weight enumerators. Finite Fields Appl. 48, 196–226 (2017)

    Article  MathSciNet  MATH  Google Scholar 

  22. Zheng, D., Bao, J.: Four classes of linear codes from cyclotomic cosets. Des. Codes Cryptogr. 86, 1007–1022 (2018)

    Article  MathSciNet  MATH  Google Scholar 

  23. 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)

    MathSciNet  Google Scholar 

Download references

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

Authors

Corresponding author

Correspondence to Hongwei Liu.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00200-021-00527-2

Keywords

Mathematics Subject Classification

Navigation