COMPSCI 229R - Topics in Theoretical Computer Science: Coding Theory or return to Course Catalog Search
120237 – Section 001
|Faculty of Arts and Sciences||Computer Science||Madhu Sudan|
|Term||Day and Time||Location|
|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 in Faculty of Arts and Sciences is equivalent to:
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.
|Eligible for cross-registration|
With permission of instructor/subject to availability
MIT students please cross register from MIT's Add/Drop application.