Publisher description for Error-correcting linear codes : classification by isometry and applications / Anton Betten ... [et al.].


Bibliographic record and links to related information available from the Library of Congress catalog


Information from electronic data provided by the publisher. May be incomplete or contain other coding.


Counter
This text offers an introduction to error-correcting linear codes for graduate students in mathematics, computer science and engineering and researchers. The book differs from other standard texts in its emphasis on the classification of codes by means of isometry classes. The relevant algebraic concepts like finite fields and group actions are developed rigorously. Cyclic codes are discussed in great detail, as well as their application in CD players. In the last four chapters these isometry classes are enumerated, and representatives are constructed algorithmically with or without a prescribed automorphism group. Furthermore, lattice basis reduction is presented as a tool for computing generator matrices and the minimum distance of codes. The attached CD provides access to generator matrices of more than 70000 nonisometric optimal codes, covering all optimal codes for a given set of code parameters. It also contains software for evaluating minimum distances, weight enumerators, and for the construction of codes.


Library of Congress subject headings for this publication:
Combinatorial analysis.
Error-correcting codes (Information theory)
Coding theory.