EWSCS 2004/EATTK 2004: Madhu Sudan, Abstract

9^th Estonian Winter School in Computer Science (EWSCS)
IX Eesti Arvutiteaduse Talvekool (EATTK)

Palmse, Estonia
February 29 - March 5, 2004

Madhu Sudan

Laboratory for Computer Science
Massachusetts Institute of Technology
and
Radcliffe Institute for Advanced Study
Harvard University
Cambridge, MA, USA

Essential Coding Theory

Abstract

This course introduces the theory of error-correcting codes to computer scientists. This theory, dating back to the works of Shannon and Hamming from the late 40's, overflows with theorems, techniques, and notions of interest to theoretical computer scientists. The course will focus on results of asymptotic or algorithmic significance. Principal topics include:

Construction and existence results for error-correcting codes.
Limitations on the combinatorial performance of error-correcting codes.
Decoding algorithms.
Applications in computer science.

Course materials

Essential coding theory. Slides for the EWSCS course. [ps]

About the Lecturer

URL: http://theory.lcs.mit.edu/~madhu/

9th Estonian Winter School in Computer Science (EWSCS) IX Eesti Arvutiteaduse Talvekool (EATTK)