RUS  ENG
Полная версия
ЖУРНАЛЫ // Проблемы передачи информации // Архив

Пробл. передачи информ., 2019, том 55, выпуск 2, страницы 28–49 (Mi ppi2288)

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

Теория кодирования

Нерасщепимые торические коды

Д. И. Кошелевabc

a Московский физико-технический институт (государственный университет), кафедра дискретной математики
b Университет Версаль-Сен-Кантен-ан-Ивелин, лаборатория математики Версаля
c Институт проблем передачи информации им. А.А. Харкевича РАН, лаборатория алгебры и теории чисел

Аннотация: Вводится новый широкий класс корректирующих кодов, называемых нерасщепимыми торическими кодами. Они являются естественным обобщением торических кодов, где вместо обычных (т.е. расщепимых) алгебраических торов берутся нерасщепимые. Основным преимуществом новых кодов является их цикличность, и следовательно, они потенциально могут быть декодированы довольно быстро. Многие классические коды, такие как (дважды расширенные) коды Рида – Соломона и (проективные) коды Рида – Маллера, содержатся (с точностью до эквивалентности) в новом классе. Наши коды явно описываются в терминах алгебраической и торической геометрии над конечными полями, поэтому их легко построить на практике. Наконец, мы получаем новые циклические реверсивные коды, являющиеся нерасщепимыми торическими на поверхности дель Пеццо степени $6$ с числом Пикара $1$. Мы также вычисляем их параметры, которые, как оказывается, достигают текущих нижних границ, по крайней мере для малых конечных полей.

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

УДК: 621.391.15

Поступила в редакцию: 22.11.2018
После переработки: 09.01.2019
Принята к печати: 15.01.2019

DOI: 10.1134/S0555292319020025


 Англоязычная версия: Problems of Information Transmission, 2019, 55:2, 124–144

Реферативные базы данных:


© МИАН, 2024