List Decoding of Error-Correcting Codes Winning Thesis of the 2002 ACM Doctoral Dissertation Competition /

• Main Author: Guruswami, Venkatesan (Author)
• Corporate Author: SpringerLink (Online service)
• Format: Electronic eBook
• Language: English
• Published: Berlin, Heidelberg : Springer Berlin Heidelberg, 2005.
• Series: Lecture Notes in Computer Science, 3282
• Subjects: Computer science.; Data structures (Computer science).; Coding theory.; Algorithms.; Computer science > Mathematics.; Computers.; Computer Science.; Data Structures, Cryptology and Information Theory.; Coding and Information Theory.; Algorithm Analysis and Problem Complexity.; Models and Principles.; Discrete Mathematics in Computer Science.

How can one exchange information e?ectively when the medium of com- nication introduces errors? This question has been investigated extensively starting with the seminal works of Shannon (1948) and Hamming (1950), and has led to the rich theory of “error-correcting codes”. This theory has traditiona...