RaptorQ前向纠错码实现障碍

Question

我正在尝试在java中实现RaptorQ前向纠错方案，如下所示：

https://datatracker.ietf.org/doc/html/draft-ietf-rmt-bb-fec-raptorq-04#section-5.3.3

问题的核心实际上是以一种智能的方式在矩阵A上执行高斯消元，以便更快。

矩阵A由子矩阵组成，其中包括G_LDPC,1和G_LDPC,2。(用于低密度奇偶校验的生成矩阵)

在第22页的"5.3.3.3.预编码关系“一节中指出，这个矩阵可以从同一页上的代码片段中提取出来。

我的问题是:我无法从截取的代码中推导出这两个子矩阵的结构。

有没有人看到如何做到这一点，或者结构是什么样的？

感谢您的任何帮助！

最大值

Answer 1

我也在尝试实现RaptorQ，但遇到了完全相同的问题。我的建议是这本书：

Raptor Codes (通信和信息理论的基础和趋势(R))平装本Amin Shokrollahi (作者)，Michael Luby (作者)

它在第3.3.3节中对构造约束矩阵有更好的解释(我想引用它，但我没有它的数字)。

@Max我们可以聊天，或者你可以分享你的RFC5053实现？我真的需要一个熟悉这些困难的人来谈谈和分享一些疑惑/想法。

Answer 2

在遇到这个问题之后，我决定按照RFC5053实现Raptor编解码器，如下所述：https://www.rfc-editor.org/rfc/rfc5053

这实际上是RaptorQ的前身版本。一般的工作原理看起来是相同的，但其优化程度较低，因此具有较差的性能，特别是在接收效率方面。但另一方面，它不那么复杂，对我来说更直观，因此我能够用Java编写一个有效的实现。毕竟，我必须承认，我对创建的编解码器的功能感到非常惊讶！