Essential coding theory
Master
In Maynard (USA)
Description
-
Type
Master
-
Location
Maynard (USA)
-
Start date
Different dates available
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 and algorithmic significance. Principal topics include:
Facilities
Location
Start date
Start date
Reviews
Subjects
- Works
Course programme
Lectures: 2 sessions / week, 1.5 hours / session
Prof. Madhu Sudan
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 and algorithmic significance. Principal topics include:
6.046J and mathematical maturity.
Grading in this course will be based on four problem sets, scribe work, and possibly one term paper.
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.
Blahut, R. E. Theory and Practice of Error-Control Codes. Reading, MA: Addison-Wesley, 1983. ISBN: 0201101025.
MacWilliams, F. J., and N. J. A. Sloane. The Theory of Error Correcting Codes. Amsterdam, Netherlands: North-Holland, 1978. ISBN: 0444851933.
Van Lint, J. H. Introduction to Coding Theory. 3rd ed. Berlin, Germany: Springer-Verlag, 1999. ISBN: 3540641335.
A related course offered at MIT is 6.451: Principles of Digital Communication II, taught by Dave Forney. While 6.895 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.
Don't show me this again
This is one of over 2,200 courses on OCW. Find materials for this course in the pages linked along the left.
MIT OpenCourseWare is a free & open publication of material from thousands of MIT courses, covering the entire MIT curriculum.
No enrollment or registration. Freely browse and use OCW materials at your own pace. There's no signup, and no start or end dates.
Knowledge is your reward. Use OCW to guide your own life-long learning, or to teach others. We don't offer credit or certification for using OCW.
Made for sharing. Download files for later. Send to friends and colleagues. Modify, remix, and reuse (just remember to cite OCW as the source.)
Learn more at Get Started with MIT OpenCourseWare
Essential coding theory