Lecture 16: Reed-Solomon codes

In today’s lecture we showed that Reed-Solomon codes meet the Singleton bound (and is hence, an MDS code). We also looked at the consequence of projecting an MDS code on to a small enough subset. The former material is in Lecture 12 from Fall 07 and the latter is from Lecture 12 from Spring 2009.