Skip to main content
Log in

Weight enumerators of a class of linear codes

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

Abstract

Recently, linear codes constructed from defining sets have been studied widely and they have many applications. For an odd prime p, let \(q=p^{m}\) for a positive integer m and \(\mathrm {Tr}_{m}\) the trace function from \(\mathbb {F}_{q}\) onto \(\mathbb {F}_{p}\). In this paper, for a positive integer t, let \(D\subset \mathbb {F}^{t}_{q}\) and \(D=\{(x_{1},x_{2}) \in (\mathbb {F}_{q}^{*})^{2} : \mathrm {Tr}_{m}(x_{1}+x_{2})=0\}\), we define a p-ary linear code \(\mathcal {C}_{D}\) by

$$\begin{aligned} \mathcal {C}_{D}=\left\{ \mathbf {c}(a_{1},a_{2}) : (a_{1},a_{2})\in \mathbb {F}^{2}_{q}\right\} , \end{aligned}$$

where

$$\begin{aligned} \mathbf {c}(a_{1},a_{2})=\left( \mathrm {Tr}_{m}\left( a_{1}x^{2}_{1}+a_{2}x^{2}_{2}\right) \right) _{(x_{1},x_{2})\in D}. \end{aligned}$$

We compute the weight enumerators of the punctured codes \(\mathcal {C}_{D}\).

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.

Similar content being viewed by others

References

  1. Ahn, J., Ka, D., Li, C.: Complete weight enumerators of a class of linear codes. Des. Codes Cryptogr. 83, 83–99 (2017)

    Article  MathSciNet  MATH  Google Scholar 

  2. Bae, S., Li, C., Yue, Q.: Some results on two-weight and three-weight linear codes. preprint (2015)

  3. Berndt, B., Evans, R., Williams, K.: Gauss and Jacobi Sums. Wiley, New York (1997)

    MATH  Google Scholar 

  4. Ding, C.: Codes from Difference Sets. World Scientific, Singapore (2014)

    Book  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  6. Ding, C., Luo, J., Niederreiter, H.: Two-weight codes punctured from irreducible cyclic codes. In: Li, Y., et al. (eds.) Proceedings of the First Worshop on Coding and Cryptography, pp. 119–124. World Scientific, Singapore (2008)

    Google Scholar 

  7. Ding, C., Yuan, J.: Covering and secret sharing with linear codes. In: Calude, C.S., Dinneen, M.J., Vajnovszki, V. (eds.) Discrete Mathematics and Theoretical Computer Science, pp. 11–25, Springer, Berlin (2003)

  8. Ding, C., Yuan, J.: Secret sharing schemes from three classes of linear codes. IEEE Trans. Inf. Theory 52(1), 206–212 (2006)

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  Google Scholar 

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

  12. Li, C., Bae, S., Ahn, J., Yang, S., Yao, Z.: Complete weight enumerators some linear codes and their application. Des. Codes Cryptogr. 81, 153–168 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  13. Lidl, R., Niederreiter, H.: Finite Fields. Addison-Wesley Publishing Inc, Boston (1983)

    MATH  Google Scholar 

  14. Myerson, G.: Period polynomials and Gauss sums for finite fields. Acta Arith. 39(3), 251–264 (1981)

    Article  MathSciNet  MATH  Google Scholar 

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

  16. Yang, S., Yao, Z.: Complete weight enumerators of a family of three-weight liner codes. Des. Codes Cryptogr. 82, 663–674 (2017)

    Article  MathSciNet  MATH  Google Scholar 

  17. Yang, S., Yao, Z.: Complete weight enumerators of a class of linear codes. Discrete Math. 340, 729–739 (2017)

    Article  MathSciNet  MATH  Google Scholar 

  18. Zhou, Z., Li, N., Fan, C., Helleseth, T.: Linear codes with two or three weights from quadratic Bent functions. Des. Codes Cryptogr. 81, 283–295 (2016)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgements

The authors are very grateful to the editor and the anonymous reviewers for their valuable comments and suggestions to improve the quality of this paper.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Dongseok Ka.

Additional information

J. Ahn was financially supported by a research fund of Chungnam National University in 2015.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Ahn, J., Ka, D. Weight enumerators of a class of linear codes. AAECC 29, 59–76 (2018). https://doi.org/10.1007/s00200-017-0329-8

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00200-017-0329-8

Keywords

Mathematics Subject Classification

Navigation