Designs and their Codes
- 28 August 1992
- book
- Published by Cambridge University Press (CUP)
Abstract
Algebraic coding theory has in recent years been increasingly applied to the study of combinatorial designs. This book gives an account of many of those applications together with a thorough general introduction to both design theory and coding theory - developing the relationship between the two areas. The first half of the book contains background material in design theory, including symmetric designs and designs from affine and projective geometry, and in coding theory, coverage of most of the important classes of linear codes. In particular, the authors provide a new treatment of the Reed-Muller and generalized Reed-Muller codes. The last three chapters treat the applications of coding theory to some important classes of designs, namely finite planes, Hadamard designs and Steiner systems, in particular the Witt systems. The book is aimed at mathematicians working in either coding theory or combinatorics - or related areas of algebra. The book is, however, designed to be used by non-specialists and can be used by those graduate students or computer scientists who may be working in these areas.Keywords
This publication has 21 references indexed in Scilit:
- On the Reed-Muller codesDiscrete Mathematics, 1992
- Biplanes and near biplanesJournal of Geometry, 1991
- Arcs and Ovals in the Hermitian and Ree UnitalsEuropean Journal of Combinatorics, 1989
- The binary code arising from a 2-design with a nice collection of ovalsIEEE Transactions on Information Theory, 1983
- Semi-automorphisms of Hadamard matricesMathematical Proceedings of the Cambridge Philosophical Society, 1975
- Perfect codes and the Mathieu groupsArchiv der Mathematik, 1966
- An Algorism for Factoring $X^n$ - 1$ over a Finite FieldMathematics of Computation, 1960
- A survey of difference setsProceedings of the American Mathematical Society, 1956
- Cyclic Incidence MatricesCanadian Journal of Mathematics, 1951
- Projective planesTransactions of the American Mathematical Society, 1943