Error-Correcting Linear Codes
Classification by Isometry and Applications
Betten, Anton.
creator
author.
Braun, Michael.
author.
Fripertinger, Harald.
author.
Kerber, Adalbert.
author.
Kohnert, Axel.
author.
Wassermann, Alfred.
author.
SpringerLink (Online service)
text
gw
2006
monographic
eng
access
XXIX, 798 p. online resource.
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.
Linear Codes -- Bounds and Modifications -- Finite Fields -- Cyclic Codes -- Mathematics and Audio Compact Discs -- Enumeration of Isometry Classes -- Solving Systems of Diophantine Linear Equations -- Linear Codes with a Prescribed Minimum Distance -- The General Case.
by Anton Betten, Michael Braun, Harald Fripertinger, Adalbert Kerber, Axel Kohnert, Alfred Wassermann.
Mathematics
Coding theory
Algebra
Algorithms
Combinatorics
Mathematics
Algebra
Algorithms
Coding and Information Theory
Signal, Image and Speech Processing
Combinatorics
QA150-272
512
Springer eBooks
Algorithms and Computation in Mathematics, 18
9783540317036
http://dx.doi.org/10.1007/3-540-31703-1
http://dx.doi.org/10.1007/3-540-31703-1
100301
20180115171651.0
978-3-540-31703-6