Abstract
Most of the lecturers in this session on information theory are interested mainly in the probabilistic side of the subject. However, the participents are undoubtedly aware of the fact that much of what has been promised by probabilistic methods, e.g. by Shannon’s Theorems, has not been realized constructively because constructions (of codes, etc.) have all been extremely regular. Very likely, this regularity limits the class from which one can choose so much that the results are not as good as one knows should be possible. Nevertheless, we have to manage with what we have. Thus it is not surprising that coding theorists have either rediscovered a number of concepts from the mathematical discipline known as combinatorics or that they have studied parts of that theory so as to apply the results to their own problems. Since the theme of this session is recent trends in information theory it seems proper to give a survey of a development of the past few years, to wit the use of methods of coding theory to expand the mathematical theory: At present the area known as theory of designs and coding theory are influencing each other. It looks like this will become a very fruitful cooperation. It is the purpose of these lectures to explain some of the connections between these subjects to an audience familiar with algebraic coding theory. We shall assume that the reader is familiar with the standard topics from the theory as presented in E.R. Berlekamp’s Algebraic Coding Theory 1 (or e.g. the author’s lectures on Coding Theory 2. A summary of what one is expected to know is given in section 2. A few years ago the author gave a similar series of lectures to an audience of experts in the theory of combinatorial designs, stressing the coding theory background. Nevertheless, much of the material for these lectures will be the same. For a complete treatment of these parts and also an extensive treatment of connections between graph theory, coding and designs we refer the reader to the published notes of these lectures 3. Since we do not assume the reader to be more than slightly familiar with combinatorial theory we shall introduce a number of combinatorial designs in section 1. For the general theory of these topics we refer the reader to M. Hall’s Combinatorial Theory 4.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Berlekamp, E.R., Algebraic Coding Theory, McGraw Hill, New York, 1968.
Lint, J.H. van, Coding Theory, Lecture Notes in Math. 201, Springer Verlag, Berlin, 1971.
Cameron, P.J. and Lint, J.H. van, Graph Theory, Coding and Block Designs, London Math. Soc. Lecture Notes Series 19, Cambridge Univ. Press, 1975.
Hall, M., Combinatorial Theory, Blaisdell, Waltham, Mass. 1967.
Goethals, J.M., Generalized t-designs and majority decoding of linear codes, Report R282, M.B.L.E. Research Lab., Brussels 1975.
Hughes, D.R. and Piper, F.C., Projective Planes, Springer Verlag, New York, 1973.
Goethals, J.M. and Seidel, J.J., Orthogonal matrices with zero diagonal, Canad. J. Math. 19, 1001, 1967.
Assmus, E.F. and Mattson, H.F., New 5-designs, J. Comb. Theory 6, 122, 1969.
9. Pless, V., Symmetry codes over GF(3) and new 5-designs, J. Comb. Theory 12,119, 1972.
Assmus, E.F. and Mattson, H.F., Algebraic Theory of Codes, Report AFCRL-0013, Appl. Research Lab. of Sylvania Electronic Systems, Bedford, Mass. 1971.
Luneburg, H., Über die Gruppen von Mathieu, Journal of Algebra 10, 194, 1968.
Gleason, A.M., Weight polynomials of self-dual codes and the MacWilliams identities, in Actes Congrds Intern. Math. 1970, vol. 3, 211.
Mac Williams, F.J., Sloane, N.J.A., and Thompson, J.G., On the existence of a projective plane of order 10, J. Comb. Theory, 14, 66, 1973.
Deza, M., Une propriété extremal des plans projectifs finis dans une classe de codes equidistants, Discrete Math. 6, 343, 1973.
Lint, J.H. van, A theorem on equidistant codes, Discrete Math. 6, 353, 1973.
Lint, J.H. van, Recent results on perfect codes and related topics, in Combinatorics I (Hall, M. and Lint, J.H. van, Eds.) Mathematical Centre Tracts 55, 158, 1974.
Goethals, J.M. and Snover, S.L. Nearly perfect binary codes, Discrete Math. 2, 65, 1972.
Goethals, J.M. and Tilborg, H.C.A. van, Uniformly packed codes, Philips Res. Repts. 30, 9, 1975.
Tilborg, H.C.A. van, All binary (n,e,r) uniformly packed codes are known, Memorandum 1975–08, T.H. Eindhoven.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1975 Springer-Verlag Wien
About this chapter
Cite this chapter
van Lint, J.H. (1975). Combinatorial designs constructed from or with coding theory. In: Longo, G. (eds) Information Theory New Trends and Open Problems. International Centre for Mechanical Sciences, vol 219. Springer, Vienna. https://doi.org/10.1007/978-3-7091-2730-8_8
Download citation
DOI: https://doi.org/10.1007/978-3-7091-2730-8_8
Publisher Name: Springer, Vienna
Print ISBN: 978-3-211-81378-2
Online ISBN: 978-3-7091-2730-8
eBook Packages: Springer Book Archive