Skip to main content
SpringerLink
Log in

Notes on generalized Hamming weights of some classes of binary codes

  • Published:
Cryptography and Communications Aims and scope Submit manuscript

Abstract

Some classes of binary codes constructed by using some defining sets are studied, and for most defining sets, we will determine the generalized Hamming weight of the corresponding codes completely, and for other defining sets, we will determine part of the generalized Hamming weight of the corresponding codes.

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

Access this article

Log in via an institution

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. Anderson, A.R., Ding, C., Helleseth, T., Kløve, T.: How to build robust shared control systems. Des Codes Cryptogr. 15(2), 111–124 (1998)

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

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

    Article  Google Scholar 

  4. Ding, C., Helleseth, T., Kløve, T., Wang, X.: A general construction of authentication codes. IEEE Trans. Inf. Theory 53(6), 2229–2235 (2007)

    Article  Google Scholar 

  5. Forney, G.D.: Dimension/length profiles and trellis complexity of linear block codes. IEEE Trans. Inf. Theory 40(6), 1741–1752 (1994)

    Article  MathSciNet  Google Scholar 

  6. Huffman, W.C., Pless, V.: Fundamentals of error-correcting codes. Cambridge University Press, Cambridge (2003)

    Book  Google Scholar 

  7. Li, F.: A class of cyclotomic linear codes and their generalized Hamming weights. Appl. Algebra Eng. Commun. Comput. 29, 501–511 (2018)

    Article  MathSciNet  Google Scholar 

  8. Li, S.X.: The weight hierarchy of a family of cyclic codes with arbitrary number of nonzeroes. Finite Fields Their Appl. 45, 355–371 (2017)

    Article  MathSciNet  Google Scholar 

  9. Lidl, R., Niederreiter, H.: Finite fields. Cambridge University Press, Cambridge (1997)

    MATH  Google Scholar 

  10. Liu, Y.W., Liu, Z.H.: On some classes of codes with a few weights. Adv. Math. Commun. 12(2), 415–428 (2018)

    Article  MathSciNet  Google Scholar 

  11. Moisio, M.: Explicit evaluation of some exponential sums. Finite Fields Their Appl. 15(6), 644–651 (2009)

    Article  MathSciNet  Google Scholar 

  12. Wang, Q., Ding, K., Lin, D., Xue, R.: A kind of three-weight linear codes. Cryptogr. Commun. 9, 315–322 (2017)

    Article  MathSciNet  Google Scholar 

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

    Article  Google Scholar 

  14. Wei, V.K.: Generalized Hamming weights for linear codes. IEEE Trans. Inf. Theory 37(5), 1412–1418 (1991)

    Article  MathSciNet  Google Scholar 

  15. Xiong, M., Li, S., Ge, G.: The weight hierarchy of some reducible cyclic codes. IEEE Trans. Inf. Theory 62(7), 4071–4080 (2016)

    Article  MathSciNet  Google Scholar 

  16. Yang, M.H., Li, J., Feng, K.Q., Lin, D.D.: Generalized Hamming weights of irreducible cyclic codes. IEEE Trans. Inf. Theory 61(9), 4905–4913 (2015)

    Article  MathSciNet  Google Scholar 

  17. Yuan, J., Ding, C.: Secret Sharing Schemes from Two-Weight Codes. Proc. R.C. Bose Centenary Symp. Discr. Math. Appl., pp. 232, Kolkata, India (2002)

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

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, Beijing Institute of Technology, Beijing, 100081, China

    Zihui Liu

  2. School of Computer Science, Liaocheng University, Liaocheng, 252059, China

    Jinliang Wang

Authors
  1. Zihui Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jinliang Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zihui 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

Liu, Z., Wang, J. Notes on generalized Hamming weights of some classes of binary codes. Cryptogr. Commun. 12, 645–657 (2020). https://doi.org/10.1007/s12095-019-00404-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12095-019-00404-3

Keywords

Mathematics Subject Classification (2010)

Search

Navigation