Skip to main content
SpringerLink
Log in

On group codes with complementary duals

  • Published:
Designs, Codes and Cryptography Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

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

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

    Article  MathSciNet  MATH  Google Scholar 

  3. 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).

    Chapter  Google Scholar 

  4. 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).

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  6. 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  Google Scholar 

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

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

    Book  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  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).

    Article  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  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).

    Article  MathSciNet  MATH  Google Scholar 

  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).

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Universidad del Norte, Barranquilla, Colombia

    Javier de la Cruz & Wolfgang Willems

  2. Otto-von-Guericke Universität, Magdeburg, Germany

    Wolfgang Willems

Authors
  1. Javier de la Cruz
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Wolfgang Willems
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Wolfgang Willems.

Additional information

Communicated by J. Bierbrauer.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10623-017-0437-2

Keywords

Mathematics Subject Classification

Search

Navigation