nach oben

Designs, Codes and Cryptography

Erschienen in:

14.11.2017

On group codes with complementary duals

verfasst von: Javier de la Cruz, Wolfgang Willems

Erschienen in: Designs, Codes and Cryptography | Ausgabe 9/2018

Einloggen, um Zugang zu erhalten

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

search-config

KI-gestützte Suche

Aus

Abstract

We investigate and characterize ideals in a group algebra KG which have complementary duals, i.e., ideals C in KG which satisfy \(KG = C \oplus C^\perp .\) In the special case that G is a cyclic group we get an early result of Yang and Massey as an easy consequence.

Vorheriger Artikel Duality of codes supported on regular lattices, with an application to enumerative combinatorics

Nächster Artikel Flags of almost affine codes and the two-party wire-tap channel of type II

Alperin J.L., Bell R.B.: Groups and representations. In: Graduate Text in Mathematics. Springer, New York (1995).

Bernhardt F., Landrock P., Manz O.: The extended Golay codes considered as ideals. J. Comb. Theory A 55, 235–246 (1990).MathSciNetCrossRefMATH

Carlet C., Guilley S.: Complementary dual codes for counter-measures to side-channel attacks. In: Pinto R., Rocha Malonek P., Vettory P. (eds.) Coding Theory and Applications, vol. 3, pp. 97–105. CIM Series in Mathematical SciencesSpringer, Cham (2015).CrossRef

Conway J.H., Lomonaco Jr. S.J., Sloane N.J.A.: A \([45,\,13]\) code with minimal distance 16. Discret. Math. 83, 213–217 (1990).MathSciNetCrossRefMATH

Gow R., Willems W.: Quadratic geometries, projective modules and idempotents. J. Algebra 160, 257–272 (1993).MathSciNetCrossRefMATH

Gow R., Huppert B., Knőrr R., Manz O., Willems W.: Representation Theory in Arbitrary Characteristic. Centro Internationale Per La Ricerca Mathematica, Trento (1993).MATH

Grassl M.: Bounds on the minimum distance of linear codes. www.codetables.de.

Huppert B., Blackburn N.: Finite Groups II. Springer, Berlin (1982).CrossRefMATH

Landrock P., Manz O.: Classical codes as ideals in group algebras. Des. Codes Cryptogr. 2, 273–285 (1992).MathSciNetCrossRefMATH

10.

Massey J.L.: Reversible codes. Inf. Control 7, 369–380 (1964).MathSciNetCrossRefMATH

11.

Massey J.L.: Linear codes with complementary duals. A collection of contributions in honour of Jack van Lint. Discret. Math. 106(107), 337–342 (1992).CrossRef

12.

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

13.

vom Felde A.: A new presentation of Cheng–Sloane’s [32, 17, 8]-code. Arch. Math. 60, 508–511 (1993).

14.

Wassermann A.: LCD codes from matrix groups. In: First Colombian Workshop on Coding Theory, Barranquilla (2015).

15.

Willems W.: Metrische Moduln über Gruppenringen. PhD Thesis, Universität Mainz (1976).

16.

Willems W.: A note on self-dual group codes. IEEE Trans. Inf. Theory 48, 3107–3109 (2002).MathSciNetCrossRefMATH

17.

Yang X., Massey J.L.: The necessary and sufficient condition for a cyclic code to have a complementary dual. Discret. Math. 126, 391–393 (1994).CrossRefMATH

Titel: On group codes with complementary duals
verfasst von: Javier de la Cruz
Wolfgang Willems
Publikationsdatum: 14.11.2017
Verlag: Springer US
Erschienen in: Designs, Codes and Cryptography / Ausgabe 9/2018
Print ISSN: 0925-1022
Elektronische ISSN: 1573-7586
DOI: https://doi.org/10.1007/s10623-017-0437-2

Springer Professional

Abstract

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

Weitere Artikel der Ausgabe 9/2018

Flag-transitive point-quasiprimitive 2- designs

Flags of almost affine codes and the two-party wire-tap channel of type II

Improved cryptanalysis of rank metric schemes based on Gabidulin codes

Fourier transforms and bent functions on finite groups

Hadamard full propelinear codes of type Q; rank and kernel

Unweighted linear congruences with distinct coordinates and the Varshamov–Tenengolts codes