|
Эта публикация цитируется в 6 научных статьях (всего в 6 статьях)
Математика
Об алгоритмах декодирования кодов Гоппы
С. М. Рацеев Ульяновский государственный университет, Ульяновск, Россия
Аннотация:
Рассматриваются алгоритмы декодирования кодов Гоппы. Данные коды являются важнейшей составной частью некоторых перспективных постквантовых криптографических алгоритмов. Для декодирования кодов Гоппы хорошо известен алгоритм Паттерсона, но он применим только для двоичных кодов. Так как коды Гоппы можно задавать с помощью обобщённых кодов Рида — Соломона, то любой алгоритм декодирования таких кодов применим и для кодов Гоппы.
В данной работе приводятся алгоритмы декодирования кодов Гоппы на основе
алгоритма Сугиямы, алгоритма Гао, алгоритма Берлекэмпа — Месси (алгоритма Питерсона — Горенстейна — Цирлера). Также приводится алгоритм Паттерсона.
Ключевые слова:
помехоустойчивый код, код Гоппы, код Рида — Соломона, декодирование кода.
Поступила в редакцию: 21.04.2020 Исправленный вариант: 15.07.2020
Образец цитирования:
С. М. Рацеев, “Об алгоритмах декодирования кодов Гоппы”, Челяб. физ.-матем. журн., 5:3 (2020), 327–341
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/chfmj192 https://www.mathnet.ru/rus/chfmj/v5/i3/p327
|
Статистика просмотров: |
Страница аннотации: | 469 | PDF полного текста: | 218 | Список литературы: | 44 |
|