An Algebraic Approach to the Association Schemes of Coding Theory PDF Download

Author: P. Delsarte
Publisher:
ISBN:
Category : Coding theory
Languages : en
Pages : 97

View

Book Description

Author: Paul-Hermann Zieschang
Publisher: Springer
ISBN: 3540685235
Category : Mathematics
Languages : en
Pages : 201

View

Book Description
The primary object of the lecture notes is to develop a treatment of association schemes analogous to that which has been so successful in the theory of finite groups. The main chapters are decomposition theory, representation theory, and the theory of generators. Tits buildings come into play when the theory of generators is developed. Here, the buildings play the role which, in group theory, is played by the Coxeter groups. - The text is intended for students as well as for researchers in algebra, in particular in algebraic combinatorics.

Author: Alexander Barg
Publisher: American Mathematical Soc.
ISBN: 0821820745
Category : Computers
Languages : en
Pages : 317

View

Book Description
This volume presents papers related to the DIMACS workshop, "Codes and Association Schemes". The articles are devoted to the following topics: applications of association schemes and of the polynomial method to properties of codes, structural results for codes, structural results for association schemes, and properties of orthogonal polynomials and their applications in combinatorics. Papers on coding theory are related to classical topics, such as perfect codes, bounds on codes, codes and combinatorial arrays, weight enumerators, and spherical designs. Papers on orthogonal polynomials provide new results on zeros and symptotic properties of standard families of polynomials encountered in coding theory. The theme of association schemes is represented by new classification results and new classes of schemes related to posets. This volume collects up-to-date applications of the theory of association schemes to coding and presents new properties of both polynomial and general association schemes. It offers a solid representation of results in problems in areas of current interest.

Author: M. Hall Jr.
Publisher: Springer Science & Business Media
ISBN: 940101826X
Category : Mathematics
Languages : en
Pages : 480

View

Book Description
Combinatorics has come of age. It had its beginnings in a number of puzzles which have still not lost their charm. Among these are EULER'S problem of the 36 officers and the KONIGSBERG bridge problem, BACHET's problem of the weights, and the Reverend T.P. KIRKMAN'S problem of the schoolgirls. Many of the topics treated in ROUSE BALL'S Recreational Mathe matics belong to combinatorial theory. All of this has now changed. The solution of the puzzles has led to a large and sophisticated theory with many complex ramifications. And it seems probable that the four color problem will only be solved in terms of as yet undiscovered deep results in graph theory. Combinatorics and the theory of numbers have much in common. In both theories there are many prob lems which are easy to state in terms understandable by the layman, but whose solution depends on complicated and abstruse methods. And there are now interconnections between these theories in terms of which each enriches the other. Combinatorics includes a diversity of topics which do however have interrelations in superficially unexpected ways. The instructional lectures included in these proceedings have been divided into six major areas: 1. Theory of designs; 2. Graph theory; 3. Combinatorial group theory; 4. Finite geometry; 5. Foundations, partitions and combinatorial geometry; 6. Coding theory. They are designed to give an overview of the classical foundations of the subjects treated and also some indication of the present frontiers of research.

Author: Everett W. Howe
Publisher: Springer
ISBN: 3319639315
Category : Mathematics
Languages : en
Pages : 160

View

Book Description
Covering topics in algebraic geometry, coding theory, and cryptography, this volume presents interdisciplinary group research completed for the February 2016 conference at the Institute for Pure and Applied Mathematics (IPAM) in cooperation with the Association for Women in Mathematics (AWM). The conference gathered research communities across disciplines to share ideas and problems in their fields and formed small research groups made up of graduate students, postdoctoral researchers, junior faculty, and group leaders who designed and led the projects. Peer reviewed and revised, each of this volume's five papers achieves the conference’s goal of using algebraic geometry to address a problem in either coding theory or cryptography. Proposed variants of the McEliece cryptosystem based on different constructions of codes, constructions of locally recoverable codes from algebraic curves and surfaces, and algebraic approaches to the multicast network coding problem are only some of the topics covered in this volume. Researchers and graduate-level students interested in the interactions between algebraic geometry and both coding theory and cryptography will find this volume valuable.

Author: Eiichi Bannai
Publisher: Walter de Gruyter GmbH & Co KG
ISBN: 3110627736
Category : Mathematics
Languages : en
Pages : 303

View

Book Description
This series is devoted to the publication of high-level monographs which cover the whole spectrum of current discrete mathematics and its applications in various fields. One of its main objectives is to make available to the professional community expositions of results and foundations of methods that play an important role in both the theory and applications of discrete mathematics. Contributions which are on the borderline of discrete mathematics and related fields and which stimulate further research at the crossroads of these areas are particularly welcome.

Author: Lisa Steiner
Publisher:
ISBN:
Category :
Languages : en
Pages : 0

View

Book Description

Author: Tzuong-tsieng Moh
Publisher: World Scientific
ISBN: 9811220980
Category : Mathematics
Languages : en
Pages : 266

View

Book Description
In this age of technology where messages are transmitted in sequences of 0's and 1's through space, errors can occur due to noisy channels. Thus, self-correcting code is vital to eradicate these errors when the number of errors is small. It is widely used in industry for a variety of applications including e-mail, telephone, and remote sensing (for example, photographs of Mars).An expert in algebra and algebraic geometry, Tzuong-Tsieng Moh covers many essential aspects of algebraic coding theory in this book, such as elementary algebraic coding theories, the mathematical theory of vector spaces and linear algebras behind them, various rings and associated coding theories, a fast decoding method, useful parts of algebraic geometry and geometric coding theories.This book is accessible to advanced undergraduate students, graduate students, coding theorists and algebraic geometers.

Author: Angela Barbero
Publisher: Springer Science & Business Media
ISBN: 354087447X
Category : Computers
Languages : en
Pages : 204

View

Book Description
This book constitutes the refereed proceedings of the 2nd International Castle Meeting, ISMCTA 2008, Castillo de la Mota, Medina del Campo, Spain, September 2008. The 14 full papers and 5 invited papers presented were carefully reviewed and selected from 34 submissions for inclusion in the book. The papers cover network coding, quantum codes, group codes, codes and combinatorial structures, agebraic-geometry codes, as well as codes and applications.

Author: Carlos R. P. Hartmann
Publisher: Springer
ISBN: 3662396416
Category : Computers
Languages : en
Pages : 534

View

Book Description