Добрый день всем. Нужно декодировать БЧХ код (информация+проверочные биты), развернув наоборот порядок битов, т.е первый-это последний, а последний - это первый. Правильно ли что для этого надо поменять задом наперед порядок битов в порождающем полиноме, по которому строится поле Галуа?

два прохода сделать не вариант ? %) или в чене начать с конца ?

Два прохода сразу нет, по времени недопустимо затратно, а в чене - сейчас посмотрю, попробую, спасибо.

А развернуть полином - это не по науке? Вчера проверил, работает, но правильно ли это? Поди выйдет боком где-нибудь?

Все по науке
При зеркальном перевороте коэффициентов все корни порождающего многочлена меняются на обратные.
Есть даже специальный термин - реверсивные коды, это те, у которых множество корней и множество обратных к корням совпадают.
Это означает, что их можно "читать" как слева направо так и справа налево - все равно будут кодовые слова из того же кода.
Проверьте, может это ваш случай, тогда и переворачивать ничего не надо - можно декодировать
хоть "с хвоста", хоть "с хобота" без всяких изменений порождающего полинома.

Спасибо, я успокоился что все с наукой совпадает. А код у меня не реверсивный - проверял. Задом наперед правильно не декодируется.

Сочетать big-endian формат данных и little-endian арифметику не представляет никакой сложности.
Необходимо модифицировать только расчет синдрома и внесение финальных исправлений.

Можно и всю арифметику переписать, но это лишний геморрой.