Fundamentals of Classical and Modern Error-Correcting Codes
Cambridge University Press, 12/9/2021
EAN 9781316512623, ISBN10: 1316512622
Hardcover, 840 pages, 24.8 x 19 x 4.4 cm
Language: English
Originally published in English
Using easy-to-follow mathematics, this textbook provides comprehensive coverage of block codes and techniques for reliable communications and data storage. It covers major code designs and constructions from geometric, algebraic, and graph-theoretic points of view, decoding algorithms, error control additive white Gaussian noise (AWGN) and erasure, and dataless recovery. It simplifies a highly mathematical subject to a level that can be understood and applied with a minimum background in mathematics, provides step-by-step explanation of all covered topics, both fundamental and advanced, and includes plenty of practical illustrative examples to assist understanding. Numerous homework problems are included to strengthen student comprehension of new and abstract concepts, and a solutions manual is available online for instructors. Modern developments, including polar codes, are also covered. An essential textbook for senior undergraduates and graduates taking introductory coding courses, students taking advanced full-year graduate coding courses, and professionals working on coding for communications and data storage.
Preface
Acknowledgments
1. Coding for reliable digital information transmission and storage
2. Some elements of modern algebra and graphs
3. Linear block codes
4.Binary cyclic codes
5. BCH codes
6. Nonbinary BCH codes and Reed-Solomon codes
7. Finite geometries, cyclic finite geometry codes, and majority-logic decoding
8. Reed-Muller codes
9. Some coding techniques
10. Correction of error-bursts and erasures
11. Introduction to low-density parity-check codes
12. Cyclic and quasi-cyclic LDPC codes on finite geometries
13. Partial geometries and their associated QC-LDPC codes
14. Quasi-cyclic LDPC codes based on finite fields
15. Graph-theoretic LDPC codes
16. Collective encoding and soft-decision decoding of cyclic codes of prime lengths in Galois Fourier transform domain
17. Polar codes
Appendices.