Декодирование БЧХ задом наперед Опции

[alexPec]

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

[des00]

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

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

[alexPec]

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

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

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

[SKov]

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

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