RUS  ENG
Полная версия
ЖУРНАЛЫ // Вестник Самарского университета. Естественнонаучная серия // Архив

Вестн. СамУ. Естественнонаучн. сер., 2021, том 27, выпуск 2, страницы 7–15 (Mi vsgu651)

Эта публикация цитируется в 1 статье

Математика

Об алгоритмах декодирования обобщенных кодов Рида — Соломона на случай ошибок и стираний. II

С. М. Рацеевa, О. И. Череватенкоb

a Ульяновский государственный университет, г. Ульяновск, Российская Федерация
b Ульяновский государственный педагогический университет имени И.Н. Ульянова, г. Ульяновск, Российская Федерация

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

Ключевые слова: помехоустойчивые коды, коды Рида — Соломона, коды Гоппы, декодирование кода.

УДК: 519.725

Поступила в редакцию: 05.02.2021
Исправленный вариант: 10.03.2021
Принята в печать: 28.05.2021

DOI: 10.18287/2541-7525-2021-27-2-7-15



© МИАН, 2024