18.200 | Spring 2024 | Undergraduate

Principles of Discrete Applied Mathematics

Lecture 20: Reed-Solomon Codes

We explain how polynomials can be used to construct Reed-Solomon codes, and how to use the fundamental theorem of algebra to compute their minimum distance. We then explain how to decode them.

Select language:

Course Info

Departments

As Taught In

Spring 2024

Level

Undergraduate

Topics

Learning Resource Types

Editable Files
Lecture Notes
Lecture Videos
Problem Sets
Download Course
MIT Open Learning
Over 2,500 courses & materials
Freely sharing knowledge with learners and educators around the world. Learn more
© 2001–2026 Massachusetts Institute of Technology
Accessibility
Creative Commons License
Terms and Conditions
Proud member of:
© 2001–2026 Massachusetts Institute of Technology