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.
Similar content being viewed by others
References
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).
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).
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).
Gow R., Willems W.: Quadratic geometries, projective modules and idempotents. J. Algebra 160, 257–272 (1993).
Gow R., Huppert B., Knőrr R., Manz O., Willems W.: Representation Theory in Arbitrary Characteristic. Centro Internationale Per La Ricerca Mathematica, Trento (1993).
Grassl M.: Bounds on the minimum distance of linear codes. www.codetables.de.
Huppert B., Blackburn N.: Finite Groups II. Springer, Berlin (1982).
Landrock P., Manz O.: Classical codes as ideals in group algebras. Des. Codes Cryptogr. 2, 273–285 (1992).
Massey J.L.: Reversible codes. Inf. Control 7, 369–380 (1964).
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).
Sendrier N.: Linear codes with complementary duals meet the Gilbert–Varshamov bound. Discret. Math. 285, 345–347 (2004).
vom Felde A.: A new presentation of Cheng–Sloane’s [32, 17, 8]-code. Arch. Math. 60, 508–511 (1993).
Wassermann A.: LCD codes from matrix groups. In: First Colombian Workshop on Coding Theory, Barranquilla (2015).
Willems W.: Metrische Moduln über Gruppenringen. PhD Thesis, Universität Mainz (1976).
Willems W.: A note on self-dual group codes. IEEE Trans. Inf. Theory 48, 3107–3109 (2002).
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).
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by J. Bierbrauer.
Rights and permissions
About this article
Cite this article
de la Cruz, J., Willems, W. On group codes with complementary duals. Des. Codes Cryptogr. 86, 2065–2073 (2018). https://doi.org/10.1007/s10623-017-0437-2
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10623-017-0437-2