Skip to main content
Log in

Self-orthogonal codes constructed from weakly self-orthogonal designs invariant under an action of \(M_{11}\)

  • Original Paper
  • Published:
Applicable Algebra in Engineering, Communication and Computing Aims and scope

Abstract

In this paper we generalize the construction of binary self-orthogonal codes obtained from weakly self-orthogonal designs described in Tonchev (J Combinat Theory Ser A 52:197-205, 1989) in order to obtain self-orthogonal codes over an arbitrary field. We extend construction self-orthogonal codes from orbit matrices of self-orthogonal designs and weakly self-orthogonal 1-designs such that block size is odd and block intersection numbers are even described in Crnković (Adv Math Commun 12:607–628, 2018). Also, we generalize mentioned construction in order to obtain self-orthogonal codes over an arbitrary field. We construct weakly self-orthogonal designs invariant under an action of Mathieu group \(M_{11}\) and, from them, binary self-orthogonal codes.

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

Access this article

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

Instant access to the full article PDF.

Similar content being viewed by others

Notes

  1. Elements which are equal to 0 in \(\mathbb {F}_q\) are also equal to 0 in \(\mathbb {F}_{q^2},\) since elements of \(\mathbb {F}_q\) are polynomials in \(\mathbb {F}_{q^2}\) of degree at most 1 with coefficients in \(\mathbb {F}_q\).

References

  1. Assmus, E.F., Key, J.D.: Designs and their codes. Cambridge University Press, Cambridge (1992)

    Book  MATH  Google Scholar 

  2. Baartmans, A., Landjev, I., Tonchev, V.D.: On the binary codes of Steiner triple systems. Des. Codes Cryptogr. 8, 29–43 (1996)

    Article  MathSciNet  MATH  Google Scholar 

  3. Chigira, N., Harada, M., Kitazume, M.: Permutation groups and binary selforthogonal codes. J. Algebra 309, 610–621 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  4. Crnković, D., Egan, R., Švob, A.: Constructing self-orthogonal and Hermitian self-orthogonal codes via weighing matrices and orbit matrices. Finite Fields Appl. 55, 64–77 (2019)

    Article  MathSciNet  MATH  Google Scholar 

  5. Crnković, D., Mikulić Crnković, V., Rodrigues, B.G.: On self-orthogonal designs and codes related to Held’s simple group. Adv. Math. Commun. 12, 607–628 (2018)

    Article  MathSciNet  MATH  Google Scholar 

  6. Crnković, D., Mikulić Crnković, V., Švob, A.: On some transitive combinatorial structures constructed from the unitary group \(U(3,3)\). J. Statist. Plann. Inference 144, 19–40 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  7. Crnković, D., Mostarac, N.: Self-dual codes from orbit matrices and quotient matrices of combinatorial designs. Dis. Math. 341, 3331–3343 (2018)

    Article  MathSciNet  MATH  Google Scholar 

  8. Crnković, D., Rodrigues, B.G., Simčić, L., Rukavina, S.: Self-orthogonal codes from orbit matrices of 2-designs. Adv. Math. Commun. 7, 161–174 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  9. Crnković, D., Rukavina, S.: Self-dual codes from extended orbit matrices of symmetric designs. Des. Codes Cryptogr. 79, 113–120 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  10. Crnković, D., Dumičić Danilović, D., Rukavina, S.: On symmetric (78,22,6) designs and related self-orthogonal codes. Util. Math. 109, 227–253 (2018)

    MathSciNet  MATH  Google Scholar 

  11. Harada, M., Tonchev, V.D.: Self-orthogonal codes from symmetric designs with fixed-point-free automorphisms. Dis. Math. 264, 81–90 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  12. Tonchev, V.: Self-orthogonal designs and extremal doubtly-even codes. J. Combin. Theory, Ser A 52, 197–205 (1989)

    Article  MathSciNet  MATH  Google Scholar 

  13. Tonchev, V.D.: Quantum codes from finite geometry and combinatorial designs. Finite Groups Vertex Oper Algebras Combinat Res Inst Math Sci 1656, 44–54 (2009)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Vedrana Mikulić Crnković.

Additional information

Publisher's Note

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

This work has been supported by Croatian Science Foundation under the project 6732 and by the University of Rijeka under the project uniri-prirod-18-111-1249.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Mikulić Crnković, V., Traunkar, I. Self-orthogonal codes constructed from weakly self-orthogonal designs invariant under an action of \(M_{11}\). AAECC 34, 139–156 (2023). https://doi.org/10.1007/s00200-020-00484-2

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00200-020-00484-2

Keywords

Navigation