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

Question

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

我已经尝试过 Python ReedSolomon 模块，但我什至不确定如何为我的 RS 代码正确配置编解码器（例如，字段生成多项式的第一个连续根是什么，原始元素是什么）。我也看过Schifra，但我什至无法在我的 Mac 上编译它。

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

Answer 1

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

谷歌搜索 Phil Karn Reed Solomon 给了我这份文件。

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