This article is great---but would anyone like to recommend a good reference to implementing Reed-Solomon (and other FEC schemes?) that includes decoding?
http://web.eecs.utk.edu/~plank/plank/papers/CS-07-593/
And if you want an excellent description of how Reed-Solomon coding is efficiently implemented in Linux, try this: