Algebraic Codes for Data Transmission

by Richard E. Blahut

Overview

Error-correcting codes play a fundamental role in modern communications and data-storage systems. This volume 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 is written for graduate students of electrical and computer engineering and practicing engineers whose work involves communications or signal processing.

Product Details

ISBN-13:	9780521556590
Publisher:	Cambridge University Press
Publication date:	10/27/2011
Edition description:	New Edition
Pages:	498
Product dimensions:	6.70(w) x 9.60(h) x 1.20(d)

About the Author

Professor Richard E. Blahut is Head of the Department of Electrical and Computer Engineering at the University of Illinois, Urbana Champaign. He is a fellow of the Institute of Electrical and Electronics Engineers and the recipient of many prestigious awards including the IEEE Alexander Graham Bell Medal (1998); the Tau Beta Pi Daniel C. Drucker Eminent Faculty Award and the IEEE Millennium Medal. He was named a Fellow of the IBM Corporation in 1980 (where he worked for over 30 years) and was elected to the National Academy of Engineering in 1990.

Table of Contents

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.