Skip to main content
SpringerLink
Log in

Classification of Extremal Double Circulant Formally Self-Dual Even Codes

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

Abstract

Formally self-dual even codes have recently been studied. Double circulant even codes are a family of such codes and almost all known extremal formally self-dual even codes are of this form. In this paper, we classify all extremal double circulant formally self-dual even codes which are not self-dual. We also investigate the existence of near-extremal formally self-dual even codes.

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. J. H. Conway and N. J. A. Sloane, A new upper bound on the minimal distance of self-dual codes, IEEE Trans. Inform. Theory, Vol. 36 (1990) pp. 1319–1333.

    Google Scholar 

  2. S. T. Dougherty, M. Harada and M. Oura, Shadows and formally self-dual codes (submitted).

  3. G. T. Kennedy, Weight distributions of linear codes and the Gleason-Pierce theorem, J. Combin. Theory Ser. A, Vol. 67 (1994) pp. 72–88.

    Google Scholar 

  4. G. T. Kennedy and V. Pless, On designs and formally self-dual codes, Des. Codes and Cryptogr., Vol. 4 (1994) pp. 43–55.

    Google Scholar 

  5. M. Harada, The existence of a self-dual [70, 35, 12] code and formally self-dual codes, Finite Fields and Their Appl. (to appear).

  6. M. Harada, T. A. Gulliver and H. Kaneta, Classification of extremal double circulant self-dual codes of length up to 62 (submitted).

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

    Google Scholar 

  8. C. L. Mallows and N. J. A. Sloane, An upper bound for self-dual codes, Inform. Control, Vol. 22 (1973) pp. 188–200.

    Google Scholar 

  9. J. Simonis, The [18, 9, 6] code is unique, Discrete Math., Vol. 106/107 (1992) pp. 439–448.

    Google Scholar 

  10. H. N. Ward, A restriction on the weight enumerator of a self-dual code, J. Combin. Theory Ser. A, Vol. 21 (1976) pp. 253–255.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electrical and Electronic Engineering, University of Canterbury, Private Bag 4800, Christhchurch, New Zealand

    T. Aaron Gulliver

  2. Department of Mathematics, Okayama University, Okayama, 700, Japan

    Masaaki Harada

Authors
  1. T. Aaron Gulliver
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Masaaki Harada
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Gulliver, T.A., Harada, M. Classification of Extremal Double Circulant Formally Self-Dual Even Codes. Designs, Codes and Cryptography 11, 25–35 (1997). https://doi.org/10.1023/A:1008206223659

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1008206223659

Search

Navigation