Abstract
The code over a finite fieldF q of orderq of a design is the subspace spanned by the incidence vectors of the blocks. It is shown here that if the design is a Steiner triple system on ν points, and if the integerd is such that 2d−1≤ν<2d+1−1, then the binary code of the design contains a subcode that can be shortened to the binary Hamming codeH d of length 2d−1. Similarly the binary code of any Steiner quadruple system on ν+1 points contains a subcode that can be shortened to the Reed-Muller code ℜ(d−2,d) of orderd−2 and length 2d, whered is as above.
Similar content being viewed by others
References
Assmus, E.F., Jr. 1983. Applications of algebraic coding theory to finite geometric problems. In (N.L. Johnson et al., ed.),Finite Geometries, pp. 23–32. New York: M. Dekker, Lecture Notes in Pure and Applied Math., 82.
Assmus, E.F., Jr. and Key, J.D. 1992.Designs and their Codes Cambridge Tracts in Mathematics, 103. Cambridge University Press.
Beth, Th., Jungnickel, D., and Lenz, H. 1985.Design Theory. Mannehim, Wien, Zürich: Bibliographisches Institut Wissenschaftsverlag.
Cannon, J.Cayley: A Language for Group Theory. Department of Mathematics, University of Sydney, July 1982.
Dehon, M., 1980. Ranks of incidence matrices oft-designsS λ(t, t+1, λ)European J. Combin., 1:97–100.
Delsarte, P., Goethals, J.M., and MacWilliams, F.J. 1970. On generlized Reed-Muller codes and their relatives.Inform. and Control, 16:403–442.
Doyen, J., Hubaut, X. and Vandensavel, M. 1978. Ranks of incidence matrices of Steiner triple systems.Math. Z., 163:251–259.
Hall, M., Jr. 1962. Automorphisms of Steiner triple systems.Proc. Sympos. Pure Math., 6:47–66.
Hughes, D.R. and Piper, F.C. 1985.Design Theory. Cambridge: Cambridge University Press.
MacWilliams, F.J. and Sloane, N.J.A. 1983.The Theory of Error-Correcting Codes. Amsterdam: North-Holland.
Mathon, R.A., Phelps, K.T. and Rosa, A. 1983. Small Steiner triple systems and their properties.Ars Combin., 15:3–110.
Teirlinck, L. 1980. On projective and affine hyperplanes.J. Combin. Theory, Ser. A, 28:290–306.
de Vries, H.L. 1987. Some Steiner Quadruple SystemsS(3, 4, 16) such that all 16 derived Steiner Triple SystemsS(2, 3, 15) are isomorphic.Ars Combin., 24A:107–129.
Author information
Authors and Affiliations
Additional information
Communicated by R. Mullin
Rights and permissions
About this article
Cite this article
Key, J.D., Sullivan, F.E. Codes of Steiner triple and quadruple systems. Des Codes Crypt 3, 117–125 (1993). https://doi.org/10.1007/BF01388410
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01388410