Skip to main content
Erschienen in: Applicable Algebra in Engineering, Communication and Computing 3/2018

18.08.2017 | Original Paper

Two classes of linear codes and their weight distributions

verfasst von: Can Xiang, Xianfang Wang, Chunming Tang, Fangwei Fu

Erschienen in: Applicable Algebra in Engineering, Communication and Computing | Ausgabe 3/2018

Einloggen

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

search-config
loading …

Abstract

Linear codes have been an interesting topic in both theory and practice for many years. In this paper, two classes of linear codes over the finite field \({\mathrm {GF}}(p)\) are presented and their weight distributions are also determined, where p is an odd prime. Some of the linear codes obtained are optimal or almost optimal in the sense that their parameters meet certain bound on linear codes.

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.
Zurück zum Zitat Anderson, R., Ding, C., Helleseth, T., Kløve, T.: How to build robust shared control systems. Des. Codes Cryptogr. 15(2), 111–124 (1998)MathSciNetCrossRefMATH Anderson, R., Ding, C., Helleseth, T., Kløve, T.: How to build robust shared control systems. Des. Codes Cryptogr. 15(2), 111–124 (1998)MathSciNetCrossRefMATH
2.
Zurück zum Zitat Calderbank, A.R., Goethals, J.M.: Three-weight codes and association schemes. Philips J. Res. 39, 143–152 (1984)MathSciNetMATH Calderbank, A.R., Goethals, J.M.: Three-weight codes and association schemes. Philips J. Res. 39, 143–152 (1984)MathSciNetMATH
4.
Zurück zum Zitat 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)MathSciNetCrossRefMATH 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)MathSciNetCrossRefMATH
6.
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, vol. 5557, pp. 34–42. Springer, Berlin (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, vol. 5557, pp. 34–42. Springer, Berlin (2009)
8.
Zurück zum Zitat Ding, C., Luo, J., Niederreiter, H.: Two weight codes punctured from irreducible cyclic codes. In: Li, Y., Ling, S., Niederreiter, H., Wang, H., Xing, C., Zhang, S. (eds.) Proceedings of the First International Workshop on Coding Theory 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., Ling, S., Niederreiter, H., Wang, H., Xing, C., Zhang, S. (eds.) Proceedings of the First International Workshop on Coding Theory and Cryptography, pp. 119–124. World Scientific, Singapore (2008)
10.
Zurück zum Zitat Ding, C., Wang, X.: A coding theory construction of new systematic authentication codes. Theor. Comput. Sci. 330, 81–99 (2005)MathSciNetCrossRefMATH Ding, C., Wang, X.: A coding theory construction of new systematic authentication codes. Theor. Comput. Sci. 330, 81–99 (2005)MathSciNetCrossRefMATH
11.
Zurück zum Zitat Ding, K., Ding, C.: Binary linear codes with three weights. IEEE Commun. Lett. 18(11), 1879–1882 (2014)CrossRef Ding, K., Ding, C.: Binary linear codes with three weights. IEEE Commun. Lett. 18(11), 1879–1882 (2014)CrossRef
12.
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
13.
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
15.
Zurück zum Zitat Lidl, R., Niederreiter, H.: Finite Fields. Cambridge University Press, Cambridge (1997)MATH Lidl, R., Niederreiter, H.: Finite Fields. Cambridge University Press, Cambridge (1997)MATH
16.
Zurück zum Zitat Mesnager, S.: Linear codes with few weights from weakly regular bent functions based on a generic construction. Cryptogr. Commun. 9(1), 71–84 (2017)MathSciNetCrossRefMATH Mesnager, S.: Linear codes with few weights from weakly regular bent functions based on a generic construction. Cryptogr. Commun. 9(1), 71–84 (2017)MathSciNetCrossRefMATH
17.
Zurück zum Zitat 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)MathSciNetCrossRefMATH 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)MathSciNetCrossRefMATH
18.
Zurück zum Zitat Tang, C., Qi, Y., Huang, D.: Two-weight and three-weight linear codes from square functions. Commun. Lett. 20(1), 29–32 (2016)CrossRef Tang, C., Qi, Y., Huang, D.: Two-weight and three-weight linear codes from square functions. Commun. Lett. 20(1), 29–32 (2016)CrossRef
19.
Zurück zum Zitat Wang, Q., Ding, K., Xue, R.: Binary linear codes with two weights. Commun. Lett. 19(7), 1097–1100 (2015)CrossRef Wang, Q., Ding, K., Xue, R.: Binary linear codes with two weights. Commun. Lett. 19(7), 1097–1100 (2015)CrossRef
21.
22.
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
23.
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
Two classes of linear codes and their weight distributions
verfasst von
Can Xiang
Xianfang Wang
Chunming Tang
Fangwei Fu
Publikationsdatum
18.08.2017
Verlag
Springer Berlin Heidelberg
Erschienen in
Applicable Algebra in Engineering, Communication and Computing / Ausgabe 3/2018
Print ISSN: 0938-1279
Elektronische ISSN: 1432-0622
DOI
https://doi.org/10.1007/s00200-017-0338-7

Weitere Artikel der Ausgabe 3/2018

Applicable Algebra in Engineering, Communication and Computing 3/2018 Zur Ausgabe