|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
Теория кодирования
Нерасщепимые торические коды
Д. И. Кошелевabc a Московский физико-технический институт
(государственный университет), кафедра
дискретной математики
b Университет Версаль-Сен-Кантен-ан-Ивелин,
лаборатория математики Версаля
c Институт проблем передачи информации им. А.А. Харкевича РАН, лаборатория алгебры и теории чисел
Аннотация:
Вводится новый широкий класс корректирующих кодов, называемых нерасщепимыми торическими кодами. Они являются естественным обобщением торических кодов, где вместо обычных (т.е. расщепимых) алгебраических торов берутся нерасщепимые. Основным преимуществом новых кодов является их цикличность, и следовательно, они потенциально могут быть декодированы довольно быстро. Многие классические коды, такие как (дважды расширенные) коды Рида – Соломона и (проективные) коды Рида – Маллера, содержатся (с точностью до эквивалентности) в новом классе. Наши коды явно описываются в терминах алгебраической и торической геометрии над конечными полями, поэтому их легко построить на практике. Наконец, мы получаем новые циклические реверсивные коды, являющиеся нерасщепимыми торическими на поверхности дель Пеццо степени $6$ с числом Пикара $1$. Мы также вычисляем их параметры, которые, как оказывается, достигают текущих нижних границ, по крайней мере для малых конечных полей.
Ключевые слова:
конечные поля, торические и циклические коды, нерасщепимые алгебраические торы и торические многообразия, поверхности дель Пеццо, эллиптические кривые.
Поступила в редакцию: 22.11.2018 После переработки: 09.01.2019 Принята к печати: 15.01.2019
Образец цитирования:
Д. И. Кошелев, “Нерасщепимые торические коды”, Пробл. передачи информ., 55:2 (2019), 28–49; Problems Inform. Transmission, 55:2 (2019), 124–144
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ppi2288 https://www.mathnet.ru/rus/ppi/v55/i2/p28
|
Статистика просмотров: |
Страница аннотации: | 270 | PDF полного текста: | 46 | Список литературы: | 34 | Первая страница: | 13 |
|