error-correction - 里德-所罗门解码

Question

我有一个 28 字节的序列，据说是用 Reed-Solomon (28, 24, 5) 代码编码的。 RS 码使用 8 位符号并在 GF(28) 中运行。场生成多项式为 x8+x4+x3+x2+1。我正在寻找一种简单的方法来解码这个序列，所以我可以判断这个序列是否有错误。

我试过 Python ReedSolomon module ，但我什至不确定如何为我的 RS 代码正确配置编解码器(例如，场生成多项式的第一个连续根是什么，原始元素是什么)。我也看了Schifra ，但我什至无法在我的 Mac 上编译它。

我不太关心平台(例如 Python、C、Scilab)，只要它是免费的。

Answer 1

几年前，我成功构建了一个使用 Reed Solomon 纠错的嵌入式数据通信项目。我只是看了一下它来刷新我的内存，我发现我使用了一个相当轻量级的、GPL 许可的 C 语言子系统，由一个名叫 Phil Karn 的知名人士发布来进行编码和解码。它只有几百行代码，但内容非常丰富。但是我发现我不需要理解数学来使用代码。

谷歌搜索 Phil Karn Reed Solomon 找到我 this document .

这看起来是一个不错的起点。希望这可以帮助。