Reed--Solomon Codes || @ CMU || Lecture 11d of CS Theory Toolkit
The top workhorse in the theory of error correcting codes, used from Mars exploration down to those weird black and white squares in QR codes... The Reed--Solomon Codes, based on univariate polynomials. Lecture 11c of "CS Theory Toolkit": a semester-long graduate course on math and CS fundamentals for research in theoretical computer science, taught at Carnegie Mellon University.
Resources for this lecture:
. Books by:
. MacWilliams & Sloane
. van Lint
. Roth
. Guruswami, Rudra, & Sudan
(all have "theory" and "codes/coding" in their titles)
Taught by Ryan O'Donnell (https://www.cs.cmu.edu/~odonnell)
Course homepage on CMU's Diderot system: https://www.diderot.one/course/28/
Filmed by Cole H. for Panopto (http://www.panopto.com/)
Thumbnail photo by Rebecca Kiger (https://www.rebeccakphoto.com/)