Combinatorial Designs

This book indends to cover an area of great current interest, namely the interplay between combinatorics, coding theory, and cryptography. This is a rich field with high relevance for information theory and communication technology. This book therefore appeals to graduate students and researchers in discrete mathematics, information theory, and electrical engineering. The book strikes a good balance between theoretical material and applications. There is a first part devoted to the background and also recent results on combinatorial designs. There are wellknown applications of combinatorial designs to coding theory and cryptography. These as well as new developments are covered in the second and third part of the proposed book. There is a good portion of material in this book that is not treated elsewhere in the expository literature. This makes the book a unique entry in its kind. Although the topic is important, there are very few books that offer the same level of depth in the specific applications covered in this textbook. In particular, some key features that make this book unique in the fields of Combinatorial Design Theory, Coding Theory and Cryptography are: Combinatorial algorithms for compatible sequences and related complexity analysis State-of-the-art coverage of results for classes of combinatorial designs Competent metaheuristic algorithms for combinatorial designs for the first time Dozen of constructions for self-dual and quasi-cyclic codes Overview of private-key and secret-sharing cryptography in Design Theory The book is intended for both an academic and a professional audience. Mathematicians, computer scientists, practitioners and researchers, senior undergraduate and postgraduate students could benefit from the theoretical material and applications of this book. The textbook may serve as a standard course for combinatorial designs, coding theory and cryptography, as an excellent reference for the researcher and as a comprehensive guide for the enthusiastic practitioner.