External Harvard Links

Harvard University

COMPSCI 229R - Topics in Theoretical Computer Science: Coding Theory or return to Course Catalog Search

120237 – Section 001   

Faculty of Arts and SciencesComputer ScienceMadhu Sudan
TermDay and TimeLocation
Spring 2016-2017  (show academic calendar)TuTh   11:30 a.m. - 12:59 p.m.Cruft 309 (SEAS)
4  (show credit conversion for other schools)
Credit Level

Introduces essential elements the theory of error-correcting codes. Focuses on the basic results in the area, taught from first principles. Special focus will be given on results of asymptotic or 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 to other areas of mathematics and computer science.Lecture notes for this course from previous offerings give further details on the material covered. These may be found at http://people.csail.mit.edu/madhu/ST13/

Recommended: Computer Science 121 and 124 or equivalents.

Exam Group

Cross Registration
Eligible for cross-registration
With permission of instructor/subject to availability

MIT students please cross register from MIT's Add/Drop application.