Error-Correcting Linear Codes

Lieferzeit: Lieferbar innerhalb 14 Tagen

85,55 

Classification by Isometry and Applications, Algorithms and Computation in Mathematics 18

ISBN: 3642421814
ISBN 13: 9783642421815
Verlag: Springer Verlag GmbH
Umfang: xxix, 798 S.
Erscheinungsdatum: 23.11.2014
Weitere Autoren: Betten, Anton/Braun, Michael/Fripertinger, Harald et al
Auflage: 1/2014
Produktform: Kartoniert
Einband: Kartoniert

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.

Artikelnummer: 7807231 Kategorie:

Beschreibung

This text offers an introduction to error-correcting linear codes. The book differs from other standard texts in its emphasis on the classification of codes by means of isometry classes. It is based on the successful German edition. The relevant algebraic concepts like finite fields and group actions 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 with or without a prescribed automorphism group.

Herstellerkennzeichnung:


Springer Verlag GmbH
Tiergartenstr. 17
69121 Heidelberg
DE

E-Mail: juergen.hartmann@springer.com

Das könnte Ihnen auch gefallen …