Skip to main content
SpringerLink
Log in

Self-dual codes from circulant matrices

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

Abstract

In this paper, two general methods for constructing self-dual codes are presented. These methods use circulant matrices in circulant or bordered circulant structures to construct the suitable generator matrices. The necessary and sufficient conditions, for the generated codes to be self-dual, are provided. Special cases of the proposed methods include the well known “Pure Double Circulant” construction and the “Bordered Double circulant” construction of self-dual codes. As an example, the methods were applied to search for self-dual codes in GF(5). Many new inequivalent self-dual codes with best known distance are found.

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. Betsumiya K, Georgiou S, Gulliver T.A., Harada M., Koukouvinos C.: On self-dual codes over some prime fields. Discr. Math. 262, 37–58 (2003)

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  3. Davis P.J.: Circulant Matrices. AMS Chelsea Publishing, New York (1994)

    MATH  Google Scholar 

  4. Gaborit P.: Tables of Self-Dual Codes. http://www.unilim.fr/pages_perso/philippe.gaborit/SD/index.html.

  5. Gaborit P., Otmani A.: Experimental constructions of self-dual codes. Finite Fields Appl. 9, 372–394 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  6. Grassl M., Gulliver T.A.: On circulant self-dual codes over small fields. Des. Codes Cryptogr. 52, 57–81 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  7. Harada M., Gulliver T.A., Miyabayashi H.: Double circulant and quasi-twisted self-dual codes over \({\mathbb{F}_5}\) and \({\mathbb{F}_7}\). Adv. Math. Commun. 1, 223–238 (2007)

    Article  MathSciNet  MATH  Google Scholar 

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

    MATH  Google Scholar 

  9. Rains E., Sloane N.J.A.: Self-dual codes. In: Pless, V. et al. (eds) Handbook of Coding Theory, Elsevier, Amsterdam (1998)

    Google Scholar 

  10. Tonchev V.D.: Codes, chapter VII.1. In: Colbourn, C.J., Dinitz, J.H. (eds) Handbook of Combinatorial Designs, 2nd edn, pp. 677–702. Chapman & Hall/CRC, Boca Raton (2007)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Statistics and Actuarial-Financial Mathematics, University of the Aegean, Samos, Greece

    S. D. Georgiou & E. Lappas

Authors
  1. S. D. Georgiou
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. E. Lappas
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to S. D. Georgiou.

Additional information

This is one of several papers published together in Designs, Codes and Cryptography on the special topic: “Geometry, Combinatorial Designs & Cryptology”.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Georgiou, S.D., Lappas, E. Self-dual codes from circulant matrices. Des. Codes Cryptogr. 64, 129–141 (2012). https://doi.org/10.1007/s10623-011-9510-4

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10623-011-9510-4

Keywords

Mathematics Subject Classification (2000)

Search

Navigation