Error Control Coding

Description

This popular textbook on error control coding has been thoroughly revised and updated to include all the important new developments in the field over the past 20 years. Three major new topics in the theory and application of coding are highlighted in this second edition:

• trellis and block coded modulation to achieve bandwidth efficiency;
• practical soft-decision decoding methods for block codes;
• soft-input, soft-output iterative decoding techniques for block and convolutional codes.

A total of seven completely new chapters are devoted to these three topics.

• Chapter 9: Trellises for Linear Block Codes
• Chapter 10: Reliability-Based Soft-Decision Decoding Algorithms for Linear Block Codes
• Chapter 14: Trellis-Based Soft-Decision Decoding Algorithms for Linear Block Codes
• Chapter 16: Turbo Coding
• Chapter 17: Low-Density Parity Check Codes
• Chapter 18: Trellis Coded Modulation
• Chapter 19: Block Coded Modulation

Continuing with the style that made the first edition so successful, the authors present the essential aspects of complex material in an easily understood manner requiring only a minimum of mathematical background. Many examples and performance curves are included to help illustrate important concepts. Extensive sets of exercises and references are given at the end of each chapter. This makes the book well suited as a text for a first course in coding theory at either the beginning graduate or advanced undergraduate level. Various choices of topics can be included in one semester. Alternately, most of the book can be covered in a two-semester sequence. Because of its comprehensive coverage of the fundamental theory and practical application of error control coding systems and its many lists of optimum codes, the book is also ideal as a reference for practicing digital system designers.

• Mathematical background required is kept to a minimum.

• Fundamental ideas from modern algebra necessary to understand algebraic coding techniques are covered in one chapter.

• Fundamentals and philosophy of the first edition remain unchanged.

• 9 new chapters.

• Coverage of the fundamentals of coding and the applications of codes to the design of real error control systems.

• Coverage of all developments in coding since the first edition was published—Contains the most recent developments of coded modulation, trellises for codes, soft-decision decoding algorithms, turbo coding for reliable data transmission and other areas. There are two new chapters on Reed-Solomon codes & concatenated coding schemes.

• New and revised problems—Most problems are direct applications of material covered in the text. Some more challenging problems are included for advanced students.

• Hundreds of new and revised examples—And more than 200 illustrations of code structures, encoding and decoding circuits and error performance of many important codes and error control coding systems.

 1. Coding for Reliable Digital Transmission and Storage.

 2. Introduction to Algebra.

 3. Linear Block Codes.

 4. Important Linear Block Codes.

 5. Cyclic Codes.

 6. Binary BCH Codes.

 7. Nonbinary BCH Codes, Reed-Solomon Codes, and Decoding Algorithms.

 8. Majority-Logic Decodable Codes.

 9. Trellises for Linear Block Codes.

10. Reliability-Based Soft-Decision Decoding Algorithms for Linear Block Codes.

11. Convolutional Codes.

12. Trellis-Based Decoding Algorithms for Convolutional Codes.

13. Sequential and Threshold Decoding of Convolutional Codes.

14. Trellis-Based Soft-Decision Algorithms for Linear Block Codes.

15. Concatenated Coding, Code Decomposition ad Multistage Decoding.

16. Turbo Coding.

17. Low Density Parity Check Codes.

18. Trellis Coded Modulation.

19. Block Coded Modulation.

20. Burst-Error-Correcting Codes.

21. Automatic-Repeat-Request Strategies.

For a first course on coding theory at the senior or beginning graduate level.

A reorganized and comprehensive major revision of a classic textbook. This text provides a bridge between introductory courses in digital communications and more advanced courses in information theory. Completely updated to cover the latest developments. It presents state-of-the-art error control techniques.