Graph Theory, Coding Theory and Block Designs

Graph Theory, Coding Theory and Block Designs

Author: P. J. Cameron

Publisher: Cambridge University Press

Published: 1975-09-18

Total Pages: 125

ISBN-13: 0521207428

DOWNLOAD EBOOK

These are notes deriving from lecture courses on the theory of t-designs and graph theory given by the authors in 1973 at Westfield College, London.


Design Theory: Volume 1

Design Theory: Volume 1

Author: Thomas Beth

Publisher: Cambridge University Press

Published: 1999-11-18

Total Pages: 730

ISBN-13: 9780521444323

DOWNLOAD EBOOK

This is the first volume of the second edition of the standard text on design theory.


Selected Topics In Information And Coding Theory

Selected Topics In Information And Coding Theory

Author: Isaac Woungang

Publisher: World Scientific

Published: 2010-02-26

Total Pages: 725

ISBN-13: 981446919X

DOWNLOAD EBOOK

The last few years have witnessed rapid advancements in information and coding theory research and applications. This book provides a comprehensive guide to selected topics, both ongoing and emerging, in information and coding theory. Consisting of contributions from well-known and high-profile researchers in their respective specialties, topics that are covered include source coding; channel capacity; linear complexity; code construction, existence and analysis; bounds on codes and designs; space-time coding; LDPC codes; and codes and cryptography.All of the chapters are integrated in a manner that renders the book as a supplementary reference volume or textbook for use in both undergraduate and graduate courses on information and coding theory. As such, it will be a valuable text for students at both undergraduate and graduate levels as well as instructors, researchers, engineers, and practitioners in these fields.Supporting Powerpoint Slides are available upon request for all instructors who adopt this book as a course text.


An Introduction to Algebraic and Combinatorial Coding Theory

An Introduction to Algebraic and Combinatorial Coding Theory

Author: Ian F. Blake

Publisher: Academic Press

Published: 2014-05-10

Total Pages: 244

ISBN-13: 1483260291

DOWNLOAD EBOOK

An Introduction to Algebraic and Combinatorial Coding Theory focuses on the principles, operations, and approaches involved in the combinatorial coding theory, including linear transformations, chain groups, vector spaces, and combinatorial constructions. The publication first offers information on finite fields and coding theory and combinatorial constructions and coding. Discussions focus on quadratic residues and codes, self-dual and quasicyclic codes, balanced incomplete block designs and codes, polynomial approach to coding, and linear transformations of vector spaces over finite fields. The text then examines coding and combinatorics, including chains and chain groups, equidistant codes, matroids, graphs, and coding, matroids, and dual chain groups. The manuscript also ponders on Möbius inversion formula, Lucas's theorem, and Mathieu groups. The publication is a valuable source of information for mathematicians and researchers interested in the combinatorial coding theory.


The Mathematical Theory of Coding

The Mathematical Theory of Coding

Author: Ian F. Blake

Publisher: Academic Press

Published: 2014-05-10

Total Pages: 369

ISBN-13: 1483260593

DOWNLOAD EBOOK

The Mathematical Theory of Coding focuses on the application of algebraic and combinatoric methods to the coding theory, including linear transformations, vector spaces, and combinatorics. The publication first offers information on finite fields and coding theory and combinatorial constructions and coding. Discussions focus on self-dual and quasicyclic codes, quadratic residues and codes, balanced incomplete block designs and codes, bounds on code dictionaries, code invariance under permutation groups, and linear transformations of vector spaces over finite fields. The text then takes a look at coding and combinatorics and the structure of semisimple rings. Topics include structure of cyclic codes and semisimple rings, group algebra and group characters, rings, ideals, and the minimum condition, chains and chain groups, dual chain groups, and matroids, graphs, and coding. The book ponders on group representations and group codes for the Gaussian channel, including distance properties of group codes, initial vector problem, modules, group algebras, andrepresentations, orthogonality relationships and properties of group characters, and representation of groups. The manuscript is a valuable source of data for mathematicians and researchers interested in the mathematical theory of coding.


Design Theory: Volume 2

Design Theory: Volume 2

Author: Thomas Beth

Publisher: Cambridge University Press

Published: 1999-11-18

Total Pages: 524

ISBN-13: 9780521772310

DOWNLOAD EBOOK

This is the second edition of the standard text on design theory. Exercises are included throughout, and the book concludes with an extensive and updated bibliography of well over 1800 items.


Coding Theory and Design Theory

Coding Theory and Design Theory

Author: Dijen Ray-Chaudhuri

Publisher: Springer Science & Business Media

Published: 2012-12-06

Total Pages: 252

ISBN-13: 1461389941

DOWNLOAD EBOOK

This IMA Volume in Mathematics and its Applications Coding Theory and Design Theory Part I: Coding Theory is based on the proceedings of a workshop which was an integral part of the 1987-88 IMA program on APPLIED COMBINATORICS. We are grateful to the Scientific Committee: Victor Klee (Chairman), Daniel Kleitman, Dijen Ray-Chaudhuri and Dennis Stanton for planning and implementing an exciting and stimulating year long program. We especially thank the Workshop Organizer, Dijen Ray-Chaudhuri, for organizing a workshop which brought together many of the major figures in a variety of research fields in which coding theory and design theory are used. A vner Friedman Willard Miller, Jr. PREFACE Coding Theory and Design Theory are areas of Combinatorics which found rich applications of algebraic structures. Combinatorial designs are generalizations of finite geometries. Probably, the history of Design Theory begins with the 1847 pa per of Reverand T. P. Kirkman "On a problem of Combinatorics", Cambridge and Dublin Math. Journal. The great Statistician R. A. Fisher reinvented the concept of combinatorial 2-design in the twentieth century. Extensive application of alge braic structures for construction of 2-designs (balanced incomplete block designs) can be found in R. C. Bose's 1939 Annals of Eugenics paper, "On the construction of balanced incomplete block designs". Coding Theory and Design Theory are closely interconnected. Hamming codes can be found (in disguise) in R. C. Bose's 1947 Sankhya paper "Mathematical theory of the symmetrical factorial designs".


Coding Theory And Cryptology

Coding Theory And Cryptology

Author: Harald Niederreiter

Publisher: World Scientific

Published: 2002-12-03

Total Pages: 460

ISBN-13: 981448766X

DOWNLOAD EBOOK

The inaugural research program of the Institute for Mathematical Sciences at the National University of Singapore took place from July to December 2001 and was devoted to coding theory and cryptology. As part of the program, tutorials for graduate students and junior researchers were given by world-renowned scholars. These tutorials covered fundamental aspects of coding theory and cryptology and were designed to prepare for original research in these areas. The present volume collects the expanded lecture notes of these tutorials. The topics range from mathematical areas such as computational number theory, exponential sums and algebraic function fields through coding-theory subjects such as extremal problems, quantum error-correcting codes and algebraic-geometry codes to cryptologic subjects such as stream ciphers, public-key infrastructures, key management, authentication schemes and distributed system security.


Introduction to Coding Theory

Introduction to Coding Theory

Author: Jurgen Bierbrauer

Publisher: CRC Press

Published: 2018-10-03

Total Pages: 318

ISBN-13: 135198960X

DOWNLOAD EBOOK

Although its roots lie in information theory, the applications of coding theory now extend to statistics, cryptography, and many areas of pure mathematics, as well as pervading large parts of theoretical computer science, from universal hashing to numerical integration. Introduction to Coding Theory introduces the theory of error-correcting codes in a thorough but gentle presentation. Part I begins with basic concepts, then builds from binary linear codes and Reed-Solomon codes to universal hashing, asymptotic results, and 3-dimensional codes. Part II emphasizes cyclic codes, applications, and the geometric desciption of codes. The author takes a unique, more natural approach to cyclic codes that is not couched in ring theory but by virtue of its simplicity, leads to far-reaching generalizations. Throughout the book, his discussions are packed with applications that include, but reach well beyond, data transmission, with each one introduced as soon as the codes are developed. Although designed as an undergraduate text with myriad exercises, lists of key topics, and chapter summaries, Introduction to Coding Theory explores enough advanced topics to hold equal value as a graduate text and professional reference. Mastering the contents of this book brings a complete understanding of the theory of cyclic codes, including their various applications and the Euclidean algorithm decoding of BCH-codes, and carries readers to the level of the most recent research.


Coding Theory and Cryptography

Coding Theory and Cryptography

Author: D.C. Hankerson

Publisher: CRC Press

Published: 2000-08-04

Total Pages: 370

ISBN-13: 0824704657

DOWNLOAD EBOOK

Containing data on number theory, encryption schemes, and cyclic codes, this highly successful textbook, proven by the authors in a popular two-quarter course, presents coding theory, construction, encoding, and decoding of specific code families in an "easy-to-use" manner appropriate for students with only a basic background in mathematics offering revised and updated material on the Berlekamp-Massey decoding algorithm and convolutional codes. Introducing the mathematics as it is needed and providing exercises with solutions, this edition includes an extensive section on cryptography, designed for an introductory course on the subject.