Распознанный текст, спецсимволы и формулы могут содержать ошибки, поэтому с корректным вариантом рекомендуем ознакомиться на отсканированных изображениях учебника выше
Также, советуем воспользоваться поиском по сайту, мы уверены, что вы сможете найти больше информации по нужной Вам тематике
7.3. Эвристическое решение ключевого уравнения
Нам надо решить ключевое уравнение
относительно многочленов
и
при заданном многочлене
Разобьем эту тяжелую задачу на ряд этапов. Рассмотрим последовательность уравнений
и для каждого
найдем многочлены, удовлетворяющие этим уравнениям. В общем случае они могут иметь много решений. Так как степень
равна числу ошибок, то хороший декодер должен попытаться найти решение с «малыми» степенями
Если уравнения (7.301) уже решены, то та же пара многочленов
вообще говоря, не удовлетворяет сравнению
Однако
где — коэффициент при
в произведении
Если
то, очевидно, можно положить