里德 - 所罗门解码

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的知名人员发布来进行编码和解码.这只是几百行代码,但它是非常激烈的东西.但是我发现我不需要理解使用代码的数学.

谷歌搜索菲尔卡恩里德所罗门给我这个文件.

这看起来像一个体面的起点.希望这可以帮助.