Error-Correcting Linear Codes. Classification by Isometry and Applications. With 51 Figures,102 Tables and 1 CD-ROM. (= Reihe: Algorithms and Computation in Mathematics, Volume 18). Erstausgabe.

Betten, Anton; Braun, Michael; Fripertinger, Harald; Kerber, Adalbert; Kohnert, Axel; Wassermann, Alfred

ISBN 10: 3540283714 / ISBN 13: 9783540283713

Published by Springer Verlag, Berlin, Heidelberg, New York, 2006

About this Item

Folienkaschierter Pappeinband mit Rücken- und Deckeltitel und einer CD-ROM in Hinterdeckelhülle in gutem bis sehr gutem Erhaltungszustand. "This text offers a thorough introduction to the mathematical concepts behind the theory of error-correcting linear codes. Care is taken to introduce the necessary algebraic concepts, for instance the theory of finite fields, the polynomial rings over such fields and the ubiquitous concept of group actions that allows the classification of codes by isometry. The book provides in-depth coverage of important topics like cyclic codes and the coding theory used in compact disc players. The final four chapters cover advanced and algorithmic topics like the classification of linear codes by isometry, the enumeration of isometry classes, random generation of codes, the use of lattice basis reduction to compute minimum distances, the explicit construction of codes with given parameters, as well as the systematic evaluation of representatives of all isometry classes of codes. Up until now, these advanced topics have only been covered in research papers. The attached compact disc contains numerical data, e.g. generator matrices of more than 70000 nonisometric optimal codes, as well as corresponding software which allows to evaluate generator matrices for given parameters, minimum distances, weight enumeration, the random generation of codes etc. The present book provides access to these results at a level which is suitable for graduate students of mathematics, computer science and engineering as well as for researchers." (Verlagstext) In englischer Sprache. XXIX, (I), 798, (4) pages. Groß 8° (160 x 240mm).

Seller Inventory # BN33306

Bibliographic Details

• Title: Error-Correcting Linear Codes. Classification by Isometry and Applications. With 51 Figures,102 Tables and 1 CD-ROM. (= Reihe: Algorithms and Computation in Mathematics, Volume 18). Erstausgabe.
• Publisher: Springer Verlag, Berlin, Heidelberg, New York
• Publication Date: 2006
• Language: English
• ISBN 10: 3540283714
• ISBN 13: 9783540283713
• Binding: Hardcover
• Edition: Erste Aufl.
• Condition: gut

About this title

Synopsis

The fascinating theory of error-correcting codes is a rather new addition to the list of mathematical disciplines. It grew out of the need to communicate information electronically, and is currently no more than 60 years old. - ing an applied discipline by de?nition, a surprisingly large number of pure mathematical areas tie into Coding Theory. If one were to name just the most important connections, one would start of course with Linear Algebra, then list Algebra and Combinatorics, and further mention Number Theory and - ometry as well as Algebraic Geometry. Being a thorough introduction to the ?eld, this book starts from the very beginning, which is the channel model of communication in the presence of noise. From there, we develop the fundamental concepts of error-correcting codes, like the Hamming metric and the maximum likelihood decoding pr- ciple. After discussing dual codes and simple decoding procedures, this book takes an unusual turn. The standard approach would be to move on from there and introduce either more theory or present standard constructions of codes. The approach taken here is different.

From the Back Cover

This text offers a thorough introduction to the mathematical concepts behind the theory of error-correcting linear codes. Care is taken to introduce the necessary algebraic concepts, for instance the theory of finite fields, the polynomial rings over such fields and the ubiquitous concept of group actions that allows the classification of codes by isometry. The book provides in-depth coverage of important topics like cyclic codes and the coding theory used in compact disc players.
The final four chapters cover advanced and algorithmic topics like the classification of linear codes by isometry, the enumeration of isometry classes, random generation of codes, the use of lattice basis reduction to compute minimum distances, the explicit construction of codes with given parameters, as well as the systematic evaluation of representatives of all isometry classes of codes. Up until now, these advanced topics have only been covered in research papers.
The present book provides access to these results at a level which is suitable for graduate students of mathematics, computer science and engineering as well as for researchers.