6.896 Course announcement
Prereq: 6.046, 6.045,
& Mathematical Maturity.
Time: MW 1:002:30pm
Location: 24307
309 HLevel Grad Credit
Homepage:
http://theory.lcs.mit.edu/~madhu/FT02/
Essential Coding Theory
This course introduces the theory of
errorcorrecting 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 and algorithmic
significance. Principal topics include:

Construction and existence results for errorcorrecting codes.

Limitations on the combinatorial performance of errorcorrecting
codes.

Decoding algorithms.

Applications in computer science.
This course was offered as 6.897 in Fall 2001. See
http://theory.lcs.mit.edu/~madhu/FT01
for notes from that offering.
Other sources include:
Grading in this course will be based on four problem sets, scribe
work, and possibly one term paper.
Instructor:
Madhu Sudan