basic courseBCH-codescoding theorycompact diskcyclic codesdecodingdiscrete algebraerror-correcting codesfinite fieldsindustrial applicationslinear codesMinitelspace data transmission
Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to information and communication theory (94-01) Linear codes (general theory) (94B05) Cyclic codes (94B15) Decoding (94B35) Theory of error-correcting codes and error-detecting codes (94Bxx)
This book appears as a basic course on error-correcting codes with an algebraic point of view. It results from advanced courses given by the authors in the graduate and post-graduate studies in computer science and mathematics. It is intended for students, researchers and engineers. The first part of the book is devoted to discrete algebra, from elementary algebraic notions to specific algebraic background suitable for coding theory. In particular, all important results about finite fields are presented. The second part of the book deals with the theory of error-correcting codes, giving an overview of the most classical codes. A list of problems is given later, as a complement for the algebraic coding theory. The originality of this book lies in the following additional chapters. First of all, there is an historical part where the error correcting codes are replaced in the knowledge evolution. The links between mathematics and computer science are presented as a context of emergence of this new theory. In the decoding part, different methods are presented, for decoding of linear codes and particularly cyclic codes (as BCH-codes). In each case, the theoretical results which the method stems from and the algorithms are precised. A specific chapter describes some industrial applications of the theory of error correcting codes such as the CIRC code for the Compact Disk, the codes devoted to space data transmission and those used for the Minitel. The research streamlines in the field of error correcting codes, leading to open questions, are presented. Some elementary algebraic results and several tables are given at the end. There is also an extension on algorithms and calculus in finite fields which are suitable for efficient coding and decoding.
- Error-correcting linear codes. Classification by isometry and applications. With CD-ROM
- Introduction to algebraic coding theory
- scientific article; zbMATH DE number 4055529 (Why is no real title available?)
- scientific article; zbMATH DE number 107542 (Why is no real title available?)
- scientific article; zbMATH DE number 737150 (Why is no real title available?)
- A mΘ spectrum of Reed-Muller codes
This page was built for publication: Discrete algebra and error-correcting codes
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1901462)
