DMCA
The Art of Signaling: Fifty Years of Coding Theory (1998)
| Citations: | 20 - 0 self |
BibTeX
@MISC{Calderbank98theart,
author = {A. R. Calderbank},
title = {The Art of Signaling: Fifty Years of Coding Theory },
year = {1998}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
In 1948 Shannon developed fundamental limits on the efficiency of communication over noisy channels. The coding theorem asserts that there are block codes with code rates arbitrarily close to channel capacity and probabilities of error arbitrarily close to zero. Fifty years later, codes for the Gaussian channel have been discovered that come close to these fundamental limits. There is now a substantial algebraic theory of error-correcting codes with as many connections to mathematics as to engineering practice, and the last 20 years have seen the construction of algebraic-geometry codes that can be encoded and decoded in polynomial time, and that beat the Gilbert–Varshamov bound. Given the size of coding theory as a subject, this review is of necessity a personal perspective, and the focus is reliable communication, and not source coding or cryptography. The emphasis is on connecting coding theories for Hamming and Euclidean space and on future challenges, specifically in data networking, wireless communication, and quantum information theory.
Keyphrases
coding theory fundamental limit reliable communication gilbert varshamov bound personal perspective algebraic-geometry code polynomial time substantial algebraic theory engineering practice noisy channel code rate error-correcting code wireless communication data networking gaussian channel many connection quantum information theory source coding euclidean space block code future challenge
