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

24.05.2018 | Original Paper

Several classes of linear codes and their weight distributions

verfasst von: Xiaoqiang Wang, Dabin Zheng, Hongwei Liu

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

Einloggen

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

search-config
loading …

Abstract

In this paper, several classes of two-weight or three-weight linear codes over \( {{\mathbb {F}}}_p\) from quadratic or non-quadratic functions are constructed and their weight distributions are determined. From the constructed codes, we obtain some optimal linear codes with respect to the Singleton bound and the Griesmer bound. These two- or three-weight linear codes may have applications in secret sharing, authentication codes, association schemes and strongly regular graphs.

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 Bouyukliev, I., Fack, V., Winne, J., Willems, W.: Projective two-weight codes with small parameters and their corresponding graphs. Des. Codes Cryptogr. 41, 59–78 (2006)MathSciNetCrossRefMATH Bouyukliev, I., Fack, V., Winne, J., Willems, W.: Projective two-weight codes with small parameters and their corresponding graphs. Des. Codes Cryptogr. 41, 59–78 (2006)MathSciNetCrossRefMATH
4.
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, World Scientific, Singapore, pp. 119–124 (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, World Scientific, Singapore, pp. 119–124 (2008)
7.
Zurück zum Zitat Ding, K., Ding, C.: Binary linear codes with three weights. IEEE Commun. Lett. 18, 1879–1882 (2014)CrossRef Ding, K., Ding, C.: Binary linear codes with three weights. IEEE Commun. Lett. 18, 1879–1882 (2014)CrossRef
8.
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
10.
11.
Zurück zum Zitat Dembowski, P., Ostrom, T.G.: Planes of order \(n\) with collineation groups of order \(n^2\). Math. Zeitschrift 193(3), 239–258 (1968)CrossRefMATH Dembowski, P., Ostrom, T.G.: Planes of order \(n\) with collineation groups of order \(n^2\). Math. Zeitschrift 193(3), 239–258 (1968)CrossRefMATH
12.
Zurück zum Zitat Draper, S., Hou, X.: Explicit evalution of certain exponential sums of quadratic functions over \({\mathbb{F}}_{p^m}\), \(p\) odd. arXiv:0708.3619 Draper, S., Hou, X.: Explicit evalution of certain exponential sums of quadratic functions over \({\mathbb{F}}_{p^m}\), \(p\) odd. arXiv:​0708.​3619
13.
14.
Zurück zum Zitat Heng, Z., Yue, Q.: A class of binary linear codes with at most three weights. IEEE Commun. Lett. 19, 1488–1491 (2015)CrossRef Heng, Z., Yue, Q.: A class of binary linear codes with at most three weights. IEEE Commun. Lett. 19, 1488–1491 (2015)CrossRef
15.
16.
Zurück zum Zitat Heng, Z., Yue, Q.: Evaluation of the Hamming weights of a classes of linear codes based on Gauss sums. Des. Codes Cryptogr. 83(2), 307–326 (2017)MathSciNetCrossRefMATH Heng, Z., Yue, Q.: Evaluation of the Hamming weights of a classes of linear codes based on Gauss sums. Des. Codes Cryptogr. 83(2), 307–326 (2017)MathSciNetCrossRefMATH
17.
18.
Zurück zum Zitat Lidl, R., Niederreiter, H.: Finite Fields, Encyclopedia of Mathematics, vol. 20. Cambridge University Press, Cambridge (1983)MATH Lidl, R., Niederreiter, H.: Finite Fields, Encyclopedia of Mathematics, vol. 20. Cambridge University Press, Cambridge (1983)MATH
19.
20.
Zurück zum Zitat MacWilliams, F.J., Sloane, N.J.A.: The Theory of Error Correcting Codes. Elsevier, Amsterdam (1977)MATH MacWilliams, F.J., Sloane, N.J.A.: The Theory of Error Correcting Codes. Elsevier, Amsterdam (1977)MATH
21.
Zurück zum Zitat Wang, Q., Ding, K., Xue, R.: Binary linear codes with two weight. IEEE Commun. Lett. 19, 1097–1100 (2015)CrossRef Wang, Q., Ding, K., Xue, R.: Binary linear codes with two weight. IEEE Commun. Lett. 19, 1097–1100 (2015)CrossRef
22.
24.
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
25.
Zurück zum Zitat Zeng, X., Hu, L., Jiang, W., Yue, Q., Cao, X.: The weight distribution of a class of p-ary cyclic codes. Finite Fields Appl. 16, 56–73 (2010)MathSciNetCrossRefMATH Zeng, X., Hu, L., Jiang, W., Yue, Q., Cao, X.: The weight distribution of a class of p-ary cyclic codes. Finite Fields Appl. 16, 56–73 (2010)MathSciNetCrossRefMATH
26.
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
27.
28.
Zurück zum Zitat Zhou, Z., Li, N., Fan, C., Helleseth, T.: Linear codes with two or three weight from quafratic 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 weight from quafratic bent functions. Des. Codes Cryptogr. 81(2), 283–295 (2016)MathSciNetCrossRefMATH
29.
Zurück zum Zitat Zhou, Z., Ding, C.: Seven classes of three-weight cyclic codes. IEEE Trans. Commun. 61(10), 4120–4126 (2013)CrossRef Zhou, Z., Ding, C.: Seven classes of three-weight cyclic codes. IEEE Trans. Commun. 61(10), 4120–4126 (2013)CrossRef
Metadaten
Titel
Several classes of linear codes and their weight distributions
verfasst von
Xiaoqiang Wang
Dabin Zheng
Hongwei Liu
Publikationsdatum
24.05.2018
Verlag
Springer Berlin Heidelberg
Erschienen in
Applicable Algebra in Engineering, Communication and Computing / Ausgabe 1/2019
Print ISSN: 0938-1279
Elektronische ISSN: 1432-0622
DOI
https://doi.org/10.1007/s00200-018-0359-x