里德-所罗门编译码在Java中的实现示例

Question

我需要使用里德-所罗门纠错码来编码和解码一些文本.实现应该使用Java。

我已经浏览过Sean的实现类，但是无法用一个工作示例来构造这些类。

请有人张贴一个里德-所罗门错误纠正代码或任何参考链接的工作示例。

Answer 1

这有点晚了，但是这里有一个在github上的Java完全工作的示例：

https://github.com/alexbeutel/Error-Correcting-Codes/tree/master/src

它的特点是：

• Decoder.java <== R解码器类
• Encoder.java <== R编码器类
• ErrorCodesMain.java <==完全工作示例
• GF257.java <== Galois Field(257)类
• Galois 28.java <== Galois Field(2^8)类

要从命令行构建项目，请执行以下操作：

javac ErrorCodesMain.java Decoder.java Encoder.java GF257.java GF28.java

要运行它：

java ErrorCodesMain

下面是程序的输出：

# of Generators of GF(2^8): 128
# of Generators of GF(257): 128
Generator: 206
Erasures: 38, 1, 7, 15, 28, 16, 29, 28, 7, 8, 

OUTPUT FROM O(nk) IN GF(2^8): Hello, my name is Alex Beutel.
FFT OUTPUT DECODED: Hello, my name is Alex Beutel.
OUTPUT FROM O(nk) IN GF(257): Hello, my name is Alex Beutel.