Abstract
It has been known for a long time that t-designs can be employed to construct both linear and nonlinear codes and that the codewords of a fixed weight in a code may hold a t-design. While a lot of progress in the direction of constructing codes from t-designs has been made, only a small amount of work on the construction of t-designs from codes has been done. The objective of this paper is to construct infinite families of 2-designs and 3-designs from a type of binary linear codes with five weights. The total number of 2-designs and 3-designs obtained in this paper are exponential in any odd m and the block size of the designs varies in a huge range.
Similar content being viewed by others
References
Assmus Jr. E.F., Key J.D.: Designs and Their Codes. Cambridge University Press, Cambridge (1992).
Assmus Jr. E.F., Mattson Jr. H.F.: Coding and combinatorics. SIAM Rev. 16, 349–388 (1974).
Beth T., Jungnickel D., Lenz H.: Design Theory. Cambridge University Press, Cambridge (1999).
Colbourn C.J., Mathon R.: Steiner systems. In: Colbourn C.J., Dinitz J. (eds.) Handbook of Combinatorial Designs, pp. 102–110. CRC Press, Boca Raton (2007).
Ding C.: Codes from Difference Sets. World Scientific, Singapore (2015).
Ding C.: Parameters of several classes of BCH codes. IEEE Trans. Inf. Theory 61, 5322–5330 (2015).
Ding C., Du X., Zhou Z.: The Bose and minimum distance of a class of BCH codes. IEEE Trans. Inf. Theory 61, 2351–2356 (2015).
Ding C., Fan C., Zhou Z.: The dimension and minimum distance of two classes of primitive BCH codes. Finite Fields Appl. 45, 237–263 (2017).
Huffman W.C., Pless V.: Fundamentals of Error-Correcting Codes. Cambridge University Press, Cambridge (2003).
Jungnickel D., Tonchev V.D.: Exponential number of quasi-symmetric SDP designs and codes meeting the Grey–Rankin bound. Des. Codes Cryptogr. 1, 247–253 (1991).
Kasami T.: Chapter 20, weight distributions of Bose–Chaudhuri–Hocquenghem codes. In: Bose R.C., Dowlings T.A. (eds.) Combinatorial Mathematics and Applications. University of North Carolina Press, Chapel Hill (1969).
Kennedy G.T., Pless V.: A coding-theoretic approach to extending designs. Discret. Math. 142, 155–168 (1995).
Khosrovshahi G.B., Laue H.: \(t\)-designs with \(t \ge 3\). In: Colbourn C.J., Dinitz J. (eds.) Handbook of Combinatorial Designs, pp. 79–101. CRC Press, New York (2007).
Kim J.-L., Pless V.: Designs in additive codes over GF(4). Des. Codes Cryptogr. 30, 187–199 (2003).
MacWilliams F.J., Sloane N.J.A.: The Theory of Error-Correcting Codes. North-Holland, Amsterdam (1977).
Pless V.: Codes and designs—existence and uniqueness. Discret. Math. 92, 261–274 (1991).
Reid C., Rosa A.: Steiner systems \(S(2,\,4)\)—a survey. Electron. J. Comb. #DS18 (2010).
Tonchev V.D.: Quasi-symmetric designs, codes, quadrics, and hyperplane sections. Geom. Dedicata 48, 295–308 (1993).
Tonchev V.D.: Codes and designs. In: Pless V.S., Huffman W.C. (eds.) Handbook of Coding Theory, vol. II, pp. 1229–1268. Elsevier, Amsterdam (1998).
Tonchev V.D.: Codes. In: Colbourn C.J., Dinitz J.H. (eds.) Handbook of Combinatorial Designs, 2nd edn, pp. 677–701. CRC Press, New York (2007).
van Lint J.H.: Introduction to Coding Theory, 3rd edn. Springer, New York (1999).
Acknowledgements
C. Ding’s research was supported by the Hong Kong Research Grants Council, Proj. No. 16300415.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by L. Teirlinck.
Rights and permissions
About this article
Cite this article
Ding, C. Infinite families of 3-designs from a type of five-weight code. Des. Codes Cryptogr. 86, 703–719 (2018). https://doi.org/10.1007/s10623-017-0352-6
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10623-017-0352-6