nach oben

Cryptography and Communications

Erschienen in:

18.07.2018

Binary linear complementary dual codes

verfasst von: Masaaki Harada, Ken Saito

Erschienen in: Cryptography and Communications | Ausgabe 4/2019

Einloggen

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

search-config

KI-gestützte Suche

Aus

Abstract

Linear complementary dual codes (or codes with complementary duals) are codes whose intersections with their dual codes are trivial. We study binary linear complementary dual [n, k] codes with the largest minimum weight among all binary linear complementary dual [n, k] codes. We characterize binary linear complementary dual codes with the largest minimum weight for small dimensions. A complete classification of binary linear complementary dual [n, k] codes with the largest minimum weight is also given for 1 ≤ k ≤ n ≤ 16.

Vorheriger Artikel Frequency-hopping sequence sets with good aperiodic Hamming correlation property

Nächster Artikel Settling the mystery of Zr = r in RC4

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

Bosma, W., Cannon, J., Playoust, C.: The Magma algebra system I: The user language. J. Symbolic Comput. 24, 235–265 (1997)MathSciNetCrossRefMATH

Carlet, C., Guilley, S.: Complementary dual codes for counter-measures to side-channel attacks. In: Pinto, E.R. et al. (eds.) Coding Theory and Applications, CIM Series in Mathematical Sciences, vol. 3, pp 97–105. Springer (2014)

Carlet, C., Mesnager, S., Tang, C., Qi, Y.: Euclidean and Hermitian LCD MDS codes, Des. Codes Cryptogr., (to appear) https://doi.org/10.1007/s10623-018-0463-8, arXiv:1702.08033

Carlet, C., Mesnager, S., Tang, C., Qi, Y., Pellikaan, R.: Linear codes over \(\mathbb {F}_{q}\) are equivalent to LCD codes for q > 3. IEEE Trans. Inform. Theory 64, 3010–3017 (2018)MathSciNetCrossRefMATH

Clarke, R.J.: Covering a set by subsets. Discrete Math. 81, 147–152 (1990)MathSciNetCrossRefMATH

Dougherty, S.T., Kim, J.-L., Ozkaya, B., Sok, L., Solé, P.: The combinatorics of LCD codes: Linear programming bound and orthogonal matrices. Int. J. Inf. Coding Theory 4, 116–128 (2017)MathSciNetCrossRefMATH

Galvez, L., Kim, J.-L., Lee, N., Roe, Y.G., Won, B.-S.: Some bounds on binary LCD codes. Cryptogr. Commun. 10, 719–728 (2018)MathSciNetCrossRefMATH

Grassl, M.: Code tables: Bounds on the parameters of various types of codes, Available online at http://www.codetables.de/, Accessed on 22 Jan 2018

G̈uneri, C., Özkaya, B., Solé, P.: Quasi-cyclic complementary dual codes. Finite Fields Appl. 42, 67–80 (2016)MathSciNetCrossRefMATH

10.

Jin, L.: Construction of MDS codes with complementary duals. IEEE Trans. Inform. Theory 63, 2843–2847 (2017)MathSciNetMATH

11.

Massey, J.L.: Linear codes with complementary duals. Discrete Math. 106/107, 337–342 (1992)MathSciNetCrossRefMATH

12.

Mesnager, S., Tang, C., Qi, Y.: Complementary dual algebraic geometry codes. IEEE Trans. Inform. Theory 64, 2390–2397 (2018)MathSciNetCrossRefMATH

13.

Sendrier, M.: Linear codes with complementary duals meet the Gilbert–Varshamov bound. Discrete Math. 285, 345–347 (2004)MathSciNetCrossRefMATH

14.

Sloane, N., Plouffe, S.: The Encyclopedia of Integer Sequences. Academic Press, San Diego (1995). (Available online at https://oeis.org)MATH

Titel: Binary linear complementary dual codes
verfasst von: Masaaki Harada
Ken Saito
Publikationsdatum: 18.07.2018
Verlag: Springer US
Erschienen in: Cryptography and Communications / Ausgabe 4/2019
Print ISSN: 1936-2447
Elektronische ISSN: 1936-2455
DOI: https://doi.org/10.1007/s12095-018-0319-0

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 4/2019

Hadamard partitioned difference families and their descendants

Deterministic constructions of compressed sensing matrices based on codes

On the differential equivalence of APN functions

Construction of a Near-Optimal Quasi-Complementary Sequence Set from Almost Difference Set

Complete weight enumerators of a class of two-weight linear codes

A lower bound on the size of the largest metrically regular subset of the Boolean cube

Premium Partner