Препятствие внедрения RaptorQ FEC

Question

Я пытаюсь реализовать схему прямого исправления ошибок RaptorQ в Java, как указано здесь:

http://tools.ietf.org/html/draft-ietf-rmt-bb-fec-raptorq-04#section-5.3.3

Суть проблемы на самом деле заключается в том, чтобы выполнить удаление Гаусса на матрице А разумным способом, чтобы быть быстрым.

Матрица A состоит из подматриц, среди которых есть G_LDPC, 1 и G_LDPC, 2. (Матрицы генератора для проверок четности низкой плотности)

На странице 22 в разделе "5.3.3.3. Отношения предварительного кодирования" указано, что эти матрицы могут быть извлечены из фрагмента кода на той же странице.

Моя проблема: я не могу вывести структуру этих двух подматриц из фрагмента кода.

Кто-нибудь видит, как это сделать или как выглядит структура?

Спасибо за любую помощь!

Макс

Answer 1

Я тоже пытаюсь реализовать RaptorQ, и столкнулся с точно такой же проблемой. Я предлагаю эту книгу:

Коды Raptor (Основы и тенденции (R) в теории связи и информации) [Мягкая обложка] Амин Шокроллахи (Автор), Михаил Луби (Автор)

В разделе 3.3.3 содержится лучшее объяснение по построению матрицы ограничений (я бы процитировал ее, но у меня ее нет в цифровом виде).

@ Макс. В любом случае, мы можем пообщаться или вы можете поделиться своей реализацией RFC5053? Я действительно мог бы использовать кого-то, знакомого с этими трудностями, чтобы поговорить и поделиться некоторыми сомнениями / идеями.

Answer 2

После того, как я столкнулся с проблемой, я решил реализовать кодек Raptor в соответствии с RFC 5053, как описано здесь: http://tools.ietf.org/html/rfc5053

Это фактически предшествующая версия RaptorQ.Общий принцип работы, похоже, тот же, но он менее оптимизирован и поэтому обладает худшими свойствами, особенно в смысле эффективности приема.Но с другой стороны, он был менее сложным и интуитивно понятным для меня, и поэтому я смог написать работающую реализацию на Java.И в конце концов, я должен признать, что я очень удивлен возможностями созданного кодека!

Благодаря более глубокому пониманию, полученному во время кодирования реализации RFC 5053, я, вероятно, теперь также смог реализовать кодек RaptorQ.