Self-Dual Codes and Invariant Theory

ISBN-13: 9783642068010 / Angielski / Miękka / 2010 / 430 str.

Gabriele Nebe;Eric M. Rains;Neil J. A. Sloane

Opis

One of the most remarkable and beautiful theorems in coding theory is Gleason's 1970 theorem about the weight enumerators of self-dual codes and their connections with invariant theory, which has inspired hundreds of papers about generalizations and applications of this theorem to different types of codes. This self-contained book develops a new theory which is powerful enough to include all the earlier generalizations.

Recenzje

From the reviews:

"This book under review the general notions of form rings and their representations ... . This book, introducing a new unifying theory and its applications to a wealth of substantial examples, is certainly written for experts in the field." (Jürgen Müller, Mathematical Reviews, Issue 2007 d)

Spis treści

The Type of a Self-Dual Code.- Weight Enumerators and Important Types.- Closed Codes.- The Category Quad.- The Main Theorems.- Real and Complex Clifford Groups.- Classical Self-Dual Codes.- Further Examples of Self-Dual Codes.- Lattices.- Maximal Isotropic Codes and Lattices.- Extremal and Optimal Codes.- Enumeration of Self-Dual Codes.- Quantum Codes.

Blurb

One of the most remarkable and beautiful theorems in coding theory is Gleason's 1970 theorem about the weight enumerators of self-dual codes and their connections with invariant theory. In the past 35 years there have been hundreds of papers written about generalizations and applications of this theorem to different types of codes. This self-contained book develops a new theory which is powerful enough to include all the earlier generalizations.

It is also in part an encyclopedia that gives a very extensive list of the different types of self-dual codes and their properties, including tables of the best codes that are presently known. Besides self-dual codes, the book also discusses two closely-related subjects, lattices and modular forms, and quantum error-correcting codes.

This book, written by the leading experts in the subject, has no equivalent in the literature and will be of great interest to mathematicians, communication theorists, computer scientists and physicists.