Iterative Error Correction
Turbo, Low-Density Parity-Check and Repeat-Accumulate Codes

Presents all of the key ideas needed to understand, design, implement and analyse iterative-based error correction schemes.

Sarah J. Johnson (Author)

9780521871488, Cambridge University Press

Hardback, published 19 November 2009

356 pages, 144 exercises
25.3 x 18 x 2.1 cm, 0.85 kg

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.

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.

Subject Areas: Communications engineering / telecommunications [TJK], Electronics engineering [TJF], Electrical engineering [THR], Applied mathematics [PBW]