Python, Prompt Engineering, Data Science — Build the Skills Employers Want Now
Get 20% off all career paths from fullstack to AI
Overview
Google, IBM & Meta Certificates — All 10,000+ Courses at 40% Off
One annual plan covers every course and certificate on Coursera. 40% off for a limited time.
Get Full Access
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