RaptorQ FEC实施障碍

时间:2011-06-28 10:03:36

标签: linear-algebra codec forwarderrorcorrection

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

http://tools.ietf.org/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。预编码关系”一节中,声明这个矩阵可以从同一页面上的代码片段中解决。

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

有人知道如何做到这一点,或结构如何?

感谢您提供任何帮助!

最高

2 个答案:

答案 0 :(得分:2)

我也在尝试实施RaptorQ,并遇到了同样的问题。我的建议是这本书:

Raptor Codes(通讯和信息理论中的基础和趋势)[平装] Amin Shokrollahi(作者),Michael Luby(作者)

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

@Max无论如何我们可以聊天,或者你可以分享你的RFC5053实现?我真的可以使用熟悉这些困难的人来交谈并分享一些疑惑/想法。

答案 1 :(得分:1)

在遇到问题后,我决定按照RFC 5053实施Raptor编解码器,如下所述: http://tools.ietf.org/html/rfc5053

这实际上是RaptorQ的前身版本。 一般的工作原理似乎是相同的,但它不太优化,因此具有更差的性能,特别是在接收效率方面。 但另一方面,它对我来说不那么复杂和直观,因此我能够用Java编写工作实现。 毕竟,我不得不承认我对创建的编解码器的功能感到非常惊讶!

随着对RFC 5053实现编码的深入理解,我现在也可能已经实现了RaptorQ编解码器。