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

Question

我需要使用Reed-Solomon纠错码对一些文本进行编码和解码。实现应在Java中完成。

我已经阅读了Sean Owen的实现类，但是无法构建带有工作示例的这些类。

能否有人发布一个Reed-Solomon纠错码的工作示例或任何参考链接。

- Naresh Kavala

Answer 1

这可能有点晚了，但是在这里有一个完全可用的Java示例：https://github.com/alexbeutel/Error-Correcting-Codes/tree/master/src。它包含以下类：

• Decoder.java <== R-S解码器类
• Encoder.java <== R-S编码器类
• ErrorCodesMain.java <== 完全可用的示例
• GF257.java <== 伽罗瓦域(257)类
• GF28.java <== 伽罗瓦域(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.

- dodgy_coder

---

这看起来很熟悉，我不是在问题下面发表了一条评论吗？ - Rann Lifshitz