LECTURES A GRATIS GLOBAL SERVICE
⌕ SEARCH GRATIS GLOBAL ↗
LECTURES
Reed-Solomon Codes
SOURCE: YOUTUBE · NO TRACKING UNTIL YOU PRESS PLAY · TROUBLE PLAYING? WATCH AT THE SOURCE ↗

Reed-Solomon Codes

66 MIN · EN · STATUS: [ STREAMING ]
RATE THIS
MIT · Principles of Discrete Applied Mathematics · LECTURE 20

Peter Shor, teaching MIT's 18.200 Principles of Discrete Applied Mathematics, works through the construction of Reed-Solomon codes using polynomials over finite fields. He shows how the fundamental theorem of algebra gives a direct way to compute the minimum distance of these codes, a key step in establishing how many errors they can tolerate. The lecture then turns to decoding, laying out the procedure for recovering the original message from a corrupted codeword. As lecture 20 in the course sequence, it assumes familiarity with earlier material on codes and finite fields, and builds toward a complete picture of why Reed-Solomon codes are both efficient and robust. The presentation is blackboard-style, with Shor working through definitions and proofs step by step rather than using slides, typical of MIT OpenCourseWare's recorded lecture format.

At a glance

Lecture facts

Runtime compared with the other 148 Computer Science lectures
Runtime1 h 6 m
Compared with Computer ScienceShorter than 64%
This series

Principles of Discrete Applied Mathematics

Every lecture in order, sized by its length.

  • Earlier lectures
  • This lecture
  • Still to come
Lecture 19 of 1922 h 17 m before this · 23 h 23 m in total

More from this course

12 LECTURES
Pigeonhole Principle

Pigeonhole Principle

MIT · 74 MIN
Lecture 2: Independence and Conditioning

Lecture 2: Independence and Conditioning

MIT · 71 MIN
Lecture 3: Inclusion-Exclusion

Lecture 3: Inclusion-Exclusion

MIT · 79 MIN
Lecture 4: Counting

Lecture 4: Counting

MIT · 78 MIN
More Counting and Generating Functions

More Counting and Generating Functions

MIT · 72 MIN
More on Generating Functions

More on Generating Functions

MIT · 80 MIN
Generating Functions for Catalan Numbers

Generating Functions for Catalan Numbers

MIT · 72 MIN
Tail Bounds

Tail Bounds

MIT · 81 MIN
Lecture 9: Chernoff Bounds

Lecture 9: Chernoff Bounds

MIT · 55 MIN
Basic Group Theory

Basic Group Theory

MIT · 75 MIN
Introduction to Linear Programming

Introduction to Linear Programming

MIT · 74 MIN
Duality in Linear Programming

Duality in Linear Programming

MIT · 76 MIN