Algebraic Codes for Data Transmission

An accessible 2003 introduction to the basic elements of algebraic codes including Reed-Solomon, trellis, turbocodes etc.

Richard E. Blahut (Author)

9780521553742, Cambridge University Press

Hardback, published 6 February 2003

498 pages
25.6 x 18 x 3 cm, 1.22 kg

The need to transmit and store massive amounts of data reliably and without error is a vital part of modern communications systems. Error-correcting codes play a fundamental role in minimising data corruption caused by defects such as noise, interference, crosstalk and packet loss. This book provides an accessible introduction to the basic elements of algebraic codes, and discusses their use in a variety of applications. The author describes a range of important coding techniques, including Reed-Solomon codes, BCH codes, trellis codes, and turbocodes. Throughout the book, mathematical theory is illustrated by reference to many practical examples. The book was first published in 2003 and is aimed at graduate students of electrical and computer engineering, and at practising engineers whose work involves communications or signal processing.

1. Introduction
2. Introduction to algebra
3. Linear block codes
4. The arithmetic of Galois fields
5. Cyclic codes
6. Codes based on the Fourier transform
7. Algorithms based on the Fourier transform
8. Implementation
9. Convolutional codes
10. Beyond BCH codes
11. Codes and algorithms based on graphs
12. Performance of error-control codes
13. Codes and algorithms for majority decoding.

Subject Areas: Educational: Mathematics & numeracy [YQM], Electronics & communications engineering [TJ]