• Chris Heegard
  • Stephen B. Wicker
Part of the The Springer International Series in Engineering and Computer Science book series (SECS, volume 476)


This book is the story of two papers: one that posed a remarkable problem to the community of research engineers, and a second paper that has come very close to finding a solution. The first is Shannon’s 1948 paper entitled “A Mathematical Theory of Communication” [Sha48], the paper that launched the twin fields of Information Theory and Error Control Coding. In this paper Shannon defined the concept of channel capacity. He then showed that, so long as the rate at which information is transmitted is less than the channel capacity, there exist error control codes that can provide arbitrarily high levels of reliability at the receiver output. The proof of this, the “Noisy Channel Coding Theorem, ” was existential and not constructive. We were left knowing that nice decoding schemes existed, but had no idea how to construct them. The subsequent fifty years of error control coding have been an effort to achieve this goal.


Turbo Code Convolutional Code Iterative Decode Turbo Decode Code Gain 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [BCJR74]
    L. R. Bahl, J. Cocke, F. Jelinek, and J. Raviv. Optimal decoding of linear codes for minimizing symbol error rate. IEEE Transactions on Information Theory, IT-20:284–287, 1974.MathSciNetzbMATHCrossRefGoogle Scholar
  2. [BGT93]
    C. Berrou, A. Glavieux, and P. Thitimajshima. Near Shannon limit error-correcting coding and decoding: Turbo Codes. Proceedings of the 1993 International Conference on Communications, pages 1064–1070, 1993.Google Scholar
  3. [CT91]
    T. Cover and J. Thomas. Elements of Information Theory, New York: Wiley Interscience, 1991.zbMATHCrossRefGoogle Scholar
  4. [DP95]
    D. Divsalar and F. Pollara. Multiple turbo codes for deep-space communications. TDA Progress Report 42–121, JPL, May 1995.Google Scholar
  5. [Gal68]
    R. G. Gallager Information Theory and Reliable Communication, New York: John Wiley and Sons, 1968.zbMATHGoogle Scholar
  6. [McE96]
    R. J. McEliece. On the BCJR trellis for linear block codes. IEEE Transactions on Information Theory, IT-42(4):1072–1092, 1996.MathSciNetzbMATHCrossRefGoogle Scholar
  7. [Sha48]
    C. E. Shannon. A mathematical theory of communication. Bell System Technical Journal, 27:379–423, 623–656, October 1948.MathSciNetzbMATHGoogle Scholar
  8. [Wic95]
    S. B. Wicker. Error Control Systems for Digital Communications and Storage. Englewood Cliffs: Prentice Hall, 1995.Google Scholar
  9. [Wic98]
    S. B. Wicker. Deep Space Applications, Coding Theory Handbook. (V. Pless and W. Huffman ed.) Amsterdam: Elsevier, 1998.Google Scholar

Copyright information

© Springer Science+Business Media New York 1999

Authors and Affiliations

  • Chris Heegard
    • 1
    • 2
  • Stephen B. Wicker
    • 2
  1. 1.Alantro Communications, Inc.USA
  2. 2.Cornell UniversityUSA

Personalised recommendations