Abstract
This paper gives a construction of group divisible designs (GDDs) on the binary extension fields with block sizes 3, 4, 5, 6, and 7, respectively, which consist of the error patterns whose first syndromes are zeros recognized from the decoding of binary quadratic residue codes. A conjecture is proposed for this construction of GDDs with larger block sizes.
Similar content being viewed by others
References
Anderson I.: Combinatorial Designs: Construction Methods. Ellis Horwood (1990).
Assmus Jr. E.F., Mattson Jr. H.F.: New 5-designs. J. Comb. Theory 6, 122–151 (1969).
Assmus Jr. E.F., Mattson Jr. H.F.: Coding and combinatorics. SIAM Rev. 16, 349–388 (1974).
Bachoc C., Gaborit P.: Designs and self-dual codes with long shadows. J. Comb. Theory A 5, 15–34 (2004).
Braun M., Kohnert A., Östergård P.R.J., Wassermann A.: Large sets of \(t\)-designs over finite fields. J. Comb. Theory A 124, 195–202 (2014).
Chang Y., Truong T.K., Reed I.S., Cheng H.Y., Lee C.D.: Algebraic decoding of (71, 36, 11), (79, 40, 15), and (97, 49, 15) quadratic residue codes. IEEE Trans. Commun. 51, 1463–1473 (2003).
Chee Y.M., Ling S.: Constructions of \(q\)-ary constant-weight codes. IEEE Trans. Inf. Theory 53, 135–146 (2007).
Chee Y.M., Ling A.C.H., Ling S., Shen H.: The PBD-closure of constant-composition codes. IEEE Trans. Inf. Theory 53, 2685–2692 (2007).
Chee Y.M., Ge G., Ling A.C.H.: Group divisible codes and their application in the construction of optimal constant-composition codes of weight three. IEEE Trans. Inf. Theory 54, 3552–3564 (2008).
Colbourn C.J., Dinitz J.H.: Handbook of Combinatorial Designs. Taylor and Francis Group LLC, Boca Raton (2007).
Fazeli A., Lovett S., Vardy A.: Nontrivial \(t\)-designs over finite fields exist for all \(t\). J. Comb. Theory A 127, 149–160 (2014).
Fu H.L., Rodger C.A.: Group divisible designs with two associate classes: \(n=2\) or \(m=2\). J. Comb. Theory A 83, 94–117 (1998).
Hurd S.P., Sarvate D.G.: Odd and even group divisible designs with two groups and block size four. Discret. Math. 284, 189–196 (2004).
Kenndy G.T., Pless V.: On designs and formally self-dual codes. Des. Codes Cryptogr. 4, 43–55 (1994).
Pless V.: Symmetry codes over GF(3) and new five-designs. J. Comb. Theory A 12, 119–142 (1972).
Pless V., Masley J.M., Leon J.S.: On weights in duadic codes. J. Comb. Theory A 44, 6–21 (1987).
Sarvate D.G., Seberry J.: Group divisible designs. GBRSDS, and generalized weighing matrices. Util. Math. 54, 157–174 (1998).
Stinson D.R.: Combinatorial Designs: Constructions and Analysis. Springer, New York (2004).
Tsai P.J.: A construction of group divisible designs. MD, Thesis of NUK (Taiwan) (2015).
Wan Z.X.: Design Theory, Higher Education (2009).
Wan Z.X.: Finite Field and Galois Rings. World Scientific, London (2012).
Wang L., Chang Y.: Combinatorial constructions of optimal three-dimensional optical orthogonal codes. IEEE Trans. Inf. Theory 61, 671–687 (2015).
Wang J., Yin J.: Two-dimensional optimal orthogonal codes and semicyclic group divisible designs. IEEE Trans. Inf. Theory 56, 2177–2187 (2010).
Acknowledgements
This research is supported by the Ministry of Science and Technology, Taiwan, ROC under the Projects MOST 103-2632-M-214-001-MY3 including its Subproject MOST 104-2811-M-214-001, and MOST 105-2221-E-214-005.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by V. D. Tonchev.
Rights and permissions
About this article
Cite this article
Lee, CD., Chang, Y. & Liu, Ca. A construction of group divisible designs with block sizes 3 to 7. Des. Codes Cryptogr. 86, 1281–1293 (2018). https://doi.org/10.1007/s10623-017-0395-8
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10623-017-0395-8