Iterative error correction codes have found widespread application in cellular communications, digital video broadcasting and wireless LANs. This self-contained treatment of iterative error correction presents all the key ideas needed to understand, design, implement and analyse these powerful codes. Turbo, low-density parity-check, and repeat-accumulate codes are given equal, detailed coverage, with precise presentations of encoding and decoding procedures. Worked examples are integrated into the text to illuminate each new idea and pseudo-code is included for important algorithms to facilitate the reader's development of the techniques described. For each subject, the treatment begins with the simplest case before generalizing. There is also coverage of advanced topics such as density-evolution and EXIT charts for those readers interested in gaining a deeper understanding of the field. This text is ideal for graduate students in electrical engineering and computer science departments, as well as practitioners in the communications industry.
Sarah J. Johnson is a Research Fellow in the School of Electrical Engineering and Computer Science at the University of Newcastle, Australia. She is a member of the IEEE Information Theory and Communications Societies.
1. Channels, codes and capacity; 2. Low-density parity-check codes; 3. LDPC codes: properties and constructions; 4. Convolutional codes; 5. Turbo codes; 6. Serial concatenation and RA codes; 7. Density evolution and EXIT charts; 8. Analysis of finite-length codes.