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

13.01.2016

Complete weight distributions of two classes of cyclic codes

verfasst von: Ziling Heng, Qin Yue

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

Complete weight distribution can be used to study authentication codes and the Walsh transform of monomial functions over finite fields. Also, the Hamming weight distribution of a code can be obtained from its complete weight distribution. In this paper, we investigate the complete weight distributions of two classes of cyclic codes. We explicitly present the complete weight enumerators of the cyclic codes. Particularly, we partly solve an open problem proposed in Luo and Feng (IEEE Trans. Inf. Theory 54(12), 5345–5353 (2008)).

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 Berndt, B., Evans, R., Williams, K.: Gauss and Jacobi Sums. Wiley, New York (1997)MATH Berndt, B., Evans, R., Williams, K.: Gauss and Jacobi Sums. Wiley, New York (1997)MATH
2.
Zurück zum Zitat Blake, I.F., Kith, K.: On the complete weight enumerator of Reed-Solomon codes. SIAM J. Discrete Math. 4(2), 164–171 (1991)MathSciNetCrossRefMATH Blake, I.F., Kith, K.: On the complete weight enumerator of Reed-Solomon codes. SIAM J. Discrete Math. 4(2), 164–171 (1991)MathSciNetCrossRefMATH
3.
Zurück zum Zitat Bae, S., Li, C., Yue, Q.: On the complete weight enumerators of some reducible cyclic codes. Discrete Math. 338, 2275–2287 (2015)MathSciNetCrossRefMATH Bae, S., Li, C., Yue, Q.: On the complete weight enumerators of some reducible cyclic codes. Discrete Math. 338, 2275–2287 (2015)MathSciNetCrossRefMATH
4.
Zurück zum Zitat Chen, B., Liu, H., Zhang, G.: A class of minimal cyclic codes over finite fields. Des. Codes Cryptogr. 74(2), 285C300 (2015)MathSciNetCrossRef Chen, B., Liu, H., Zhang, G.: A class of minimal cyclic codes over finite fields. Des. Codes Cryptogr. 74(2), 285C300 (2015)MathSciNetCrossRef
8.
Zurück zum Zitat Ding, C., Helleseth, T.: Optimla ternary cyclic codes from monomials. IEEE Trans. Inf. Theory 59(9), 5898–5902 (2013)CrossRef Ding, C., Helleseth, T.: Optimla ternary cyclic codes from monomials. IEEE Trans. Inf. Theory 59(9), 5898–5902 (2013)CrossRef
9.
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
10.
Zurück zum Zitat Feng, T.: On cyclic codes of length \(2^{2^{r}}-1\) with two zeros wohose dual 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 wohose dual have three weights. Des. Codes Cryptogr. 62, 253–258 (2012)MathSciNetCrossRefMATH
11.
Zurück zum Zitat Feng, K., Luo, J.: Weight distribution of some reducible cyclic codes. Finite Fields Appli. 14, 290–409 (2008)MathSciNetMATH Feng, K., Luo, J.: Weight distribution of some reducible cyclic codes. Finite Fields Appli. 14, 290–409 (2008)MathSciNetMATH
12.
Zurück zum Zitat Hellsesth, T., Kholosh, A.: Monomial and quadratic bent functions over the finite filds of odd characteristic. IEEE Trans. Inf. Theory 52(5), 2018–2032 (2006)CrossRef Hellsesth, T., Kholosh, A.: Monomial and quadratic bent functions over the finite filds of odd characteristic. IEEE Trans. Inf. Theory 52(5), 2018–2032 (2006)CrossRef
13.
Zurück zum Zitat Kith, K.: Complete weight enumeration of Reed-Solomon codes. Master’s Thesis, Department of Electrical and Computing Enginerring, Univ. Waterloo (1989) Kith, K.: Complete weight enumeration of Reed-Solomon codes. Master’s Thesis, Department of Electrical and Computing Enginerring, Univ. Waterloo (1989)
14.
Zurück zum Zitat Luo, J., Feng, K.: On the weight distributions of two classes of cyclic codes. IEEE Trans. Inf. Theory 54(12), 5332–5344 (2008)MathSciNetCrossRefMATH Luo, J., Feng, K.: On the weight distributions of two classes of cyclic codes. IEEE Trans. Inf. Theory 54(12), 5332–5344 (2008)MathSciNetCrossRefMATH
15.
Zurück zum Zitat Luo, J., Feng, K.: Cyclic codes and sequences from generalized Coulter-Matthews function. IEEE Trans. Inf. Theory 54(12), 5345–5353 (2008)MathSciNetCrossRefMATH Luo, J., Feng, K.: Cyclic codes and sequences from generalized Coulter-Matthews function. IEEE Trans. Inf. Theory 54(12), 5345–5353 (2008)MathSciNetCrossRefMATH
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.
20.
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.
Zurück zum Zitat Jessie MacWilliams, F., Mallows, C.L., Sloane, N.J.A.: Generalizations of Gleason’s theorem on weight enumerators of self-dual codes. IEEE Trans. Inf. Theory 18(6), 794–805 (1972)MathSciNetCrossRefMATH Jessie MacWilliams, F., Mallows, C.L., Sloane, N.J.A.: Generalizations of Gleason’s theorem on weight enumerators of self-dual codes. IEEE Trans. Inf. Theory 18(6), 794–805 (1972)MathSciNetCrossRefMATH
22.
Zurück zum Zitat Wang, X., Zheng, D., Hu, L., Zeng, X.: The weight distributions of two classes of binary cyclic codes. Finite Fields Appli. 34, 192–207 (2015)MathSciNetCrossRefMATH Wang, X., Zheng, D., Hu, L., Zeng, X.: The weight distributions of two classes of binary cyclic codes. Finite Fields Appli. 34, 192–207 (2015)MathSciNetCrossRefMATH
23.
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 Appli. 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 Appli. 16, 56–73 (2010)MathSciNetCrossRefMATH
24.
26.
Zurück zum Zitat Zhou, Z., Ding, C.: Seven Classes of Three-Weight Cyclic Codes. IEEE Trans. Inf. Theory 61(10), 4120–4126 (2013) Zhou, Z., Ding, C.: Seven Classes of Three-Weight Cyclic Codes. IEEE Trans. Inf. Theory 61(10), 4120–4126 (2013)
Metadaten
Titel
Complete weight distributions of two classes of cyclic codes
verfasst von
Ziling Heng
Qin Yue
Publikationsdatum
13.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-0177-y

Weitere Artikel der Ausgabe 3/2017

Cryptography and Communications 3/2017 Zur Ausgabe