Essential Coding Theory

A photograph of a platter and actuator arm from a computer hard drive.

Inside of a hard drive. (Image courtesy of Brandon Blinkenberg and stock.xchng.)


MIT Course Number


As Taught In

Fall 2004



Cite This Course

Course Features

Course Description

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:

  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.

Madhu Sudan. 6.895 Essential Coding Theory, Fall 2004. (Massachusetts Institute of Technology: MIT OpenCourseWare), (Accessed). License: Creative Commons BY-NC-SA

For more information about using these materials and the Creative Commons license, see our Terms of Use.