Error-Correcting Linear Codes. Classification by Isometry and Applications

✍ Scribed by Cohen M.A. (Ed.)

• Tongue: English
• Leaves: 818
• Category: Library

✦ Synopsis

Издательство Springer, 2006, -818 pp.

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. Being an applied discipline by definition, 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 Geometry as well as Algebraic Geometry.
Being a thorough introduction to the field, 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 principle. After discussing dual codes and simple decoding procedures, this book takes an unusual turn. The standard approachwould be tomove on fromthere 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

✦ Subjects

Информатика и вычислительная техника;Теория информации и корректирующие коды