Skip to main content
SpringerLink
Log in

Ternary Extremal Four-Negacirculant Self-Dual Codes

  • Original Paper
  • Published:
Graphs and Combinatorics Aims and scope Submit manuscript

Abstract

In this note, we complete a classification of ternary extremal four-negacirculant self-dual codes of lengths 40, 44, 48, 52 and 60.

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. Araya, M., Harada, M., Momihara, K.: Hadamard matrices related to a certain series of ternary self-dual codes. Des. Codes Cryptogr. 91, 795–805 (2023)

    Article  MathSciNet  Google Scholar 

  2. Assmus, E.F., Jr., Mattson, H.F., Jr.: New 5-designs. J. Comb. Theory 6, 122–151 (1969)

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  4. Conway, J.H., Pless, V., Sloane, N.J.A.: Self-dual codes over \(GF(3)\) and \(GF(4)\) of length not exceeding \(16\). IEEE Trans. Inform. Theory 25, 312–322 (1979)

    Article  MathSciNet  Google Scholar 

  5. Harada, M., Holzmann, W., Kharaghani, H., Khorvash, M.: Extremal ternary self-dual codes constructed from negacirculant matrices. Graphs Comb. 23, 401–417 (2007)

    Article  MathSciNet  Google Scholar 

  6. Harada, M., Munemasa, A.: A complete classification of ternary self-dual codes of length \(24\). J. Comb. Theory Ser. A 116, 1063–1072 (2009)

    Article  MathSciNet  Google Scholar 

  7. Huffman, W.C.: On the classification and enumeration of self-dual codes. Finite Fields Appl. 11, 451–490 (2005)

    Article  MathSciNet  Google Scholar 

  8. Mallows, C.L., Pless, V., Sloane, N.J.A.: Self-dual codes over \(GF(3)\). SIAM J. Appl. Math. 31, 649–666 (1976)

    Article  MathSciNet  Google Scholar 

  9. Mallows, C.L., Sloane, N.J.A.: An upper bound for self-dual codes. Inf. Control 22, 188–200 (1973)

    Article  MathSciNet  Google Scholar 

  10. Pless, V., Sloane, N.J.A., Ward, H.N.: Ternary codes of minimum weight \(6\) and the classification of the self-dual codes of length \(20\). IEEE Trans. Inf. Theory 26, 305–316 (1980)

    Article  MathSciNet  Google Scholar 

  11. Rains, E., Sloane, N.J.A.: Self-dual codes. In: Pless, V.S., Huffman, W.C. (eds.) Handbook of Coding Theory, pp. 177–294. Elsevier, Amsterdam (1998)

    Google Scholar 

Download references

Acknowledgements

Masaaki Harada is supported by JSPS KAKENHI Grant numbers 19H01802 and 23H01087. Hadi Kharaghani is supported by the Natural Sciences and Engineering Research Council of Canada (NSERC).

Funding

The authors have not disclosed any funding.

Author information

Authors and Affiliations

  1. Research Center for Pure and Applied Mathematics, Graduate School of Information Sciences, Tohoku University, Sendai, 980-8579, Japan

    Masaaki Harada & Keita Ishizuka

  2. Department of Mathematics and Computer Science, University of Lethbridge, Lethbridge, AB, T1K 3M4, Canada

    Hadi Kharaghani

Authors
  1. Masaaki Harada
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Keita Ishizuka
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Hadi Kharaghani
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Keita Ishizuka.

Ethics declarations

Conflict of interest

The authors have not disclosed any competing interests.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Harada, M., Ishizuka, K. & Kharaghani, H. Ternary Extremal Four-Negacirculant Self-Dual Codes. Graphs and Combinatorics 40, 59 (2024). https://doi.org/10.1007/s00373-024-02788-3

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s00373-024-02788-3

Keywords

Mathematics Subject Classification

Search

Navigation