Skip to main content
Erschienen in: Applicable Algebra in Engineering, Communication and Computing 2/2019

29.05.2018 | Original Paper

Several classes of binary linear codes and their weight enumerators

verfasst von: Fei Li, Yang Yan, Qiuyan Wang, Tongjiang Yan

Erschienen in: Applicable Algebra in Engineering, Communication and Computing | Ausgabe 2/2019

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

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!

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!

Literatur
1.
5.
Zurück zum Zitat Coulter, R.S.: On the evaluation of a class of Weil sums in characteristic 2. N. Z. J. Math. 28, 171–184 (1999)MathSciNetMATH Coulter, R.S.: On the evaluation of a class of Weil sums in characteristic 2. N. Z. J. Math. 28, 171–184 (1999)MathSciNetMATH
6.
Zurück zum Zitat 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) 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)
8.
Zurück zum Zitat 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.: 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)
10.
Zurück zum Zitat Ding, K., Ding, C.: Bianry linear codes with three weights. IEEE Commun. Lett. 18(11), 1879–1882 (2014)CrossRef Ding, K., Ding, C.: Bianry linear codes with three weights. IEEE Commun. Lett. 18(11), 1879–1882 (2014)CrossRef
11.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat Ding, C., Li, C., Li, N., Zhou, Z.: Three-weight cyclic codes and their weight distributions. Disctrete Math. 339(2), 415–427 (2016)MathSciNetCrossRefMATH Ding, C., Li, C., Li, N., Zhou, Z.: Three-weight cyclic codes and their weight distributions. Disctrete Math. 339(2), 415–427 (2016)MathSciNetCrossRefMATH
17.
19.
Zurück zum Zitat 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 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.
21.
22.
Zurück zum Zitat Hou, X.: Explicit evaluation of certain exponential sums of binary quadratic functions. Finite Fields Appl. 13, 843–868 (2007)MathSciNetCrossRefMATH Hou, X.: Explicit evaluation of certain exponential sums of binary quadratic functions. Finite Fields Appl. 13, 843–868 (2007)MathSciNetCrossRefMATH
23.
Zurück zum Zitat Huffman, W.C., Pless, V.: Fundamentals of Error-Correcting Codes. Cambridge University Press, Cambridge (2003)CrossRefMATH Huffman, W.C., Pless, V.: Fundamentals of Error-Correcting Codes. Cambridge University Press, Cambridge (2003)CrossRefMATH
24.
Zurück zum Zitat Kith, K.: Complete weight enumeration of Reed-Solomon codes, Masters thesis, Department of Electrical and Computing Engineering, University of Waterloo, Waterloo, Ontario, Canada (1989) 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.
Zurück zum Zitat Luo, J., Feng, K.: On the weight distribution of two classes of cyclic codes. IEEE Trans. Inf. Theory 54(12), 5332–5344 (2008)MathSciNetCrossRefMATH 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat Lidl, R., Niederreiter, H.: Finite Fields. Cambridge University Press, New York (1997)MATH Lidl, R., Niederreiter, H.: Finite Fields. Cambridge University Press, New York (1997)MATH
28.
Zurück zum Zitat Qi, Y., Tang, C., Huang, D.: Binary linear codes with few weights. IEEE Commun. Lett. 20(2), 208–211 (2016)CrossRef Qi, Y., Tang, C., Huang, D.: Binary linear codes with few weights. IEEE Commun. Lett. 20(2), 208–211 (2016)CrossRef
29.
Zurück zum Zitat Tang, C., Xiang, C., Feng, K.: Linear codes with few weights from inhomogeneous quadratic functions. Des. Codes Cryptogr. 83(3), 691–714 (2017)MathSciNetCrossRefMATH 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.
Zurück zum Zitat Wang, Q., Ding, K., Xue, R.: Binary linear codes with two weights. IEEE Commun. Lett. 19(7), 1097–1100 (2015)CrossRef Wang, Q., Ding, K., Xue, R.: Binary linear codes with two weights. IEEE Commun. Lett. 19(7), 1097–1100 (2015)CrossRef
31.
32.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat Yuan, J., Ding, C.: Secret sharing schemes from three classes of linear codes. IEEE Trans. Inf. Theory 52(1), 206–212 (2006)MathSciNetCrossRefMATH Yuan, J., Ding, C.: Secret sharing schemes from three classes of linear codes. IEEE Trans. Inf. Theory 52(1), 206–212 (2006)MathSciNetCrossRefMATH
37.
Zurück zum Zitat 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 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
39.
Zurück zum Zitat 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 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
Metadaten
Titel
Several classes of binary linear codes and their weight enumerators
verfasst von
Fei Li
Yang Yan
Qiuyan Wang
Tongjiang Yan
Publikationsdatum
29.05.2018
Verlag
Springer Berlin Heidelberg
Erschienen in
Applicable Algebra in Engineering, Communication and Computing / Ausgabe 2/2019
Print ISSN: 0938-1279
Elektronische ISSN: 1432-0622
DOI
https://doi.org/10.1007/s00200-018-0361-3

Weitere Artikel der Ausgabe 2/2019

Applicable Algebra in Engineering, Communication and Computing 2/2019 Zur Ausgabe