scientific article; zbMATH DE number 1284428

From MaRDI portal
Publication:4242022





\{For the entire collection see Zbl 0907.94001 \}. The nine sections of this handbook chapter survey the most important connections between codes and combinatorial designs. After the introduction, in Section 2, it is shown how binary codes achieving the Plotkin bound can be constructed from Hadamard matrices and designs. In Section 3, the correspondence between constant weight codes achieving the restricted and unrestricted Johnson bound and, respectively, 2-designs and Steiner systems is discussed. Equidistant \(q\)-ary codes are considered in Section 4. This topic is close to that of Section 2. The related designs are resolvable designs and orthogonal arrays. Only equidistant \(q\)-ary codes of a size that is a multiple of \(q\) are treated. Results due to Assmus and Mattson that show how \(t\)-designs can be constructed from perfect codes and linear codes are treated in Sections 5 and 6. Several generalizations of the Assmus-Mattson theorem are also stated. In Section 7, some constructions of self-dual codes from designs and Hadamard matrices are presented. In Section 8, it is shown how designs supported by a linear code can be used for decoding of the dual code. An interesting problem is therefore to find designs of minimum rank among designs with given parameters; many results on this problem are mentioned. Finally, in Section 9, methods from the theory of linear codes are utilized for construction and classification of certain types of designs such as quasi-symmetric designs.




Cited in
(43)








This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4242022)