|
Эта публикация цитируется в 6 научных статьях (всего в 6 статьях)
Математика
Об алгоритмах декодирования обобщенных кодов Рида — Соломона на случай ошибок и стираний
С. М. Рацеевa, О. И. Череватенкоb a Ульяновский государственный университет,
г. Ульяновск, Российская Федерация
b Ульяновский государственный педагогический университет
имени И.Н. Ульянова, г. Ульяновск, Российская Федерация
(публикуется на условиях лицензии Creative Commons Attribution 4.0 International)
Аннотация:
В статье приводятся алгоритмы декодирования обобщенных кодов Рида — Соломона на случай ошибок и стираний. Данные алгоритмы строятся на основе алгоритма Гао, алгоритма Сугиямы, алгоритма Берлекэмпа–Месси (алгоритма Питерсона — Горенстейна — Цирлера). Первый из данных алгоритмов относится к алгоритмам бессиндромного декодирования, остальные — к алгоритмам синдромного декодирования. Актуальность данных алгоритмов состоит в том, что они применимы для декодирования кодов Гоппы, которые лежат в основе некоторых перспективных постквантовых криптосистем. При этом данные алгоритмы применимы для кодов Гоппы над произвольным полем, в отличие от хорошо известного алгоритма декодирования Паттерсона для двоичных кодов Гоппы.
Ключевые слова:
помехоустойчивые коды, коды Рида — Соломона, коды Гоппы, декодирование кода.
Поступила в редакцию: 13.03.2020 Исправленный вариант: 27.03.2020 Принята в печать: 25.05.2020
Образец цитирования:
С. М. Рацеев, О. И. Череватенко, “Об алгоритмах декодирования обобщенных кодов Рида — Соломона на случай ошибок и стираний”, Вестн. СамУ. Естественнонаучн. сер., 26:3 (2020), 17–29
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vsgu632 https://www.mathnet.ru/rus/vsgu/v26/i3/p17
|
Статистика просмотров: |
Страница аннотации: | 203 | PDF полного текста: | 53 | Список литературы: | 32 |
|