Я делаю для себя либу на будущее. Заодно и смотрю сколько какой алгоритм требует ресурсов.

В последнее время вожусь много с RF.

ок. тогда можно "поиграться" еще с TPC на базе Хемминга/БЧХ и как советовали еще LDPC, в настоящее время они более популярны.

Улучшил характеристики. Но еще тестирую

N - длина RS кодов
Er - количество ошибок

Делаю первую итерацию по строкам и столбцам. После этого я получаю матрицу в которой указанно положение ошибок .
Для верности количество проходов лучше повторить 2-3 раза. Иногда с первого раза не удается точно определить положение ошибок.

После делаю проход по строкам. Если в строке количество ошибок Err = N, то все ошибки помечаются как erasures и исправляются.


Пробовал Чейза(как я понял это Чейз), чтоб получить возможность исправлять ситуации Err = (N+1).
N ошибок помечаются как erasures а ошибка N+1 перебирается. Но этот метод оказался жутко медленным. В худшем случае требуется 255 итераций.

У Чейза есть 3 метода + модификации, между собой отличаются количеством сгенерированных пробных последовательностей и,следовательно, помехоустойчивостью. Как правило, используется метод 2, практически получаем метод максимального правдоподобия.

Как я понял.

Как правило, помеха не повреждает байт полностью а лишь отдельные биты. И это значит, что не обязательно перебирать все комбинации а достаточно перебрать только похожие. Это и есть второй метод?

если помеха повреждает только единичные биты, то зачем тогда РС код? перебирать надо только те комбинации, которые имеют всевозможные символы на определенном числе наименее достоверных позициях. например, для расширенного Хемминга этот список состоял из 16 пробных кодовых последовательностей, т.е. определялось 4 наименее достоверных символа (бита). для РС не знаю какое количество надо генерировать.

Почитайте про Чейза сами, в нем нет ничего сложного. Вот дока, которую Вам рекомендовали по быстрому Чейзу:

 Fast_Chase_Algorithm.pdf ( 573.64 килобайт ) Кол-во скачиваний: 126