RaptorQ的FEC實施障礙

Question

我想作爲指定在這裏在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。預編碼關係」一節中，聲明此矩陣可以從同一頁面上的代碼段中獲取。

我的問題：我無法從剪切的代碼中派生出這兩個子矩陣的結構。

有人看到如何做到這一點，或結構如何看起來像？

感謝您的幫助！

最大

Answer 1

我相信你是不是能夠從IETF實現它，並專門使用Java。通常人們認爲這些代碼可以很容易地由IETF實現，但我向你保證沒有這樣的事情。我相信你必須使用Matlab來克服這個問題，但在此之前，你需要開始學習幾個月的許多代碼，直到你能夠正確理解Raptor代碼。

Answer 2

被卡住的問題後，我決定根據RFC 5053實現猛禽編解碼器如下所述： http://tools.ietf.org/html/rfc5053

這實際上是RaptorQ的前身版本。 一般的工作原理似乎是相同的，但它不太優化，因此性能更差，特別是在接收效率方面。 但是另一方面，它對我來說並不那麼複雜也很直觀，因此我能夠用Java編寫一個工作實現。 畢竟，我不得不承認，我對創建的編解碼器的功能感到非常驚訝！

隨着在編碼RFC 5053實現過程中獲得的更深入的理解，我可能現在也可以實現RaptorQ編解碼器。

Answer 3

我也試圖實現RaptorQ，並遇到了完全相同的問題。我的建議是這本書：

Raptor碼（在通信和信息理論基礎和發展趨勢（R））[平裝] 阿明·肖克羅拉（作者），邁克爾·盧比（作者）

它有一個更好的解釋在3.3.3節中構造約束矩陣（我會引用它，但我沒有數字化）。

@Max無論如何我們可以聊天還是可以分享你的RFC5053實現？我真的可以用熟悉這些困難的人來交談並分享一些疑惑/想法。