Algorithmic Introduction to Coding Theory by Madhu Sudan
File Type :Online Number of Pages :NA
Description This note introduces the theory of
errorcorrecting 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 or algorithmic significance.
Principal topics include: Construction and existence results for
errorcorrecting codes, Limitations on the combinatorial performance of
errorcorrecting codes, Decoding algorithms, Applications in computer science.
