INTRODUCTION TO ERROR-CORRECTING CODES

Le Monde En Tique

Commandez cet ouvrage

Ouvrage 0-89006-784-8 : INTRODUCTION TO ERROR-CORRECTING CODES
This book aims to be an introduction to the topic of error-correcting codes, a topic of major importance in digital communication whenever accuracy is critical. There are several excellent specialist textbooks (and one or two almost unreadable ones) on the subject, in addition to innumerable articles and papers in the journals. Despite this, the basics of digital error detection and correction are unfamiliar to many who might easily understand them, even when they rely on those techniques in much of their professional work. In the author's opinion this situation arises from the lack of clear, concise introductory texts on the subject; and it is his hope that this book will be such a text. There are at least three good reasons for studying the subject:
* It is an ingenious and intellectually satisfying discipline in its own right * It is an application of branches of mathematics, notably that of finite fields, that gives stimulus to the study of those branches * It is a technology of immense practical use in computer and telecommunica- tion systems
This book aims to illuminate all three of these aspects and, by presenting basic concepts and results, give the reader a firm grasp of the scope of the subject and a thorough understanding of the principal techniques. On this basis the reader should be able to pursue any future interest in more specialised areas of the subject without difficulty. There are many such areas. The intended readership is the first-time student, whether one who is formally studying in a third-level institution or a computer or communications professional wishing to become familiar with the subject by self-education. Mathe- matical literacy is required, in particular familiarity with linear algebra, but no further exceptional ability or special knowledge is needed. The course of the book moves from the general concepts of block codes and distances (Chapter 1), through linear block codes (Chapter 2), to the special linear codes that are cyclic codes (Chapter 3) and the special cyclic codes that are BCH codes (Chapter 4). By contrast Chapter 5 is devoted to Convolutional or Trellis Codes, in which data are in the form of an "infinite" stream, rather than a fixed-length block. Supporting mathematics is in the Appendices, so that those readers already familiar with, for example, finite fields can proceed through the main text directly. The author hopes indeed that his aim of a clear, concise introduction has been achieved. It remains his pleasure to thank his professional colleagues in the computer industry and his students at Trinity College in Dublin who helped to stimulate his interest in error correction and who inspired this book. Special thanks are due to Jennifer O'Reilly, who typed it.

Auteur : PURSER
Editeur : ARTECH HOUSE
Nombre de pages : 133
Date de publication : 08 1995

Commandez cet ouvrage