Linear Error Correcting Codes - Lecture 11b of CS Theory Toolkit

Explore the concept of linear error correcting codes in this graduate-level lecture from Carnegie Mellon University's "CS Theory Toolkit" course. Delve into the extra nice properties of these codes, which form the basis for almost all known explicit error correcting codes. Learn about decoding techniques, notation, and the application of linear algebra in this field. Understand the importance of minimum distance in error correction. Gain insights from recommended resources by renowned authors in coding theory. Taught by Professor Ryan O'Donnell, this 20-minute lecture provides a solid foundation for research in theoretical computer science.

Intro
Linear Error Correcting Codes
Decoding
Notation
Linear Algebra
Minimum Distance