При raw-чтении с диска что ли?
Это все происходит из-за того, что Intel вместо умножителя в GF(2^n) добавляет в процессоры всякую чешую мало кому нужную. Хотя иногда и что-то...
А зачем скользящие-то нужны? Кстати на счет контрольных сумм - как это ни удивительно, но CRC можно считать в нескольких параллельных потоках, не...
Не совсем так - это известно очень давно, но только сейчас стало "модно" об этом говорить. Собственно сами создатели кода в 60-х годах уже описали...
Не волнуйтесь, я не занимаюсь reverse engineering-ом Вашей программы. Но с интересом наблюдаю за появлением в ней новых методов. Поэтому и...
А какое там сейчас поле используется в самом быстром методе с интерполяцией Лагранжа - GF(2^q) или по модулю простого числа?
Кстати к вопросу о том методе, который использует многократные FWT ради работы в GF(2^q). Долго думал, смотрел этот код, статьи всякие читал и...
Согласен - обидно, что 2^32+/-1, 2^64+/1 и даже 2^128+/-1 - не простые числа. Длины же которую дает GF(65537) на DVD никак не хватит. :(
Противоречие не преодолевается напрямую, так как этот код не использует Walsh matrix непосредственно для кодирования данных. Если бы они...
С этим полностью согласен. Можно, конечно, взять готовые лучшие алгоритмы для всех этих multi-radix-twisted-truncated FFT отточенные математиками...
Нет, он точно не эквивалентен. Интерлив только снижает вероятность невосстановимой ошибки когда убито несколько последовательно идущих блоков....
Да, там не страшный делитель для него гарантировано достаточно двух длинных mul и двух длинных add + обвязка из простых операций -> на выходе...
Это для него Вы ищите быстрый алгоритм деления на 7*2^20+1? :) Если да, то не думаю, что таковой существует. У меня есть программа для поиска...
Отлично! А что за FFT там используется? Как я понимаю в обычной арифметике по модулю (mod p) как в Вашей программе было до этого? Если так, то...
Обязательно сравним, но немного позже - у меня сейчас нет чистой программы для LDPC, выделенной из коммуникационного протокола, где это...
Я не спорю, что LDPC коды на практике крайне надежны. Но из-за того, что те коды, которые я понимаю и использую, включают далеко не каждый входной...
Случайная, но с "правильным" распределением степеней у вершин графа. Так же экспериментировал с разными техниками получения матриц без циклов. Но...
Да, есть проблема. Я у себя использую обратную трассировку через biparite граф - нахожу блоки, где недостает одной операции и последовательно...
А почему "несовершенство"? Для случая стираний матричное декодирование хорошо будет работать и по быстродействию (если поскипать умножения на 0),...
Кстати замечу, что LDPC-коды в режиме декодирования, когда мы не знаем позиций ошибок и с soft-decision декодером намного превосходят RS-коды по...
Имена участников (разделяйте запятой).
