Abstract
In the everyday situation where one party wishes to communicate a message to another distant party, more often than not, the intervening communication channel is “noisy” and distorts the message during transmission. The problem of reliable communication of information over such a noisy channel is a fundamental and challenging one. Error-correcting codes (or simply, codes) are objects designed to cope with this problem. They are now ubiquitous and found in all walks of life, ranging from basic home and office appliances like compact disc players and computer hard disk drives to deep space communication.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Keywords
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.
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Guruswami, V. (2004). 1 Introduction. In: List Decoding of Error-Correcting Codes. Lecture Notes in Computer Science, vol 3282. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30180-6_1
Download citation
DOI: https://doi.org/10.1007/978-3-540-30180-6_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-24051-8
Online ISBN: 978-3-540-30180-6
eBook Packages: Computer ScienceComputer Science (R0)