Top

Applicable Algebra in Engineering, Communication and Computing

Published in:

29-05-2018 | Original Paper

Several classes of binary linear codes and their weight enumerators

Authors: Fei Li, Yang Yan, Qiuyan Wang, Tongjiang Yan

Published in: Applicable Algebra in Engineering, Communication and Computing | Issue 2/2019

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

In the past decades, linear codes with a few weights have been extensively studied for their applications in space communication, data storage and cryptography etc. We construct several classes of binary linear codes and determine their weight distributions. Most of these codes can be used in secret sharing schemes.

next article On the near prime-order MNT curves

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Blake, I.F., Kith, K.: On the complete weight enumerator of Reed–Solomon codes. SIAM J. Disc. Math. 4(2), 164–171 (1991)MathSciNetCrossRefMATH

Carlitz, L.: Exolicite evaluation of certain exponential sums. Math. Scand. 44, 5–16 (1979)MathSciNetCrossRefMATH

Carlitz, L.: Evaluation of some exponential sums over a finite field. Math. Nachr. 96, 319–339 (1980)MathSciNetCrossRefMATH

Coulter, R.S.: Explicit evaluation of some Weil sums. Acta Arith. 83, 241–251 (1998)MathSciNetCrossRefMATH

Coulter, R.S.: On the evaluation of a class of Weil sums in characteristic 2. N. Z. J. Math. 28, 171–184 (1999)MathSciNetMATH

Choi, S.T., Kim, J.Y., No, J.S., Chung, H.: Weight distribution of some cyclic codes. In: Proceedings of the International Symposium on Information Theory, pp. 2911–2913 (2012)

Courteau, B., Wolfmann, J.: On triple-sum-sets and two or three weights codes. Discrete Math. 50, 179–191 (1984)MathSciNetCrossRefMATH

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. Springer, vol. 5557, pp. 34–42(2009)

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

10.

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

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

12.

Ding, C., Gao, Y., Zhou, Z.: Five families of three-weight ternary cyclic codes and their duals. IEEE Trans. Inf. Theory 59(12), 7940–7946 (2013)MathSciNetCrossRefMATH

13.

Ding, C., Liu, Y., Ma, C., Zeng, L.: The weight distributions of the duals of cyclic codes with two zeros. IEEE Trans. Inf. Theory 57(12), 8000–8006 (2011)MathSciNetCrossRefMATH

14.

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)

15.

Ding, C., Li, C., Li, N., Zhou, Z.: Three-weight cyclic codes and their weight distributions. Disctrete Math. 339(2), 415–427 (2016)MathSciNetCrossRefMATH

16.

Ding, C., Yang, J.: Hamming weights in irreducible cyclic codes. Discrete Math. 313(4), 434–446 (2013)MathSciNetCrossRefMATH

17.

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

18.

Du, X., Wan, Y.: Linear codes from quadratic forms. Appl. Algebra Eng. Commun. Comput. 28(6), 535–547 (2017)MathSciNetCrossRefMATH

19.

Feng, T.: On cyclic codes of length \(2^{2^r}-1\) with two zeros whose dual codes have three weights. Des. Codes Cryptogr. 62, 253–258 (2012)MathSciNetCrossRefMATH

20.

Feng, K., Luo, J.: Weight distribution of some reducible cyclic codes. Finite Fields Appl. 14(2), 390–409 (2008)MathSciNetCrossRefMATH

21.

Feng, T., Leung, K., Xiang, Q.: Binary cyclic codes with two primitive nonzeros. Sci. China Math. 56(7), 1403–1412 (2012)MathSciNetCrossRefMATH

22.

Hou, X.: Explicit evaluation of certain exponential sums of binary quadratic functions. Finite Fields Appl. 13, 843–868 (2007)MathSciNetCrossRefMATH

23.

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

24.

Kith, K.: Complete weight enumeration of Reed-Solomon codes, Masters thesis, Department of Electrical and Computing Engineering, University of Waterloo, Waterloo, Ontario, Canada (1989)

25.

Luo, J., Feng, K.: On the weight distribution of two classes of cyclic codes. IEEE Trans. Inf. Theory 54(12), 5332–5344 (2008)MathSciNetCrossRefMATH

26.

Li, C., Yue, Q., Li, F.: Hamming weights of the duals of cyclic codes with two zeros. IEEE Trans. Inf. Theory 60(7), 3895–3902 (2014)MathSciNetCrossRefMATH

27.

Lidl, R., Niederreiter, H.: Finite Fields. Cambridge University Press, New York (1997)MATH

28.

Qi, Y., Tang, C., Huang, D.: Binary linear codes with few weights. IEEE Commun. Lett. 20(2), 208–211 (2016)CrossRef

29.

Tang, C., Xiang, C., Feng, K.: Linear codes with few weights from inhomogeneous quadratic functions. Des. Codes Cryptogr. 83(3), 691–714 (2017)MathSciNetCrossRefMATH

30.

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

31.

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

32.

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

33.

Yang, S., Yao, Z.-A., Zhao, C.-A.: A class of three-weight linear codes and their complete weight enumerators. Cryptogr. Commun. 9, 133–149 (2017)MathSciNetCrossRefMATH

34.

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

35.

Yuan, J., Carlet, C., Ding, C.: The weight distribution of a class of linear codes from perfect nonlinear functions. IEEE Trans. Inf. Theory 52(2), 712–717 (2006)MathSciNetCrossRefMATH

36.

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

37.

Zhang, D., Fan, C., Peng, D., Tang, X.: Complete weight enumerators of some linear codes from quadratic forms. Cryptogr. Commun. 9, 151–163 (2017)MathSciNetCrossRefMATH

38.

Zhou, Z., Ding, C.: A class of three-weight cyclic codes. Finite Fields Their Appl. 25, 79–93 (2014)MathSciNetCrossRefMATH

39.

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

Title: Several classes of binary linear codes and their weight enumerators
Authors: Fei Li
Yang Yan
Qiuyan Wang
Tongjiang Yan
Publication date: 29-05-2018
Publisher: Springer Berlin Heidelberg
Published in: Applicable Algebra in Engineering, Communication and Computing / Issue 2/2019
Print ISSN: 0938-1279
Electronic ISSN: 1432-0622
DOI: https://doi.org/10.1007/s00200-018-0361-3

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Other articles of this Issue 2/2019

On the near prime-order MNT curves

Four families of minimal binary linear codes with

Three questions of Bertram on locally maximal sum-free sets

Orthogonal matrix and its application in Bloom’s threshold scheme

On the Cipolla–Lehmer type algorithms in finite fields

Quantum codes from cyclic codes over the ring

Premium Partner