Courses:

Course Info

• Course Number / Code:
• 6.895 (Fall 2004) 
• Course Title:
• Essential Coding Theory 
• Course Level:
• Graduate 
• Offered by :
• Massachusetts Institute of Technology (MIT)
  Massachusetts, United States  
• Department:
• Electrical Engineering and Computer Science 
• Course Instructor(s):
• Prof. Madhu Sudan 
• Course Introduction:
•  
• 
  
  6.895 Essential Coding Theory
  
  
  
  

  Fall 2004

  
  
  

  
  
  

  Course Highlights

  
  
  

  This course features complementary lecture notes and scribe notes in the lecture notes section. In addition, a complete set of downloadable problem sets is available in the assignments section.

  
  
  

  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.