Abstract
In this paper we study codes spanned by the rows of an orbit matrix of a symmetric design with respect to the action of an automorphism group that acts with all orbits of the same length. We define an extended orbit matrix and show that under some condition the rows of the extended orbit matrix span a code that is self-dual with respect to a certain scalar product. Further, we show that sometimes a chain of codes can be used to associate a self-dual code to an orbit matrix of a symmetric design.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Assmus E.F. Jr., Key J.D.: Designs and their codes. In: Cambridge Tracts in Mathematics, vol. 103. Cambridge University Press, Cambridge (1992) (Second printing with corrections, 1993)
Beth T., Jungnickel D., Lenz H.: Design Theory, 2nd edn. Cambridge University Press, Cambridge (1999).
Ćepulić V.: On symmetric block designs (45,12,3) with automorphisms of order 5. Ars Comb. 37, 33–48 (1994).
Crnković D., Rukavina S.: Construction of block designs admitting an abelian automorphism group. Metrika 62, 175–183 (2005).
Crnković D., Rodrigues B.G., Rukavina S., Simčić L.: Self-orthogonal codes from orbit matrices of 2-designs. Adv. Math. Commun. 7, 161–174 (2013).
Harada M., Tonchev V.D.: Self-orthogonal codes from symmetric designs with fixed-point-free automorphisms. Discret. Math. 264, 81–90 (2003).
Janko Z.: Coset enumeration in groups and constructions of symmetric designs. Combinatorics ’90 (Gaeta, 1990). Ann. Discret. Math. 52, 275–277 (1992).
Lander E.: Symmetric Designs: An Algebraic Approach. Cambridge University Press, Cambridge (1983).
Tonchev V.D.: Codes. In: Colbourn C.J., Dinitz J.H. (eds.) Handbook of Combinatorial Designs, 2nd ed., pp. 667–702. Chapman & Hall/CRC Press, Boca Raton (2007).
Wilson R.M.: Codes and modules associated with designs and \(t\)-uniform hypergraphs. In: Crnković D., Tonchev V.D. (eds.) Information Security, Coding Theory and Related Combinatorics. NATO Science for Peace and Security Series—D: Information and Communication Security, vol. 29, pp. 404–436. IOS, Amsterdam (2011).
Acknowledgments
This work has been fully supported by Croatian Science Foundation under the Project 1637. The authors wish to thank the unknown referees for their useful remarks that improved the presentation of the paper, including an improvement to the proof of Theorem 2.2.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by J. Bierbrauer.
Rights and permissions
About this article
Cite this article
Crnković, D., Rukavina, S. Self-dual codes from extended orbit matrices of symmetric designs. Des. Codes Cryptogr. 79, 113–120 (2016). https://doi.org/10.1007/s10623-015-0038-x
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10623-015-0038-x