As for RS decoding, I wrote an explanation of the algebra involved, including runnable code: https://www.nayuki.io/page/reed-solomon-error-correcting-cod...