nach oben

Cryptography and Communications

Erschienen in:

31.05.2016

Complete weight enumerators of some linear codes from quadratic forms

verfasst von: Dan Zhang, Cuiling Fan, Daiyuan Peng, Xiaohu Tang

Erschienen in: Cryptography and Communications | Ausgabe 1/2017

Einloggen

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

search-config

KI-gestützte Suche

Aus

Abstract

Linear codes with few weights have applications in secrete sharing, authentication codes, association schemes, and strongly regular graphs. In this paper, a construction of q-ary linear codes with few weights employing general quadratic forms over the finite field \({\mathbb {F}}_{q}\) is proposed, where q is an odd prime power. This generalizes some earlier constructions of p-ary linear codes from quadratic bent functions over the prime field \({\mathbb {F}}_{p}\), where p is an odd prime. The complete weight enumerators of the resultant q-ary linear codes are also determined.

Vorheriger Artikel A class of three-weight linear codes and their complete weight enumerators

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

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

Calderbank, A.R., Goethals, J.M.: Three-weight codes and association schemes. Philips J. Res. 39, 143–152 (1984)MathSciNetMATH

Carlet, C., Ding, C., Yuan, J.: Linear codes from perfect nonlinear mappings and their secret sharing schemes. IEEE Trans. Inform. Theory 51, 2089–2102 (2005)MathSciNetCrossRefMATH

Ding, C.: Linear codes from some 2-designs. IEEE Trans. Inform. Theory 61, 3265–3275 (2015)MathSciNetCrossRef

Ding, C., Helleseth, T., Kløve, T., Wang, X.: A generic construction of Cartesian authentication codes. IEEE Trans. Inform. Theory 53(6), 2229–2235 (2007)MathSciNetCrossRefMATH

Ding, C., Yang, J.: Hamming weights in irreducible cyclic codes. Discret. Math. 313(4), 434–446 (2013)MathSciNetCrossRefMATH

Ding, C., Liu, Y., Ma, C., Zeng, L.: The weight distribution of the duals of cyclic codes with two zeros. IEEE Trans. Inform. Theory 57(12), 8000–8006 (2011)MathSciNetCrossRef

Ding, C., Wang, X.: A coding theory construction of new systematic authentication codes. Theor. Comput. Sci. 330, 81–99 (2005)MathSciNetCrossRefMATH

Ding, K., Ding, C.: A class of two-weight and three-weight codes and their applications in secret sharing. IEEE Trans. Inform. Theory 61(11), 5835–5842 (2015)MathSciNetCrossRef

10.

Feng, K., Luo, J.: Weight distribution of some reducible cyclic codes. Finite Fields Appl. 14, 390–409 (2008)MathSciNetCrossRefMATH

11.

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

12.

Kith, K.: Complete Weight Enumerators of Reed-Solomon Codes. Master’s Thesis, Department of Electrical and Computing Engineering, University of Waterloo, Waterloo (1989)

13.

Klapper, A.: Cross-correlations of geometric sequences in characteristic two. Des. Codes Cryptogr. 3, 347–377 (1993)MathSciNetCrossRefMATH

14.

Klapper, A.: Cross-correlations of quadratic form sequences in odd characteristic. Des. Codes Cryptogr. 3, 289–305 (1997)MathSciNetCrossRefMATH

15.

Kuzmin, A.S., Nechaev, A.A.: Complete weight enumerators of generalized Kerdock code and linear recursive codes over Galois rings. In: Proceedings of the WCC99 Workshop on Coding and Cryptography, pp 332–336, Paris (1999)

16.

Kuzmin, A.S., Nechaev, A.A.: Complete weight enumerators of generalized Kerdock code and related linear codes over Galois rings. Discret. Appl. Math. 111, 117–137 (2001)MathSciNetCrossRefMATH

17.

Li, C., Yue, Q., Fu, F.W.: Complete weight enumerators of some cyclic codes. Des. Codes Cryptogr. (2015). doi:10.1007/s10623-015-0091-5

18.

Li, C., Bae, S., Ahn, J., Yang, S., Yao, Z.: Complete weight enumerators of some linear codes and their applications. Des. Codes Cryptogr. (2015). doi:10.1007/s10623-015-0136-9

19.

Lidl, R., Niederreiter, H.: Finite Fields Encyclopedia of Mathematics, vol. 20. Cambridge University Press, Cambridge (1983)

20.

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

21.

Xu, G., Cao, X.: Linear codes with two or three weights from some functions with low Walsh Spectrum in odd characteristic, arXiv:1510.01031

22.

Yang S., Yao Z.: Complete weight enumerators of some linear codes, arXiv:1505.06326

23.

Yang S., Yao Z.: Complete weight enumerators of a family of three-weight linear codes, arXiv:1509.01371

24.

Yuan, J., Ding, C.: Secret sharing schemes from three classes of linear codes. IEEE Trans. Inform. Theory 52, 206–212 (2006)MathSciNetCrossRefMATH

25.

Zhou, Z., Ding, C.: Seven classes of three-weight cyclic codes. IEEE Trans. Commun. 61(10), 4120–4126 (2013)MathSciNetCrossRef

26.

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

27.

Zhou, Z., Li, N., Fan, C., Helleseth, T.: Linear codes with two or three weights from quadratic bent functions. Des. Codes Cryptogr. (2015). doi:10.1007/s10623-015-0144-9

Titel: Complete weight enumerators of some linear codes from quadratic forms
verfasst von: Dan Zhang
Cuiling Fan
Daiyuan Peng
Xiaohu Tang
Publikationsdatum: 31.05.2016
Verlag: Springer US
Erschienen in: Cryptography and Communications / Ausgabe 1/2017
Print ISSN: 1936-2447
Elektronische ISSN: 1936-2455
DOI: https://doi.org/10.1007/s12095-016-0190-9

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 1/2017

Two classes of p-ary bent functions and linear codes with three or four weights

Preface: Special functions and codes

Quasi-cyclic Goppa codes with special Goppa polynomials and matched location sets

A class of linear codes with a few weights

A construction of codes with linearity from two linear codes

Optimal codebooks achieving the Levenshtein bound from generalized bent functions over