Abstract
Purchase PDF (922 K)
E-mail Article
Add to my Quick Links
Cited By in Scopus (1)
Purchase PDF (1386 K)
doi:10.1016/S0012-365X(99)90109-7 
Copyright © 1999 Published by Elsevier Science B.V.
Contribution
Equivalence of Delsarte's bounds for codes and designs in symmetric association schemes, and some applications*1
References and further reading may be available for this article. To view references and further reading you must purchase this article.
Vladimir I. Levenshtein
Received 9 July 1997;
Abstract
In order to obtain bounds on the sizes of codes and designs in association schemes Delsarte introduced two extremum problems for the systems of p-numbers and q-numbers. We prove that the Delsarte bound for codes obtained with the help of either of these systems is equivalent to that for designs obtained by using the other system. In particular, this means that the universal Delsarte's bound of 1973 for designs is equivalent to the sphere packing bound for codes. Furthermore, the universal bound for codes obtained by the author in 1978 gives rise to a new universal bound for designs, in particular, for block designs. This bound improves upon the known bounds when the strength of the design is sufficiently large. Moreover, a relationship between bounds for orthogonal arrays and block designs is obtained which gives new lower bounds on the size of orthogonal arrays with the help of those for block designs.
Article Outline
*1 The research was partially supported by the Russian Foundation for Basic Research under grant 98-01-00146 and by the Civilian Research and Development Foundation under grant RM1-346.
