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.
KeywordsTurbo Code Convolutional Code Iterative Decode Turbo Decode Code Gain
Unable to display preview. Download preview PDF.
- [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
- [DP95]D. Divsalar and F. Pollara. Multiple turbo codes for deep-space communications. TDA Progress Report 42–121, JPL, May 1995.Google Scholar
- [Wic95]S. B. Wicker. Error Control Systems for Digital Communications and Storage. Englewood Cliffs: Prentice Hall, 1995.Google Scholar
- [Wic98]S. B. Wicker. Deep Space Applications, Coding Theory Handbook. (V. Pless and W. Huffman ed.) Amsterdam: Elsevier, 1998.Google Scholar