当前位置:  开发笔记 > 编程语言 > 正文

里德 - 所罗门解码

如何解决《里德-所罗门解码》经验,为你挑选了1个好方法。

我有一个28字节的序列,据说用Reed-Solomon(28,24,5)代码编码.RS代码使用8位符号并在GF(2 8)中操作.场生成多项式是x 8 + x 4 + x 3 + x 2 +1.我正在寻找一种解码这个序列的简单方法,所以我可以判断这个序列是否有错误.

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

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



1> Bill Forster..:

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

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

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


汗的代码非常错.纠正删除并不总是有效,此外,他使用宏来"内联"某些计算对于今天的优化器来说是无用的.简而言之,它是一个很好看的库,但它不是我在生产中使用的东西.
推荐阅读
家具销售_903
这个屌丝很懒,什么也没留下!
DevBox开发工具箱 | 专业的在线开发工具网站    京公网安备 11010802040832号  |  京ICP备19059560号-6
Copyright © 1998 - 2020 DevBox.CN. All Rights Reserved devBox.cn 开发工具箱 版权所有