Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

YouTube

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

Ryan O'Donnell via YouTube

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

Reviews

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

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.