Optimal constant weight codes over \(Z_k\) and generalized designs. (English) Zbl 0974.05016
Optimal constant weight codes over arbitrary alphabets are considered in this paper; some are derived from various block designs, including generalized \(t\)-designs, or \(H\)-designs, using notation of W. H. Mills [Proc. 5th Southeastern Conf. Comb., Graph Theor., Comput., Boca Raton 1974, 573-581 (1974; Zbl 0308.05009)]. Codes which form generalized Steiner systems with their supports forming ordinary Steiner systems are considered, as well as classes of codes which are MDS constant weight codes. The paper concludes with a list of open problems.
Reviewer: E.J.Billington (Brisbane)
Citations:
Zbl 0308.05009References:
| [1] | Gyorfi, N. Q.A. L.; Massey, J. L., Constructions of binary constant-weight cyclic codes and cyclically permutable codes, IEEE Trans. on Information Theory, IT-38, 940-949 (May 1992) · Zbl 0749.94019 |
| [2] | Beth, T.; Jungnickel, D.; Lenz, H., Design Theory (1986), Cambridge · Zbl 0602.05001 |
| [3] | Bitan, S.; Etzion, T., Constructions for optimal cyclically permutable codes and difference families, IEEE Trans. on Information Theory, IT-41, 77-87 (1995) · Zbl 0823.94023 |
| [4] | J.L. Blanchard. The existence of orthogonal arrays of any strength with large order, preprint.; J.L. Blanchard. The existence of orthogonal arrays of any strength with large order, preprint. |
| [5] | Brickell, E. F.; Wei, V. K., Optical orthogonal codes and difference families, (Proc. of the Southeastern Conference on Combinatorics Graph Theory and Algorithms (1987)) |
| [6] | Brouwer, A. E.; Shearer, J. B.; Sloane, N. J.A.; Smith, W. D., A new table of constant weight codes, IEEE Trans. on Information Theory, IT-36, 1334-1380 (1990) · Zbl 0713.94017 |
| [7] | Butson, A. T., Generalized hadamard matrices, (Proc. Amer. Math. Soc. (1962)), 894-898 · Zbl 0109.24605 |
| [8] | Chung, F. R.K.; Salehi, J. A.; Wei, V. K., Optical orthogonal codes: design, analysis, and applications, IEEE Transactions on Information Theory, IT-35, 595-604 (1989) · Zbl 0676.94021 |
| [9] | Colbourn, M. J.; Colbourn, C. J., On cyclic block designs, Math. Report of Canadian Academy of Science, 2, 21-26 (1980) · Zbl 0464.05010 |
| [10] | Conway; Sloane, N. J.A., Self-dual codes over the integers modulo 4, J. of Combinatorial Theory, Ser. A, 62, 30-45 (1993) · Zbl 0763.94018 |
| [11] | Hanani, H., On some tactical configurations, Canad. J. Math., 15, 702-722 (1963) · Zbl 0196.29102 |
| [12] | Hanani, H., Balanced incomplete block designs and related designs, Discrete Math., 11, 255-369 (1975) · Zbl 0361.62067 |
| [13] | Hartman, A.; Mills, W. H.; Mullin, R. C., Covering triples by quadruples: an asymptotic solution, Journal of Combinatorial Theory, Ser. A, 41, 117-138 (1986) · Zbl 0587.05022 |
| [14] | Hartman, Alan; Phelps, Kevin T., Steiner quadruple systems, (Dinitz, Jeffry H.; Stinson, Douglas R., Contemporary Design Theory (1992), John Wiley & Sons, Inc), 205-240 · Zbl 0765.05017 |
| [15] | Hwang, F. K.; Lin, S., A direct method to construct triple systems, J. of Combinatorial Theory, Ser. A, 17, 84-94 (1974) · Zbl 0282.05010 |
| [16] | Macwilliams, F. J.; Sloane, N. J.A., The Theory of Error Correcting Codes (1977), North-Holland · Zbl 0369.94008 |
| [17] | Mills, W. H., On the covering of triples by quadruple, (Proc. of the Fifth Southeastern Conference on Combinatorics Graph Theory and Algorithms (1974)), 573-581 · Zbl 0308.05009 |
| [18] | Phelps, K. T.; Rosa, A., Steiner triple systems with rotational automorphisms, Discrete Math., 33, 57-66 (1981) · Zbl 0463.05014 |
| [19] | van Lint, J. H.; Vaessens, R. J.M.; Aarts, E. H.L., Genetic algorithms in coding theory — a table for \(A_3(n,d)\), Discrete Applied Math., 45, 71-87 (1993) · Zbl 0780.94014 |
| [20] | Raghavarao, D., Constructions and Combinatorial Problems in the Design of Experiments (1971), John Wiley · Zbl 0222.62036 |
| [21] | Rosa, A., A theorem on the maximum number of disjoint steiner triple systems, J. of Combinatorial Theory, Ser. A, 18, 305-312 (1975) · Zbl 0306.05008 |
| [22] | Schrijver, A., Theory of Linear and Integer Programming (1986), John Wiley · Zbl 0665.90063 |
| [23] | Tarry, G., Le probleme des 36 officers, Compte. Rendu Ass. Franc. Pour l’avacement des Sciences, 2, 170-203 (1901) |
| [24] | Wilson, R. M., Cyclotomy and difference families in elementary abelian groups, J. Number Theory, 4, 17-47 (1972) · Zbl 0259.05011 |
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.
