Normal view MARC view ISBD view

Algèbre discrète et codes correcteurs / Odile Papini, Jacques Wolfmann

Auteur principal : Papini, Odile, 1956-, AuteurCo-auteur : Wolfmann, Jacques, 1937-, AuteurType de document : MonographieCollection : Mathématiques et applications, 20Langue : français.Pays : Allemagne.Éditeur : Berlin : Springer, 1995Description : 1 vol. (XIII-259 p.) ; 24 cmISBN : 3540602267.ISSN : 1154-483X.Bibliographie : Bibliogr. p. [253]-256. Index.Sujet MSC : 94Bxx, Information and communication theory, circuits - Theory of error-correcting codes and error-detecting codes
11T71, Number theory - Finite fields and commutative rings, Algebraic coding theory; cryptography
94B05, Theory of error-correcting codes and error-detecting codes, Linear codes, general
94B15, Theory of error-correcting codes and error-detecting codes, Cyclic codes
94B35, Theory of error-correcting codes and error-detecting codes, Decoding
Tags from this library: No tags from this library for this title. Log in to add tags.
Current location Call number Status Date due Barcode
CMI
Couloir
Séries SMA (Browse shelf) Available 11552-01

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. (Zentralblatt)

Bibliogr. p. [253]-256. Index

There are no comments for this item.

Log in to your account to post a comment.