Reed-Solomon code

RS码纠错能力还不错，比较出名的应用有NASA率先使用的卫星、深空通信，SONY的CD等。需要一点Golais Field的数学知识。由于实现起来有点难度，以前只能照着书本的公式理解，最终写出来代码其实也不长，但重新设计一个也是耗费脑筋。也因为略有困难的原因，开源代码不多，似乎这是FEC/ECC领域内心照不宣的规则。下面给一些资源作为参考。

1. Talk: Reed-Solomon error correction
2. Berlekamp-Massey algorithm
3. NASA tutorial，以前见过一份NASA流出的RS(255, 239)的C语言的源代码，由于硬盘损坏丢失了。
4. RS code on sensagent，网页显示的公式不太适合阅读。
5. Schifra Open Source C++ Reed–Solomon Codec
6. Henry Minsky's RSCode library, Reed–Solomon encoder/decoder