Self-Dual Codes and Invariant Theory

Front Cover
Springer Science & Business Media, May 20, 2006 - Mathematics - 430 pages

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.

 

Contents

The Type of a SelfDual Code
1
Weight Enumerators and Important Types
29
6
73
Closed Codes
83
The Category Quad
103
The Main Theorems 129
128
Real and Complex Clifford Groups
182
Classical SelfDual Codes
193
Lattices
244
Riemann theta functions with Harmonic coefficients
268
3
274
Singlyeven binary selfdual codes
285
Extremal and Optimal Codes 313
312
59
337
60
345
Enumeration of SelfDual Codes
347

CliffordWeil groups
201
The case
206
4 genus 1
219
Further Examples of SelfDual Codes
225
mi
232
GRpe
238
61
361
Quantum Codes 369
368
References
391
Index
417
Copyright

Other editions - View all

Common terms and phrases