Reed Solomon Code
- https://courses.cs.duke.edu/spring10/cps296.3/rs_scribe.pdf
- First presented in Polynomial Codes Over Certain Finite Fields. Irving S Reed, and Gustave Solomon. 1960
- https://people.csail.mit.edu/madhu/FT02/slides/lect11slx4.pdf
- A code is a mapping from a vector space of dimension \(m\) over a finite field \(K\) (denoted by \(V_m(K)\)) into a vector space of higher dimension \(n>m\) over the same field \(V_n(K)\).
- E.g., \(K\) is an extension field over \(\mathbb{Z}_2\).
Encoding
- Map \(m\) tuple of \(K\) \((a_0,a_1,\ldots,a_{m-1})\) into the $2n$-tuple \((P(0), P(\alpha), \ldots, P(1))\)