MIT Electrical Engineering and Computer Science Fall 2002 Catalogue Supplement

6.896 Essential Elements of Coding Theory (H)

L MW1-2:30, Room 24-307
Prof. Madhu Sudan, Room NE43-307, 3-9680
Prereq.: 6.045J, 6.046J
3-0-9

Qualifies as a subject in Theoretical Computer Science Engineering Concentration

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:

1. Construction and existence results for error-correcting codes.

2. Limitations on the combinatorial performance of error-correcting codes.

3. Decoding algorithms.

4. Applications in computer science.

Grades in this course will be based on problem sets, scribe work, and one project.

Homepage: http://theory.lcs.mit.edu/~madhu/FT02/course.html