Self-Dual Codes and Invariant Theory

by Gabriele Nebe, Eric M. Rains, Neil J. A. Sloane

Overview

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.

Product Details

ISBN-13:	9783642068010
Publisher:	Springer Berlin Heidelberg
Publication date:	11/22/2010
Series:	Algorithms and Computation in Mathematics , #17
Edition description:	Softcover reprint of hardcover 1st ed. 2006
Pages:	430
Product dimensions:	6.10(w) x 9.25(h) x 0.36(d)

Table of Contents

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.

Editorial Reviews

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)

From the Publisher