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.

1 Introduction.- 2 Binary Codes, Graphs, and Trellises.- 3 Interleaving.- 4 Concatenated Codes.- 5 BCE and PCE Performance.- 6 Turbo Decoding.- 7 Belief Propagation and Parallel Decoding.