Error correcting codes
General information
Title: A brief intro to Error correcting codes
Instructor : Mrinal Kumar
Email : first name AT tifr DOT res DOT in
Tutorial sessions will be handled by Varun Ramanathan, Ratnakar Medepalli, Ashutosh Shankar and Shanthanu Rai
Prerequisites
Some mathematical maturity and familiarity with the contents of a typical Discrete Math and Algorithms Class and comfort with reading and writing proofs.
Description
The course is aimed as an introduction to the theory of error correcting codes as a part of a short summer school in July 2024 at TIFR. There were five lectures and five tutorial sessions scheduled for the course.
Lectures
- July 15: Intro to error correcting codes, Hamming codes.
- July 16: Intro to Reed-Solomon codes.
- July 17: Decoding Reed-Solomon codes up to half the minimum distance.
- July 18: Rate-distance tradeoffs for codes, the random error setting.
- July 19: Locality in coding theory, Hadamard codes, Reed-Muller codes.
Tutorials
- July 15: The hat puzzle (Varun Ramanathan).
- July 16: Secret sharing (Ratnakar Medepalli).
- July 17: Playing 20 questions with errors (Ashutosh Shankar).
- July 18: The fuzzy vaults problem (Shanthanu Rai).
- July 19: A summary of the course and the things we did not cover (Mrinal Kumar).
References