Constructions of optimal quaternary constant weight codes via group divisible designs. (English) Zbl 1202.94219
Generalized Steiner systems \(GS(2, k, v, g)\) were first introduced by Etzion who used them to construct optimal constant weight codes over an alphabet of size \(g + 1\) and minimum Hamming distance \(2k - 3\), in which each codeword has length \(v\) and weight \(k\). The paper constructs large classes of group divisible designs. The authors then use these group divisible designs for constructing codes and extend the known results on the existence of optimal quaternary constant weight codes.
Reviewer: Sharad Sane (Mumbai)
Keywords:
group divisible designs; orthogonal arrays; skew starters; generalized steiner system group divisible designs; arrays; skew starters; generalized group divisible designs; orthogonal arrays; skew starters; generalized steiner system systemReferences:
| [1] | Beth, T.; Jungnickel, D.; Lenz, H., Design Theory (1986), Cambridge University Press: Cambridge University Press London · Zbl 0602.05001 |
| [2] | Blake, I. F.; Mullin, R. C., The Mathematical Theory of Coding (1975), Academic Press: Academic Press New York · Zbl 0318.94009 |
| [3] | Blake-Wilson, S.; Phelps, K., Constant weight codes and group divisible design, Des. Codes Cryptogr., 16, 11-27 (1999) · Zbl 0945.05011 |
| [4] | Chang, Y.; Ji, L., Optimal (4up, 5, 1) optical orthogonal codes, J. Combin. Des., 5, 346-361 (2004) · Zbl 1071.94031 |
| [5] | Chen, K.; Ge, G.; Zhu, L., Generalized Steiner triple systems with group size five, J. Combin. Des., 7, 441-452 (1999) · Zbl 0942.05006 |
| [6] | Chen, K.; Ge, G.; Zhu, L., Starters and related codes, J. Statist. Plann. Inference., 86, 379-395 (2000) · Zbl 0957.05018 |
| [7] | (Colbourn, C. J.; Dinitz, J. H., The CRC Handbook of Combinatorial Designs (1996), CRC Press: CRC Press Boca Raton) · Zbl 0836.00010 |
| [8] | Room squares and related designs, (Dinitz, J. H.; Stinson, D. R., Contemporary Design Theory: A Collection of Surveys (1992), Wiley: Wiley New York), 137-204 · Zbl 0768.05015 |
| [9] | Etzion, T., Optimal constant weight codes over \(Z_k\) and generalized designs, Discrete Math., 169, 55-82 (1997) · Zbl 0974.05016 |
| [10] | Ge, G., Further results on the existence of generalized Steiner triple systems with group size \(g \equiv 1, 5(\operatorname{mod} 6)\), Australas. J. Combin., 25, 19-28 (2002) · Zbl 0996.05015 |
| [11] | Ge, G., Generalized Steiner triple systems with group size \(g \equiv 0, 3(\operatorname{mod} 6)\), Acta Math. Appl. Sin., 18, 561-568 (2002) · Zbl 1026.05012 |
| [12] | Ge, G., Construction of optimal ternary constant weight codes via Bhaskar Rao designs, Discrete Maths., 308, 2704-2708 (2008) · Zbl 1158.05009 |
| [13] | Ge, G.; Wu, D., \(4 -^\ast GDD(3^n)\) and generalized Steiner systems \(G S(2, 4, v, 3)\), J. Combin. Des., 11, 6, 381-393 (2003) · Zbl 1031.05022 |
| [14] | Ge, G.; Wu, D., Some new optimal quaternary constant weight codes, Sci. China Ser. F, 48, 192-200 (2005) · Zbl 1187.94044 |
| [15] | Ge, G.; Wu, D., Generalized Steiner triple systems with group size ten, J. Math. Res. Exposition, 23, 391-396 (2003) · Zbl 1036.05011 |
| [16] | Hanani, H., On some tactical configurations, Canad. J. Math., 15, 702-722 (1963) · Zbl 0196.29102 |
| [17] | Ji, L.; Wu, D.; Zhu, L., Existence of generalized Steiner systems \(GS(2, 4, v, 2)\), Des. Codes Cryptogr., 36, 83-99 (2005) · Zbl 1066.05030 |
| [18] | MacWilliams, F. J.; Sloane, N. J.A., The Theory of Error-Correcting Codes (1977), North-Holland: North-Holland Amsterdam · Zbl 0369.94008 |
| [19] | W.H. Mills, On the covering of triples by quadruple, in: Proc. of the Fifth Southeastern Conference on Combinatorics, Graph Theory and Algorithms, 1974, pp. 573-581; W.H. Mills, On the covering of triples by quadruple, in: Proc. of the Fifth Southeastern Conference on Combinatorics, Graph Theory and Algorithms, 1974, pp. 573-581 · Zbl 0308.05009 |
| [20] | Phelps, K.; Yin, C., Generalized Steiner systems with block three and group size four, Ars Combin., 53, 133-146 (1999) · Zbl 0994.05030 |
| [21] | Phelps, K.; Yin, C., Generalized Steiner systems with block three and group size \(g \equiv 3(\operatorname{mod} 6)\), J. Combin. Des., 5, 417-432 (1997) · Zbl 0913.05024 |
| [22] | Wu, D.; Ge, G.; Zhu, L., Generalized Steiner triple systems with group size \(g = 7, 8\), Ars Combin., 57, 175-192 (2000) · Zbl 1064.05030 |
| [23] | Yin, J.; Lu, Y.; Wang, J., Maximum distance holey packings and related codes, Sci. China Ser. A, 42, 1262-1269 (1999) · Zbl 0944.05018 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
