Error Correction Coding – Mathematical Methods and Algorithms, Second Edition

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.

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 References 925 Index 939