RUS  ENG
Полная версия
ЖУРНАЛЫ // Прикладная дискретная математика // Архив

ПДМ, 2023, номер 62, страницы 83–105 (Mi pdm822)

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

Прикладная теория кодирования

Алгеброгеометрические коды и декодирование на основе пар, исправляющих ошибки

Е. С. Малыгинаa, А. А. Кунинецb, В. Л. Раточкаb, А. Г. Дупленкоb, Д. Я. Нейманb

a МИЭМ НИУ ВШЭ, г. Москва, Россия
b Балтийский федеральный университет им. И. Канта, г. Калининград, Россия

Аннотация: Рассматриваются теоретические основы алгебраических кривых и их функциональных полей, необходимые для построения алгеброгеометрических (АГ) кодов, а также пар, исправляющих ошибки, с целью их дальнейшего применения для декодирования кодов. Приведены теория, необходимая для обоснования корректности работы алгоритма декодирования АГ-кодов на основе пар, исправляющих ошибки, и сам алгоритм декодирования. Рассмотрены примеры построения АГ-кодов, ассоциированных с эллиптической кривой, эрмитовой кривой и квартикой Клейна, и явно заданы пары, исправляющие ошибки, для построенных кодов.

Ключевые слова: алгеброгеометрический код, функциональное поле, дивизор, исправляющие ошибки пары, декодирование алгеброгеометрического кода, эллиптическая кривая, эрмитова кривая, квартика Клейна.

УДК: 519.725

DOI: 10.17223/20710410/62/7



© МИАН, 2024