Error-Correcting Linear Codes

Classification by Isometry and Applications
Buch | Hardcover
XXIX, 798 Seiten
2006 | 2006
Springer Berlin (Verlag)
978-3-540-28371-3 (ISBN)

Lese- und Medienproben

Error-Correcting Linear Codes - Anton Betten, Michael Braun, Harald Fripertinger, Adalbert Kerber, Axel Kohnert, Alfred Wassermann
117,69 inkl. MwSt
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.

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.

From the reviews:

"The theory of error-correcting codes is a ... new addition to the list of mathematical disciplines. ... This book contains 51 figures and 102 tables. ... The book provides access to all results at a level which is proper for graduate students of mathematics and computer science as well as for researchers." (Zlatko Varbanov, Zentralblatt MATH, Vol. 1102 (4), 2007)

"This is a thorough treatment of the theory of error-correcting codes. ... This book is remarkable because of the enormous amount of material presented (in a very lucid style), but also because of the great variety of mathematical disciplines used ... . A beautiful book on applied mathematics!" (H. Mitsch, Monatshefte für Mathematik, Vol. 151 (3), 2007)

"The main object of the book under review is an error-correcting linear code. ... a motivated reader can profit much from studying this monograph, which contains rich material in one of the rapidly developing areas. ... The presentation of material is reader-friendly, arguments are clear and concise, numerous exercises are original and stimulating ... . To sum up, the book under review can be strongly recommended to anyone interested in the topic." (Boris È. Kunyavskii, Mathematical Reviews, Issue 2008 h)

From the reviews:"The theory of error-correcting codes is a … new addition to the list of mathematical disciplines. … This book contains 51 figures and 102 tables. … The book provides access to all results at a level which is proper for graduate students of mathematics and computer science as well as for researchers." (Zlatko Varbanov, Zentralblatt MATH, Vol. 1102 (4), 2007)"This is a thorough treatment of the theory of error-correcting codes. … This book is remarkable because of the enormous amount of material presented (in a very lucid style), but also because of the great variety of mathematical disciplines used … . A beautiful book on applied mathematics!" (H. Mitsch, Monatshefte für Mathematik, Vol. 151 (3), 2007)"The main object of the book under review is an error-correcting linear code. … a motivated reader can profit much from studying this monograph, which contains rich material in one of the rapidly developing areas. … The presentation of material is reader-friendly, arguments are clear and concise, numerous exercises are original and stimulating … . To sum up, the book under review can be strongly recommended to anyone interested in the topic." (Boris È. Kunyavskii, Mathematical Reviews, Issue 2008 h)

Erscheint lt. Verlag 29.8.2006
Reihe/Serie Algorithms and Computation in Mathematics
Zusatzinfo XXIX, 798 p. With online files/update.
Verlagsort Berlin
Sprache englisch
Maße 155 x 235 mm
Gewicht 1355 g
Themenwelt Mathematik / Informatik Mathematik Algebra
Schlagworte Algebra • algorithms • Codierung • Codierung / Kodierung • coding theory • combinatorics • Computer • Computer Science • Error-correcting codes • finite field • linear codes
ISBN-10 3-540-28371-4 / 3540283714
ISBN-13 978-3-540-28371-3 / 9783540283713
Zustand Neuware
Informationen gemäß Produktsicherheitsverordnung (GPSR)
Haben Sie eine Frage zum Produkt?
Mehr entdecken
aus dem Bereich
Begriffe, Sätze und zahlreiche Beispiele in kurzen Lerneinheiten

von Christian Karpfinger

Buch | Softcover (2022)
Springer Spektrum (Verlag)
54,99