Skip to main content
Erschienen in: Cryptography and Communications 3/2017

12.01.2016

A kind of three-weight linear codes

verfasst von: Qiuyan Wang, Kelan Ding, Dongdai Lin, Rui Xue

Erschienen in: Cryptography and Communications | Ausgabe 3/2017

Einloggen

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

search-config
loading …

Abstract

Recently, linear codes with few weights have been constructed through defining sets. Results show that some optimal codes can be obtained if the defining sets were well chosen. In this paper, we investigate the linear codes constructed from the absolute trace function. It is shown that the constructed codes are binary linear codes with three weights. The dual codes of the proposed linear codes are also studied and proved to be optimal or almost optimal.

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 "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!

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!

Literatur
1.
Zurück zum Zitat 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)MathSciNetCrossRefMATH 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)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
3.
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
4.
Zurück zum Zitat Choi, S.-T., Kim, J.-Y., No, J.-S., Chung, H.: Weight distribution of some cyclic codes. In: Proceeding Int. Symp. Inf. Theory, pp. 2911–2913 (2012) Choi, S.-T., Kim, J.-Y., No, J.-S., Chung, H.: Weight distribution of some cyclic codes. In: Proceeding Int. Symp. Inf. Theory, pp. 2911–2913 (2012)
5.
7.
Zurück zum Zitat Ding, C., Helleseth, T., Kløve, T., Wang, X.: A general construction of authentication codes. IEEE Trans. Inf. Theory 53(6), 2229–2235 (2007)CrossRefMATH Ding, C., Helleseth, T., Kløve, T., Wang, X.: A general construction of authentication codes. IEEE Trans. Inf. Theory 53(6), 2229–2235 (2007)CrossRefMATH
8.
Zurück zum Zitat Ding, C., Li, C., Li, N., Zhou, Z.: Three-weight cyclic codes and their weight distributions. Discret. Math. 339(2), 415–427 (2016) Ding, C., Li, C., Li, N., Zhou, Z.: Three-weight cyclic codes and their weight distributions. Discret. Math. 339(2), 415–427 (2016)
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 (2007)MathSciNetCrossRef 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 (2007)MathSciNetCrossRef
12.
Zurück zum Zitat Ding, C., Wang, X.: A coding theory construction of new systematic authentication codes. Theor. Comput. Sci. 330(1), 81–99 (2005)MathSciNetCrossRefMATH Ding, C., Wang, X.: A coding theory construction of new systematic authentication codes. Theor. Comput. Sci. 330(1), 81–99 (2005)MathSciNetCrossRefMATH
14.
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(3), 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(3), 253–258 (2012)MathSciNetCrossRefMATH
16.
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
17.
Zurück zum Zitat Li, C., Yue, Q., Li, F.: Weight distributions of cyclic codes with respect to pairwise coprime order elements. Finite Fields Appl. 28, 94–114 (2014)MathSciNetCrossRefMATH Li, C., Yue, Q., Li, F.: Weight distributions of cyclic codes with respect to pairwise coprime order elements. Finite Fields Appl. 28, 94–114 (2014)MathSciNetCrossRefMATH
18.
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)MathSciNetCrossRef 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)MathSciNetCrossRef
19.
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
21.
22.
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
23.
Zurück zum Zitat Xia, Y., Zeng, X., Hu, L.: Further crosscorrelation properties of sequences with the decimation factor d = (p n +1)/(p+1)+(p n −1)/2,. Appl. Algebra Eng. Commun. Comput. 21(5), 329–342 (2010)CrossRefMATH Xia, Y., Zeng, X., Hu, L.: Further crosscorrelation properties of sequences with the decimation factor d = (p n +1)/(p+1)+(p n −1)/2,. Appl. Algebra Eng. Commun. Comput. 21(5), 329–342 (2010)CrossRefMATH
25.
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
Metadaten
Titel
A kind of three-weight linear codes
verfasst von
Qiuyan Wang
Kelan Ding
Dongdai Lin
Rui Xue
Publikationsdatum
12.01.2016
Verlag
Springer US
Erschienen in
Cryptography and Communications / Ausgabe 3/2017
Print ISSN: 1936-2447
Elektronische ISSN: 1936-2455
DOI
https://doi.org/10.1007/s12095-015-0180-3

Weitere Artikel der Ausgabe 3/2017

Cryptography and Communications 3/2017 Zur Ausgabe