nach oben

Cryptography and Communications

Erschienen in:

01.08.2022

The complete weight distribution of a subclass of optimal three-weight cyclic codes

verfasst von: Gerardo Vega, Félix Hernández

Erschienen in: Cryptography and Communications | Ausgabe 2/2023

Einloggen

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

search-config

KI-gestützte Suche

Aus

Abstract

The weight distribution of a code is usually investigated on the basis of Hamming weight, under which all the nonzero components of a codeword are regarded as identical. To describe the structure of nonbinary codes in more detail, each nonzero component should be distinguished from the other and this is done by means of the complete weight distribution. However, obtaining the complete weight distribution for nonbinary codes is an even harder problem than obtaining the ordinary weight distribution. Therefore, the complete weight distribution is unknown for most codes. The complete weight distributions of two classes of p-ary cyclic codes were recently reported by Heng and Yue (Cryptogr. Commun. 9, 323–343, 8). The purpose of this work is to present the complete weight distribution of a subclass of optimal three-weight cyclic codes over any finite field.

Vorheriger Artikel Note on a Fibonacci parity sequence

Nächster Artikel Modeling and simulating the sample complexity of solving LWE using BKW-style algorithms

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren

Bae, S., Li, C., Yue, Q.: On the complete weight enumerator of some reducible cyclic codes. Discret. Math. 338, 2275–2287 (2015)MathSciNetCrossRefMATH

Blake, I.F., Kith, K.: On the complete weight enumerator of Reed-Solomon codes. SIAM J. Discret. Math. 4(2), 164–171 (1991)MathSciNetCrossRefMATH

Chan, C.H., Xiong, M.: On the complete weight distribution of subfield subcodes of algebraic-geometric codes. IEEE Trans. Inf. Theory 65(11), 7079–7086 (2019)MathSciNetCrossRefMATH

Delsarte, P.: On subfield subcodes of Reed-Solomon codes. IEEE Trans. Inf. Theory 21(5), 575–576 (1975)MathSciNetCrossRefMATH

Grassl, M.: Bounds on the minimum distance of linear codes and quantum codes. http://www.codetables.de. Accessed 27 July 2022

Helleseth, T., Kholosha, A.: Monomial and quadratic bent functions over the finite fields of odd characteristic. IEEE Trans. Inf. Theory 52, 2018–2032 (2006)MathSciNetCrossRefMATH

Heng, Z., Wang, Q., Ding, C.: Two families of optimal linear codes and their subfield codes. IEEE Trans. Inf. Theory 66(11), 6872–6883 (2020). https://doi.org/10.1109/TIT.2020.3006846MathSciNetCrossRefMATH

Heng, Z., Yue, Q.: Complete weight distributions of two classes of cyclic codes. Cryptogr. Commun. 9, 323–343 (2017)MathSciNetCrossRefMATH

Kong, X., Yang, S.: Complete weight enumerators of a class of linear codes with two or three weights. Discrete Math. 342(11), 3166–3176 (2019)MathSciNetCrossRefMATH

10.

Li, C., Bae, S., Ahn, J., Yang, S., Yao, Z.A.: Complete weight enumerators of some linear codes and their applications. Des., Codes Cryptogr. 81, 153–168 (2016)MathSciNetCrossRefMATH

11.

Li, C., Yue, Q., Fu, F.W.: Complete weight enumerators of some cyclic codes. Des. Codes Cryptogr. 80, 295–315 (2015)MathSciNetCrossRefMATH

12.

Lidl, R., Niederreiter, H.: Finite Fields. Cambridge Univ. Press, Cambridge (1983)MATH

13.

Luo, J., Feng, K.: Cyclic codes and sequences from generalized Coulter-Matthews function. IEEE Trans. Inf. Theory 54(12), 5345–5353 (2008)MathSciNetCrossRefMATH

14.

MacWilliams, F.J., 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

15.

MacWilliams, F.J., Sloane, N.J.A.: The Theory of Error-Correcting Codes. North-Holland (1977)

16.

Vega, G.: A characterization of a class of optimal three-weight cyclic codes of dimension 3 over any finite field. Finite Fields Appl. 42, 23–38 (2016)MathSciNetCrossRefMATH

17.

Vega, G.: A characterization of all semiprimitive irreducible cyclic codes in terms of their lengths. Applic. Algebra Eng. Commun. Comput. 30(5), 441–452 (2019)MathSciNetCrossRefMATH

18.

Yang, S.: Complete weight enumerators of a class of linear codes from weil sums. IEEE Access 8, 194631–194639 (2020)CrossRef

19.

Yang, S., Yao, Z.: Complete weight enumerators of a family of three-weight linear codes. Des. Codes Cryptogr. 82, 663–674 (2017)MathSciNetCrossRefMATH

20.

Yang, S., Yao, Z.A.: Complete weight enumerators of a class of linear codes. Discret. Math. 340(4), 729–739 (2017)MathSciNetCrossRefMATH

21.

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

22.

Zhu, C., Liao, Q.: Complete weight enumerators for several classes of two-weight and three-weight linear codes. Finite Fields Appl., 75. https://doi.org/10.1016/j.ffa.2021.101897 (2021)

23.

Zheng, D., Zhao, Q., Wang, X., Zhang, Y.: A class of two or three weights linear codes and their complete weight enumerators. Discrete Math., 344. https://doi.org/10.1016/j.disc.2021.112355 (2021)

24.

Zhou, Z., Ding, C.: A class of three-weight cyclic codes. Finite Fields Appl. 25, 79–93 (2014)MathSciNetCrossRefMATH

Titel: The complete weight distribution of a subclass of optimal three-weight cyclic codes
verfasst von: Gerardo Vega
Félix Hernández
Publikationsdatum: 01.08.2022
Verlag: Springer US
Erschienen in: Cryptography and Communications / Ausgabe 2/2023
Print ISSN: 1936-2447
Elektronische ISSN: 1936-2455
DOI: https://doi.org/10.1007/s12095-022-00601-7

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

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

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Weitere Artikel der Ausgabe 2/2023

Modeling and simulating the sample complexity of solving LWE using BKW-style algorithms

Status of three classes of sequences

Improved cryptographic properties of Boolean functions obtained from the neighbourhood of Patterson-Wiedemann functions

The classification of quadratic APN functions in 7 variables and combinatorial approaches to search for APN functions

Construction of quaternary Hermitian LCD codes

MDS or NMDS LCD codes from twisted Reed-Solomon codes

Premium Partner