Morelos-Zaragoza Robert H. The Art of Error Correcting Coding

John Wiley & Sons, 2002. — 238 p. — ISBN 0471-49581-6.Error correcting coding is the branch of digital communications and electronics engineering that deals with techniques for the correction of errors introduced in the process of storing and/or transmitting data over a noisy environment. This book provides introductory material offering examples of decoding algorithms of practical classes of error correcting codes, implemented in C language and provides examples of the most popular decoding algorithms.Foreword.
The ECC web site.Error correcting coding: Basic concepts.
Linear block codes.
Encoding and decoding of linear block codes.
Weight distribution and error performance.
General structure of a hard-decision decoder of linear codes.
Hamming, Golay and Reed-Muller codes.
Hamming codes.
The binary Golay code.
Binary Reed-Muller codes.
Binary cyclic codes and BCH codes.
Binary cyclic codes.
General decoding of cyclic codes.
Binary BCH codes.
Polynomial codes.
Decoding of binary BCH codes.
Weight distribution and performance bounds.
Non-binary BCH codes: Reed-Solomon codes.
RS codes as polynomial codes.
From binary BCH to RS codes.
Decoding RS codes.
Weight distribution.
Binary convolutional codes.
Basic structure.
Connections with block codes.
Weight enumeration and performance bounds.
Decoding: Viterbi algorithm with Hamming metrics.
Punctured convolutional codes.
Modifying and combining codes.
Modifying codes.
Combining codes.
Soft-decision decoding.
Binary transmission over AWGN channels.
Viterbi algorithm with Euclidean metric.
Decoding binary linear block codes with a trellis.
The Chase algorithm.
Ordered statistics decoding.
Generalized minimum distance decoding.
Sufficient conditions for optimality.
List decoding.
Soft-output algorithms.
Iteratively decodable codes.
Iterative decoding.
Product codes.
Low-density parity-check codes.
Combining codes and digital modulation.
Motivation.
Trellis-coded modulation (TCM).
Multilevel coded modulation (MCM).
Bit-interleaved coded modulation (BICM).
Turbo trellis-coded modulation (TTCM).Appendix. Weight distributions of extended BCH codes.