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

Offered By: Ryan O'Donnell via YouTube

Course Description

Overview

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.

Syllabus

Intro
Linear Error Correcting Codes
Decoding
Notation
Linear Algebra
Minimum Distance

Taught by

Ryan O'Donnell

Related Courses

Coding the Matrix: Linear Algebra through Computer Science Applications
Brown University via Coursera Mathematical Methods for Quantitative Finance
University of Washington via Coursera Introduction à la théorie de Galois
École normale supérieure via Coursera Linear Algebra - Foundations to Frontiers
The University of Texas at Austin via edX Massively Multivariable Open Online Calculus Course
Ohio State University via Coursera