linear-algebra - RaptorQ FEC 实现障碍

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 代码(通信和信息理论的基础和趋势(R))[平装本] 阿明·肖克罗拉希(Amin Shokrollahi)(作者)、迈克尔·卢比(Michael Luby)(作者)

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

@Max 不管怎样我们可以聊天或者你可以分享你的 RFC5053 实现吗？我真的可以找熟悉这些困难的人来交谈并分享一些疑问/想法。