Top

Designs, Codes and Cryptography

Published in:

01-08-2017

A construction of group divisible designs with block sizes 3 to 7

Authors: Chong-Dao Lee, Yaotsu Chang, Chia-an Liu

Published in: Designs, Codes and Cryptography | Issue 6/2018

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

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.

previous article Constructions of cyclic constant dimension codes

next article Conditional cube attack on round-reduced River Keyak

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).MathSciNetCrossRefMATH

Assmus Jr. E.F., Mattson Jr. H.F.: Coding and combinatorics. SIAM Rev. 16, 349–388 (1974).MathSciNetCrossRefMATH

Bachoc C., Gaborit P.: Designs and self-dual codes with long shadows. J. Comb. Theory A 5, 15–34 (2004).MathSciNetCrossRefMATH

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).MathSciNetCrossRefMATH

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).CrossRef

Chee Y.M., Ling S.: Constructions of \(q\)-ary constant-weight codes. IEEE Trans. Inf. Theory 53, 135–146 (2007).MathSciNetCrossRefMATH

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).MathSciNetCrossRefMATH

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).MathSciNetCrossRefMATH

10.

Colbourn C.J., Dinitz J.H.: Handbook of Combinatorial Designs. Taylor and Francis Group LLC, Boca Raton (2007).MATH

11.

Fazeli A., Lovett S., Vardy A.: Nontrivial \(t\)-designs over finite fields exist for all \(t\). J. Comb. Theory A 127, 149–160 (2014).MathSciNetCrossRefMATH

12.

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).MathSciNetCrossRefMATH

13.

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).MathSciNetCrossRefMATH

14.

Kenndy G.T., Pless V.: On designs and formally self-dual codes. Des. Codes Cryptogr. 4, 43–55 (1994).MathSciNetCrossRefMATH

15.

Pless V.: Symmetry codes over GF(3) and new five-designs. J. Comb. Theory A 12, 119–142 (1972).MathSciNetCrossRefMATH

16.

Pless V., Masley J.M., Leon J.S.: On weights in duadic codes. J. Comb. Theory A 44, 6–21 (1987).MathSciNetCrossRefMATH

17.

Sarvate D.G., Seberry J.: Group divisible designs. GBRSDS, and generalized weighing matrices. Util. Math. 54, 157–174 (1998).MathSciNetMATH

18.

Stinson D.R.: Combinatorial Designs: Constructions and Analysis. Springer, New York (2004).MATH

19.

Tsai P.J.: A construction of group divisible designs. MD, Thesis of NUK (Taiwan) (2015).

20.

Wan Z.X.: Design Theory, Higher Education (2009).

21.

Wan Z.X.: Finite Field and Galois Rings. World Scientific, London (2012).MATH

22.

Wang L., Chang Y.: Combinatorial constructions of optimal three-dimensional optical orthogonal codes. IEEE Trans. Inf. Theory 61, 671–687 (2015).MathSciNetCrossRefMATH

23.

Wang J., Yin J.: Two-dimensional optimal orthogonal codes and semicyclic group divisible designs. IEEE Trans. Inf. Theory 56, 2177–2187 (2010).CrossRefMATH

Title: A construction of group divisible designs with block sizes 3 to 7
Authors: Chong-Dao Lee
Yaotsu Chang
Chia-an Liu
Publication date: 01-08-2017
Publisher: Springer US
Published in: Designs, Codes and Cryptography / Issue 6/2018
Print ISSN: 0925-1022
Electronic ISSN: 1573-7586
DOI: https://doi.org/10.1007/s10623-017-0395-8

Springer Professional

A construction of group divisible designs with block sizes 3 to 7

Abstract

Premium Partner

Springer Professional

Abstract

Please log in to get access to your license.

Other articles of this Issue 6/2018

Conditional cube attack on round-reduced River Keyak

Constructions of cyclic constant dimension codes

A framework for constructing partial geometric difference sets

A recursive construction for simple t-designs using resolutions

On self-dual double circulant codes

On some constacyclic codes over , their images, and new codes

Premium Partner