Skip to content
lectern.tv
MIT 18.200: Principles of Discrete Applied Mathematics →0/20
1

Lecture 1: Pigeonhole Principle (18.200)

1:13:47
2

Lecture 2: Independence and Conditioning (18.200)

1:10:58
3

Lecture 3: Inclusion-Exclusion (18.200)

1:19:29
4

Lecture 4: Counting (18.200)

1:18:26
5

Lecture 5: More Counting and Generating Functions (18.200)

1:11:45
6

Lecture 6: More on Generating Functions (18.200)

1:19:54
7

Lecture 7: Generating Functions for Catalan Numbers (18.200)

1:11:49
8

Lecture 8: Tail Bounds (18.200)

1:20:53
9

Lecture 9: Chernoff Bounds (18.200)

55:18
10

Lecture 10: Modular Arithmetic (18.200)

1:18:50
11

Lecture 11: Basic Group Theory (18.200)

1:15:24
12

Lecture 12: Introduction to Linear Programming (18.200)

1:14:04
13

Lecture 13: Duality in Linear Programming (18.200)

1:16:12
14

Lecture 14: Zero-Sum Games (18.200)

1:14:18
15

Lecture 15: Max-Flow Min-Cut Theorem (18.200)

1:17:52
16

Lecture 16: Data Compression and Shannon’s Noiseless Coding Theorem (18.200)

1:08:50
17

Lecture 17: Huffman Coding (18.200)

1:17:59
18

Lecture 18: Transmitting Information Reliably over a Noisy Channel & Shannon’s Noisy Coding Theorem (18.200)

1:12:21
19

Lecture 19: Error-Correcting Codes—Hamming Codes (18.200)

1:18:31
20

Lecture 20: Reed-Solomon Codes (18.200)

1:05:47

Lecture 20: Reed-Solomon Codes (18.200)

Peter ShorMIT

Professor

1:05:47·2025·undergraduate level

This lecture introduces Reed-Solomon codes, explaining their polynomial construction, how the fundamental theorem of algebra determines their minimum distance, and methods for decoding.

Theory & AlgosMathematicsAlgorithms & Data StructuresReed-Solomon CodesPolynomial CodesError Correction

MIT 18.200 Principles of Discrete Applied Mathematics, Spring 2024

Instructor: Peter Shor

View the complete course: https://ocw.mit.edu/courses/18-200-principles-of-discrete-applied-mathematics-spring-2024

YouTube Playlist: https://www.youtube.com/playlist?list=PLUl4u3cNGP61p2fXeXjNCrfNHFwyW-bl0

Previous · Lecture 19

Lecture 19: Error-Correcting Codes—Hamming Codes (18.200)

Comments

Add a comment...Sign in