Search Results (2)

View
Selected filters:
  • Asymptotic
Essential Coding Theory, Fall 2004
Conditions of Use:
Remix and Share
Rating

This course introduces the theory of error-correcting codes to computer scientists. This ...

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: Construction and existence results for error-correcting codes. Limitations on the combinatorial performance of error-correcting codes. Decoding algorithms. Applications in computer science.

Subject:
Computer Science
Material Type:
Full Course
Textbooks
Provider:
M.I.T.
Provider Set:
M.I.T. OpenCourseWare
Author:
Sudan, Madhu