6.895 Course announcement
Prereq: 6.046 & Mathematical Maturity.
Time: MW 1:00-2:30pm
3-0-9 H-Level Grad Credit
Essential Coding Theory
This course introduces the theory of error-correcting codes to
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
This course was offered as 6.897 in Fall 2001, and 6.896 in Fall 2002.
http://theory.lcs.mit.edu/~madhu/FT01 and http://theory.csail.mit.edu/~madhu/FT02
for notes from previous offerings.
Other sources include:
Grading in this course will be based on four problem sets, scribe
work, and possibly one term paper.
- Construction and existence results for error-correcting codes.
- Limitations on the combinatorial performance of error-correcting
- Decoding algorithms.
- Applications in computer science.