Turbo Coding

1. Front Matter

   Pages i-xxiv

   PDF

2. Introduction

   • Chris Heegard, Stephen B. Wicker

   Pages 1-10

3. Binary Codes, Graphs, and Trellises

   • Chris Heegard, Stephen B. Wicker

   Pages 11-34

4. Interleaving

   • Chris Heegard, Stephen B. Wicker

   Pages 35-63

5. Concatenated Codes

   • Chris Heegard, Stephen B. Wicker

   Pages 65-88

6. BCE and PCE Performance

   • Chris Heegard, Stephen B. Wicker

   Pages 89-120

7. Turbo Decoding

   • Chris Heegard, Stephen B. Wicker

   Pages 121-164

8. Belief Propagation and Parallel Decoding

   • Chris Heegard, Stephen B. Wicker

   Pages 165-198

9. Back Matter

   Pages 199-206

   PDF

When the 50th anniversary of the birth of Information Theory was celebrated at the 1998 IEEE International Symposium on Informa­ tion Theory in Boston, there was a great deal of reflection on the the year 1993 as a critical year. As the years pass and more perspec­ tive is gained, it is a fairly safe bet that we will view 1993 as the year when the "early years" of error control coding came to an end. This was the year in which Berrou, Glavieux and Thitimajshima pre­ sented "Near Shannon Limit Error-Correcting Coding and Decoding: Turbo Codes" at the International Conference on Communications in Geneva. In their presentation, Berrou et al. claimed that a combi­ nation of parallel concatenation and iterative decoding can provide reliable communications at a signal to noise ratio that is within a few tenths of a dB of the Shannon limit. Nearly fifty years of striving to achieve the promise of Shannon's noisy channel coding theorem had come to an end. The implications of this result were immediately apparent to all -coding gains on the order of 10 dB could be used to dramatically extend the range of communication receivers, increase data rates and services, or substantially reduce transmitter power levels. The 1993 ICC paper set in motion several research efforts that have permanently changed the way we look at error control coding.

• Interleaving
• Potential
• algorithms
• coding
• communication
• communication systems
• design

• Alantro Communications, Inc., USA

  Chris Heegard

• Cornell University, USA

  Chris Heegard, Stephen B. Wicker

Policies and ethics