Java中的Reed-Solomon编码和解码实现示例

Question

我需要使用Reed-Solomon纠错码对某些文本进行编码和解码。实现应该是Java。

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

有人可以发布Reed-Solomon纠错码或任何参考链接的工作示例。

Answer 1

这有点晚了，但是github上有一个完全有效的Java示例：

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

它包含以下类：

• Decoder.java ＆lt; == R-S解码器类
• Encoder.java ＆lt; == R-S编码器类
• ErrorCodesMain.java ＆lt; ==完整的工作示例
• GF257.java ＆lt; == Galois Fields（257）class
• GF28.java ＆lt; == Galois Fields（2 ^ 8）class

从命令行构建项目：

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.