Error Correction Coding: Mathematical Methods and Algorithms / Edition 1

by Todd K. Moon

Overview

An unparalleled learning tool and guide to error correction coding

Error correction coding techniques allow the detection and correction of errors occurring during the transmission of data in digital communication systems. These techniques are nearly universally employed in modern communication systems, and are thus an important component of the modern information economy.

Error Correction Coding: Mathematical Methods and Algorithms provides a comprehensive introduction to both the theoretical and practical aspects of error correction coding, with a presentation suitable for a wide variety of audiences, including graduate students in electrical engineering, mathematics, or computer science. The pedagogy is arranged so that the mathematical concepts are presented incrementally, followed immediately by applications to coding. A large number of exercises expand and deepen students' understanding. A unique feature of the book is a set of programming laboratories, supplemented with over 250 programs and functions on an associated Web site, which provides hands-on experience and a better understanding of the material. These laboratories lead students through the implementation and evaluation of Hamming codes, CRC codes, BCH and R-S codes, convolutional codes, turbo codes, and LDPC codes.

This text offers both "classical" coding theory—such as Hamming, BCH, Reed-Solomon, Reed-Muller, and convolutional codes—as well as modern codes and decoding methods, including turbo codes, LDPC codes, repeat-accumulate codes, space time codes, factor graphs, soft-decision decoding, Guruswami-Sudan decoding, EXIT charts, and iterative decoding. Theoretical complements on performance and bounds are presented. Coding is also put into its communications and information theoretic context and connections are drawn to public key cryptosystems.

Ideal as a classroom resource and a professional reference, this thorough guide will benefit electrical and computer engineers, mathematicians, students, researchers, and scientists.

Product Details

ISBN-13:	9780471648000
Publisher:	Wiley
Publication date:	05/27/2005
Edition description:	Older Edition
Pages:	800
Product dimensions:	7.40(w) x 9.50(h) x 1.70(d)

About the Author

TODD K. MOON is a Professor in the Electrical and Computer Engineering Department at Utah State University. His research interests include information systems (communications, signal processing, and controls) and the application of principles of mathematics to problems involving the transmission, extraction, modeling, compression, or analysis of signals. He is the author of numerous journal and conference articles and graduate level texts on signal processing and error correction coding.

Table of Contents

Preface xvii

List of Program Files xxiii

List of Laboratory Exercises xxix

List of Algorithms xxxi

List of Figures xxxiii

List of Tables xli

List of Boxes xliii

About the Companion Website xlv

Part I Introduction and Foundations 1

1 A Context for Error Correction Coding 3

Part II Block Codes 69

2 Groups and Vector Spaces 71

3 Linear Block Codes 93

4 Cyclic Codes, Rings, and Polynomials 123

5 Rudiments of Number Theory and Algebra 179

6 BCH and Reed–Solomon Codes: Designer Cyclic Codes 241

7 Alternate Decoding Algorithms for Reed–Solomon Codes 299

8 Other Important Block Codes 371

9 Bounds on Codes 407

10 Bursty Channels, Interleavers, and Concatenation 425

11 Soft-Decision Decoding Algorithms 439

Part III Codes on Graphs 453

12 Convolutional Codes 455

13 Trellis-Coded Modulation 545

Part IV Iteratively Decoded Codes 589

14 Turbo Codes 591

15 Low-Density Parity-Check Codes: Introduction, Decoding, and Analysis 637

16 Low-Density Parity-Check Codes: Designs and Variations 717

Part V Polar Codes 777

17 Polar Codes 779

Part VI Applications 885

18 Some Applications of Error Correction in Modern Communication Systems 887

Part VII Space-Time Coding 899

19 Fading Channels and Space-Time Codes 901

Index 939

Editorial Reviews

"…one of the best error control coding books on the market. I highly recommend it for both academic study and practical reference." (Computing Reviews.com, January 16, 2006)

"Overall this text book is well written and easy to read…comprehensive…" (IEEE Communications Magazine, April 2007)

From the Publisher