Процедура декодирования циклического кода следующая.

Найти синдромный многочлен $%s(x) = r(x)(mod g(x))$%, где $%r(x)$% полученное слово. Для каждого $%i >= 0$%, вычислять $%s_i(x) = x^i s(x)(mod g(x))$% до тех пор, пока не будет найден, $%s_j$% такой, что для него (вес) $%wt(sj) <= t$%, где t -- максимальное число ошибок, исправляемых кодом. Таким образом полином ошибки есть $%e(x) = x^{n-j}s_j(x) (mod (1 + xn))$%
что значит эта запись в алгоритме? si(x) = x^(i)s(x)(mod g(x))- я понимаю, что это сдвиг кода на i позицию влево, и после того, как мы нашли многочлен нужного веса, мы возвращаемся на столько позиций вправо, насколько сдвинулись влево.

и почему этот алгоритм эффективный.

задан 7 Июн '14 19:12

изменен 11 Июн '14 1:06

Deleted's gravatar image


126

10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×49

задан
7 Июн '14 19:12

показан
458 раз

обновлен
7 Июн '14 19:13

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru