Overview
This course covers the learning outcomes and goals of unique decoding of explicit epsilon-balanced codes near the Gilbert–Varshamov bound. It teaches coding theory concepts, expansion, distance amplification, and unique decoding techniques. The teaching method involves a talk format, and the intended audience includes individuals interested in coding theory and error correction.
Syllabus
Intro
Goal of the Talk
Error Model
Coding Theory Concepts
Expansion and Distance Amplification
Expanders and Distance Amplification
Bird's eye view of Unique Decoding
Techniques
Taught by
IEEE FOCS: Foundations of Computer Science