代码之家 › 专栏 › 技术社区 › geschema

Reed Solomon解码

error-correction

6

geschema · 技术社区 · 16 年前

我有一个28字节的序列,据说是用ReedSolomon(28,24,5)代码编码的。RS代码使用8位符号并在gf(2)中运行 ^八 )场发生器多项式是x ^八 +X ^四 +X ^三 +X ^二 + 1。我正在寻找一种简单的方法来解码这个序列,这样我就可以判断这个序列是否有错误。

我试过蟒蛇 ReedSolomon module 但我甚至不知道如何为我的RS代码正确配置编解码器(例如,什么是 场发生器多项式的第一个连续根 什么是 原始元素 )我也看了一眼 Schifra 但是我甚至不能在Mac上编译它。

我不太在乎平台(比如python、c、scilab),只要它是免费的。

1 回复 | 直到 11 年前

1

8

David Mulder 11 年前

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

我是菲尔·卡恩·里德·所罗门。 this document .

这看起来是个不错的开始。希望这有帮助。