Work

Channel coding: The road to channel capacity

Year: 2007

Type: article

Abstract: Starting from Shannon's celebrated 1948 channel coding theorem, we trace the evolution of channel coding from Hamming codes to capacity-approaching codes. We focus on the contributions that have led to the most significant improvements in performance versus complexity for practical applications, particularly on the additive white Gaussian noise channel. We discuss algebraic block codes, and why they did not prove to be the way to get to the Shannon limit. We trace the antecedents of today's capacity-approaching codes: convolutional codes, concatenated codes, and other probabilistic coding schemes. Finally, we sketch some of the practical applications of these codes.

Source: Proceedings of the IEEE

DOI: 10.1109/jproc.2007.895188

Authors: Daniel J. Costello, G. David Forney

Institutions: University of Notre Dame, Massachusetts Institute of Technology

Language: English

Topic: Error Correcting Code Techniques

Subfield: Computer Networks and Communications

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

Funders: National Science Foundation, National Aeronautics and Space Administration

Award: ITR Collaborative Research: Toward Practical Graph-Based Coding Schemes For Reliable Wireless Communications