Books.org participates in affiliate programs including Bookshop.org and the Amazon Services LLC Associates Program. We may earn a commission from qualifying purchases made through links on this page, at no additional cost to you.
Overview
This text offers an introduction to error-correcting linear codes for researchers and graduate students in mathematics, computer science and engineering. The book differs from other standard texts in its emphasis on the classification of codes by means of isometry classes. The relevant algebraic are developed rigorously. Cyclic codes are discussed in great detail. In the last four chapters these isometry classes are enumerated, and representatives are constructed algorithmically.
Synopsis
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.