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

В работе рассматриваются алгоритмы декодирования кодов Рида-Соломона на случай ошибок и стираний. Данные алгоритмы строятся на основе алгоритма Гао, алгоритма Сугиямы, алгоритма Питерсона-Горенстейна-Цирлера, алгоритма Берлекэмпа–Месси. Первый из данных алгоритмов относится к алгоритмам безсиндромного декодирования, остальные — к алгоритмам синдромного декодирования. Актуальность данных алгоритмов состоит в том, что они применимы для декодирования кодов Гоппы, которые лежат в основе некоторых перспективных постквантовых криптосистем.