Аннотация:
Статья является продолжением работы авторов «Об алгоритмах декодирования обобщенных кодов Рида — Соломона на случай ошибок и стираний».
В данной работе приводится еще одна модификация алгоритма Гао и алгоритма Берлекэмпа — Месси. Первый из данных алгоритмов относится к алгоритмам бессиндромного декодирования, второй — к алгоритмам синдромного декодирования. Актуальность данных алгоритмов состоит в том, что они применимы для декодирования кодов Гоппы, которые лежат в основе некоторых перспективных постквантовых криптосистем.
Ключевые слова:помехоустойчивые коды, коды Рида — Соломона, коды Гоппы, декодирование кода.
УДК:519.725
Поступила в редакцию: 05.02.2021 Исправленный вариант: 10.03.2021 Принята в печать: 28.05.2021