Course Announcement: CSS.318.1: Coding Theory - Monsoon Semester (2022-23)

Time: Mon-Wed 09:30-11:00
Location: A201
Instructor:
Homepage: https://www.tifr.res.in/~prahladh/teaching/2022-23/coding/

CSS.318.1: Coding Theory

Error-correcting codes form the backbone of today's communication as they help us communicate in the presence of noise (both random and adversarial).

Can You hear me now?

The course introduces the essentials of error-correcting codes, with a focus on algorithmic results. We will begin with the basics, study basic possibility and impossibility results and proceed to recent and advanced topics in coding theory. The topics covered in the course will include

Coding theory fundamentals (adversarial vs random errors aka Shannon vs Hamming models)
Bounds: What can be done and what cannout be done
Algorithmic issues: encoding, decoding, testing
Reed Solomon codes
Expander Codes
List-decoding
Polar Codes
Application to other areas of computer science, combinatorics and mathematics.
...

References

[GRS15]	Venkatesan Guruswami, Atri Rudra and Madhu Sudan, "Essential Coding Theory", (draft of book), 2022.
[Gur14]	Venkatesan Guruswami, "15-859Y: Coding Theory", CMU, Fall 2014.
[Har16]	Prahladh Harsha, "A mini course on Coding Theory - An Algorithmic Viewpoint", TIFR, August 2016.
[Kop16]	Swastik Kopparty, "198:540: Error Correcting Codes", Rutgers, Spring 2016.
[RU08]	Tom Richardson and Rüdiger Urbanke, "Modern Coding Theory", Cambridge University Press, 2008.
[Sud01]	Madhu Sudan, "6.897: Algorithmic Introduction to Coding Theory ", MIT, Fall 2001.
[Sud13]	Madhu Sudan, "6.440: Essential Coding Theory", MIT, Spring 2013.

This page has been accessed at least times since 15 Aug, 2022.

Prahladh Harsha