6.897 Course announcement
Prereq: 6.046, 6.840 & Mathematical Maturity.
Time: MW 1:00-2:30pm
3-0-9 H-Level Grad Credit
Algorithmic Introduction to Coding Theory
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:
For some preliminary material on the course, see
Construction and existence results for error-correcting codes.
Limitations on the combinatorial performance of error-correcting
Applications in computer science.