We present in these lecture notes a survey of Delsarte’s work on the algebraic theory of association schemes, which has influenced considerably the recent developments in coding theory. We have somewhat updated Delsarte’s original results which are often presented with new proofs. The material has been divided into three main parts.
KeywordsSymplectic Form Association Scheme Dual Code Perfect Code Krawtchouk Polynomial
Unable to display preview. Download preview PDF.
- Delsarte, P., “The association schemes of coding theory”, in Combinatorics, Mathematical Centre Tracts, n°55, M. Hall, Jr. and J. H. van Lint, Eds., Math. Centrum, Amsterdam, 1974, p. 139.Google Scholar
- Sloane, N. J. A., “An introduction to association schemes and coding theory”, in Theory and Applications of Special Functions, R. A. Askey, Ed., Academic Press, New York, 1975, p.225.Google Scholar