Essential Coding Theory

Course number: 6.895
Prereq: 6.046 & Mathematical Maturity.
Time: MW 1:00-2:30pm
Location: 36-156
3-0-9 H-Level Grad Credit
Instructor: Madhu Sudan
Office Hours: Tuesday 2:30pm-4pm (tentative)

Bulletin Board
1. Sign up for scribing. See scribes.txt for availability.
2. Get added to class mailing list. Send mail to me (firstname at mit dot edu).
3. PS 2 Out Now (tex, ps, pdf). Due: Wednesday, October 13, 2004 by 1pm.
Old Problem Sets: PS1
And their solutions: Will appear here

Course announcement

Tentative schedule of topics:


Some standard references for coding theory are listed below. We won't follow any particular one of these. But the material covered can probably be found (in some disguise or other) in any of these. A related course offered at MIT is Principles of Digital Communication II (MIT 6.451) taught by Dave Forney. While 6.896 and 6.451 have a fair amount of overlap the courses do have significantly different emphasis to allow for students to benefit by taking both courses.

Some non-standard references for coding theory include:
For scribes, here is a sample file and the preamble.tex file that it uses.