里德-所罗门解码

Question

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

我尝试过Python 里德所罗门模块, ，但我什至不确定如何为我的 RS 代码正确配置编解码器（例如什么是 场发生器多项式的第一个连续根, ，什么是 原始元素）。我也看过 希夫拉, ，但我什至无法在我的 Mac 上编译它。

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

Answer 1

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

谷歌搜索菲尔·卡恩·里德·所罗门找到了我 这个文件.

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