PPT Slide
Reed Solomon Code Encoding
- There are qk many possible messages (by simple counting)
- There are qk many k-1 degree poly’s (vary the coefficients)
- Thus there is a 1 to 1 mapping of messages to poly’s
- Polynomials form a vector space (adding poly’s together gives another poly, multiplying a poly by a const gives a poly)
- This must mean there’s a generator matrix!