Coding Theory
A First Course

Modern introduction to theory of coding and decoding with many exercises and examples.

San Ling (Author), Chaoping Xing (Author)

9780521529235, Cambridge University Press

Paperback, published 12 February 2004

236 pages, 50 b/w illus.
24.4 x 17.3 x 1.3 cm, 0.54 kg

"This book is well written and highly recommended for students and professionals in engineering, computer science, mathematics and related fields." Mathematical Reviews

Coding theory is concerned with successfully transmitting data through a noisy channel and correcting errors in corrupted messages. It is of central importance for many applications in computer science or engineering. This book gives a comprehensive introduction to coding theory whilst only assuming basic linear algebra. It contains a detailed and rigorous introduction to the theory of block codes and moves on to more advanced topics like BCH codes, Goppa codes and Sudan's algorithm for list decoding. The issues of bounds and decoding, essential to the design of good codes, features prominently. The authors of this book have, for several years, successfully taught a course on coding theory to students at the National University of Singapore. This book is based on their experiences and provides a thoroughly modern introduction to the subject. There are numerous examples and exercises, some of which introduce students to novel or more advanced material.

1. Introduction
2. Error detection, correction and decoding
3. Finite fields
4. Linear codes
5. Bounds in coding theory
6. Constructions of linear codes
7. Cyclic codes
8. Some special cyclic codes
9. Goppa codes.

Subject Areas: Mathematical theory of computation [UYA], Communications engineering / telecommunications [TJK]