|
Эта публикация цитируется в 4 научных статьях (всего в 4 статьях)
Об алгоритмах декодирования обобщенных кодов Рида–Соломона
С. М. Рацеевa, О. И. Череватенкоb a Ульяновский государственный университет
b Ульяновский государственный педагогический университет имени И. Н. Ульянова
Аннотация:
Рассматриваются алгоритмы декодирования обобщенных кодов Рида–Соломона (РС), построенные на основе алгоритмов для кодов РС. Приводится алгоритмы Гао, Сугиямы и Берлекэмпа–Месси (алгоритм Питерсона–Горенстейна–Цирлера). Первый из данных алгоритмов относится к алгоритмам бессиндромного декодирования, остальные — к алгоритмам синдромного декодирования. Актуальность данных алгоритмов состоит в том, что они применимы для декодирования кодов Гоппы, которые лежат в основе некоторых перспективных постквантовых криптосистем. При этом данные алгоритмы применимы для кодов Гоппы над произвольным полем в отличие от хорошо известного алгоритма декодирования Паттерсона для двоичных кодов Гоппы.
Ключевые слова:
помехоустойчивые коды, коды Рида–Соломона, коды Гоппы, декодирование кода.
Поступила в редакцию: 22.04.2020
Образец цитирования:
С. М. Рацеев, О. И. Череватенко, “Об алгоритмах декодирования обобщенных кодов Рида–Соломона”, Системы и средства информ., 30:4 (2020), 83–94
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ssi737 https://www.mathnet.ru/rus/ssi/v30/i4/p83
|
|