• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • Национальный исследовательский университет «Высшая школа экономики»
  • Публикации ВШЭ
  • Статьи
  • Вычисление пар, исправляющих ошибки для алгеброгеометрического кода
  • RU
  • EN
Расширенный поиск
Высшая школа экономики
Национальный исследовательский университет
Приоритетные направления
  • бизнес-информатика
  • государственное и муниципальное управление
  • гуманитарные науки
  • инженерные науки
  • компьютерно-математическое
  • математика
  • менеджмент
  • право
  • социология
  • экономика
по году
  • 2028
  • 2027
  • 2026
  • 2025
  • 2024
  • 2023
  • 2022
  • 2021
  • 2020
  • 2019
  • 2018
  • 2017
  • 2016
  • 2015
  • 2014
  • 2013
  • 2012
  • 2011
  • 2010
  • 2009
  • 2008
  • 2007
  • 2006
  • 2005
  • 2004
  • 2003
  • 2002
  • 2001
  • 2000
  • 1999
  • 1998
  • 1997
  • 1996
  • 1995
  • 1994
  • 1993
  • 1992
  • 1991
  • 1990
  • 1989
  • 1988
  • 1987
  • 1986
  • 1985
  • 1984
  • 1983
  • 1982
  • 1981
  • 1980
  • 1979
  • 1978
  • 1977
  • 1976
  • 1975
  • 1974
  • 1973
  • 1972
  • 1971
  • 1970
  • 1969
  • 1968
  • 1967
  • 1966
  • 1965
  • 1964
  • 1963
  • 1958
  • еще
Тематика
Новости
25 сентября 2026 г.
«Климатический переход - это необязательно ограничение для бизнеса»
Линара Хадимуллина работает в сфере низкоуглеродного развития. В интервью проекту «Молодые ученые Вышки» она рассказала, почему природа для нее не просто красивый фон, зачем исследовать роль устойчивого корпоративного управления в снижении выбросов парниковых газов и как выращивание урожая становится источником вдохновения.
25 сентября 2026 г.
Окно в организм: российские ученые создали нейросеть, которая определяет риск заболеваний по глазам
Российские университеты с участием НИУ ВШЭ, Сбер и концерн ИИ Z-union разработали нейросеть, которая по фотографии сетчатки может одновременно оценивать риск 15 видов патологий, включая не только глазные болезни, но и сердечно-сосудистые заболевания. ИИ-система помогает врачу заметить тревожные изменения на ранней стадии, признаки, которые отражаются на состоянии сосудов сетчатки, и понять, нужно ли человеку пройти дополнительное обследование. Работа опубликована в журнале Frontiers in Medicine.
23 сентября 2026 г.
В НИУ ВШЭ испытали робота с ИИ для распознавания окружающей среды
Инженеры и исследователи Института робототехнических систем НИУ ВШЭ провели первые испытания нейросетевой модели для распознавания среды непосредственно на роботе-собаке. Робот передвигался по зданию НИУ ВШЭ на Покровке, а также по Покровскому бульвару, анализируя окружающую обстановку и определяя, в какой сцене и локации он находится.

 

Нашли опечатку?
Выделите её, нажмите Ctrl+Enter и отправьте нам уведомление. Спасибо за участие!

Публикации
  • Книги
  • Статьи
  • Главы в книгах
  • Препринты
  • Верификация публикаций
  • Расширенный поиск
  • Правила использования материалов
  • Наука в ВШЭ

?

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

Прикладная дискретная математика. 2024. № 63. С. 65–90.
Кунинец А. А., Малыгина Е. С.

Для произвольного алгеброгеометрического кода и дуального к нему явно вычислены пары, исправляющие ошибки. Такая пара состоит из кодов, которые необходимы для эффективного алгоритма декодирования заданного кода. Вид пар зависит от степеней дивизоров, с помощью которых строится как исходный код, так и один из кодов, входящих в пару. Для алгеброгеометрического кода CL(D,G) длины n, ассоциированного с функциональным полем F/Fq рода g, парами, исправляющими t=⌊(n−deg(G)−g−1)/2⌋ ошибок, при определённых ограничениях на степени дивизоров, участвующих в их построении, являются пары кодов (CL(D,F),CL(D,G+F)⊥) или (CL(D,F)⊥,CL(D,F−G)). Выведены ограничения на степени дивизоров кодов (CL(D,F),CL(D,G−F)), составляющих пару, исправляющую t=⌊(deg(G)−3g+1)/2⌋ ошибок для дуального кода CL(D,G)⊥. Рассмотрены случаи принадлежности одного из кодов, участвующих в построении пары, к классу MDS-кодов и выведены параметры, при которых данная ситуация возможна. Кроме того, вычислены возможные границы для дивизоров, участвующих в построении пар, исправляющих ошибки для подполевых подкодов CL(D,G)|Fp и CL(D,G)⊥|Fp исходного алгеброгеометрического кода и дуального к нему, при степени расширения m=2 (Fq=Fp2).

Научное направление: Математика
Язык: русский
DOI
Текст на другом сайте
Ключевые слова: алгеброгеометрический кодAlgebraic-geometric codeфункциональное полеисправляющая ошибки параподполевой подкодerror-correcting pairfunctional fieldsubfield subcode
Похожие публикации
Hamiltonian Sets of Polygonal Paths in Assembly Graphs
Guterman A., Jonoska N., Kreines E. и др., Proceedings of the Edinburgh Mathematical Society 2026 Vol. 69 No. 3 P. 1041–1057
Добавлено: 27 сентября 2026 г.
О приложениях обобщённого потенциала Бесселя к решению сингулярного уравнения Шрёдингера дробного порядка и теории ёмкости
Шишкина Э. Л., Современная математика. Фундаментальные направления 2026 Т. 72 № 1 С. 52–67
В статье на основе обобщённого потенциала Бесселя строится весовое пространство Соболева дробного порядка. Полученные результаты применяются для анализа сингулярного уравнения Шрёдингера дробного порядка. Для решения задачи Коши для этого уравнения доказана оценка, связывающая норму решения с нормой начального условия в весовом пространстве Соболева. Остальная часть статьи посвящена вопросам теории ёмкости, построенной на основе обобщённого потенциала Бесселя. ...
Добавлено: 26 сентября 2026 г.
A Semigroup Approach for Constructing the Fractional Power of the Laplace–Bessel Operator
Шишкина Э. Л., Computational Mathematics and Mathematical Physics 2026 Vol. 66 No. 5 P. 804–815
Добавлено: 26 сентября 2026 г.
Matrix Approach To The Fractional Calculus
Колокольцов В. Н., Шишкина Э. Л., Journal of Theoretical Probability 2026 P. 39–83
Добавлено: 26 сентября 2026 г.
AN ANALOGUE OF ROGERS’ THEOREM ON SIEVING IN COMMUTATIVE RINGS
Petr Kucheriaviy, Bulletin of the Australian Mathematical Society 2026
Добавлено: 25 сентября 2026 г.
Билинейные теоремы сложения и последовательности Сомоса
Пелевин Ф. Е., Математические заметки 2026 Т. 120 № 1 С. 159–163
Две не равные тождественно нулю функции (последовательности элементов некоторого поля) будем называть эквивалентными, если они удовлетворяют функциональному уравнению типа теорем сложения тэта-функций. Основной результат работы состоит в том, что рассматриваемое отношение действительно является отношением эквивалентности. ...
Добавлено: 25 сентября 2026 г.
Computable isomorphisms of relative regular Boolean algebras
Shimanogov I. N., Вялый М. Н., Siberian Mathematical Journal 2026 Vol. 67 No. 5 P. 1203–1212
Добавлено: 25 сентября 2026 г.
Dual role of Poisson impulses in Hindmarsh–Rose networks: Disorder, pattern formation, and synchronization
Ramazanov I., Bukh A., Shepelev Igor A., Chaos 2026 No. 36 P. 083150–083150
Добавлено: 24 сентября 2026 г.
Pairings on the algebra of Laurent series over a ring
Левашев В. А., / Series arXiv "math". 2026. No. 2609.06010.
Добавлено: 24 сентября 2026 г.
Vector systems of Painlevé type
Соколов В. В., Adler V. E., Journal of Geometry and Physics 2026 Vol. 227 Article 105860
Добавлено: 24 сентября 2026 г.
ON VECTOR SCHWARZ — KdV EQUATION
Соколов В. В., BALAKHNEV M. Y., Ufa Mathematical Journal 2026 Vol. 18 No. №3 P. 85–93
Добавлено: 24 сентября 2026 г.
Lorentzian Principal Bundles with Compact Structure Groups and Causal Properties
Яковлев Е. И., Maksimov D. A., Mathematical notes 2026 Vol. 120 No. 3 P. 483–496
Исследуются гладкие главные расслоения, тотальные пространства и базы которых представляют собой ориентированные во времени лоренцевы многообразия, а проекции являются лоренцевыми субмерсиями, сохраняющими ориентации во времени. Ранее авторами было показано, что хронологичность, причинность и устойчивая причинность всегда поднимаются с базы на пространство лоренцева расслоения, для сильной причинности и глобальной гиперболичности это верно в случае компактности структурной группы. В данной ...
Добавлено: 24 сентября 2026 г.
Novikov equations for commuting differential operators of orders 3,4,5
Соколов В. В., Shabat G. B., Tsiganov A. V., Journal of Geometry and Physics 2026 Vol. 220
Добавлено: 24 сентября 2026 г.
Hadrons in N=2 supersymmetric QCD from non-Abelian string on 2D black hole
Маршаков А. В., Yung A., Ievlev E. и др., Physical Review D - Particles, Fields, Gravitation and Cosmology 2026 No. 114 P. 1–22
Добавлено: 24 сентября 2026 г.
From non-polynomial invariants to non-Liouvillian first integrals
Demina M.V., Нечитайло В. Г., Analysis and Mathematical Physics 2026 Vol. 16 No. 5 P. 1–25
We present a method of finding non-Liouvillian first integrals of rational two-dimensional differential systems. The method is based on the existence of two independent invariants that satisfy a linear second-order ordinary differential equation with respect to one of the variables. We call systems with this property R-integrable. These invariants are not necessarily polynomial; they can ...
Добавлено: 24 сентября 2026 г.
An Asymptotic Version of the Parametrix Method for Markov Chains Converging to Diffusions
Bitter I., Конаков В. Д., Mathematical notes 2026 Vol. 120 No. 4 P. 599–615
Добавлено: 24 сентября 2026 г.
Iterative construction of the R-matrices in arbitrary dimensions
Пятов П. Н., Пивоваров П. А., / Series math "arxiv.org". 2026. No. 2609.06274.
Добавлено: 24 сентября 2026 г.
О вычислении пар, обнаруживающих ошибки, для степенного декодирования АГ-кодов
Кунинец А. А., Малыгина Е. С., Прикладная дискретная математика. Приложение 2025 № 18 С. 234–237
Рассматривается построение пар, исправляющих ошибки, применительно к степенному декодированию алгеброгеометрических кодов. Такая пара, состоящая из кодов, связанных с помощью покомпонентного произведения Шура, позволяет производить уникальное декодирование при весе ошибки, превышающем половину конструктивного расстояния кода. Получен явный вид таких пар (для степени ℓ=2), исправляющих t≤2n+2g−2deg(F)−3deg(G)−2 или t≤2deg(F)−3deg(G)+2−2g ошибок для кода CL(D,G), а также вычислены и уточнены ...
Добавлено: 12 декабря 2025 г.
Построение квазициклических альтернантных кодов и их приложение в кодовых криптосистемах
Кунинец А. А., Малыгина Е. С., Прикладная дискретная математика 2024 № 65 С. 84–109
Представлен обзор квазициклических альтернантных кодов и их структурный анализ относительно классификации автоморфизмов. Детализированы методы восстановления структурной информации о коде, которые, в свою очередь, снабжены подробными примерами. Привлекательность рассматриваемого семейства кодов заключается в его возможном криптографическом приложении и, как следствие, в уменьшении длины ключа постквантовых схем на кодах, исправляющих ошибки. К тому же данный метод построения ...
Добавлено: 12 декабря 2025 г.
Квазициклические альтернантные коды и анализ их безопасности в криптографических приложениях
Кунинец А. А., Прикладная дискретная математика. Приложение 2024 № 17 С. 147–152
Представлен обзор квазициклических альтернантных кодов и их структурный анализ относительно классификации автоморфизмов. Детализированы методы восстановления структурной информации о коде. Привлекательность рассматриваемого семейства кодов заключается в его возможном криптографическом приложении и, как следствие, в уменьшении длины ключа постквантовых схем на кодах, исправляющих ошибки. К тому же данный метод построения кодов является универсальным и может быть применён ...
Добавлено: 12 декабря 2025 г.
Алгеброгеометрические коды и декодирование на основе пар, исправляющих ошибки
Кунинец А. А., Малыгина Е. С., Раточка В. Л. и др., Прикладная дискретная математика 2023 № 62 С. 83–105
Рассматриваются теоретические основы алгебраических кривых и их функциональных полей, необходимые для построения алгеброгеометрических (АГ) кодов, а также пар, исправляющих ошибки, с целью их дальнейшего применения для декодирования кодов. Приведены теория, необходимая для обоснования корректности работы алгоритма декодирования АГ-кодов на основе пар, исправляющих ошибки, и сам алгоритм декодирования. Рассмотрены примеры построения АГ-кодов, ассоциированных с эллиптической кривой, ...
Добавлено: 12 декабря 2025 г.
Анализ минимального расстояния АГ-кода, ассоциированного с максимальной кривой рода три
Кунинец А. А., Малыгина Е. С., Прикладная дискретная математика 2022 № 58 С. 5–14
Рассматривается класс алгебро-геометрических кодов, ассоциированных с максимальной кривой рода три. С помощью аппарата функциональных полей устанавливается вид и степень дивизоров, участвующих в построении кода, при которых код является или не является MDS-кодом. ...
Добавлено: 12 декабря 2025 г.
Вычисление пар, исправляющих ошибки, для алгеброгеометрического кода
Кунинец А. А., Малыгина Е. С., Прикладная дискретная математика. Приложение 2023 № 16 С. 136–140
Для произвольного алгеброгеометрического кода и дуального к нему явно вычислены пары, исправляющие ошибки. Такая пара состоит из кодов, которые необходимы для эффективного алгоритма декодирования заданного кода. Вид пар зависит от степеней дивизоров, с помощью которых строится как исходный код, так и один из кодов, входящих в пару. Кроме того, вычислены пары, исправляющие ошибки, для подполевых ...
Добавлено: 12 декабря 2025 г.
Вычисление пар, исправляющих ошибки для алгеброгеометрического кода
Кунинец А. А., Малыгина Е. С., Прикладная дискретная математика 2024 № 63 С. 65–90
Для произвольного алгеброгеометрического кода и дуального к нему явно вычислены пары, исправляющие ошибки. Такая пара состоит из кодов, которые необходимы для эффективного алгоритма декодирования заданного кода. Вид пар зависит от степеней дивизоров, с помощью которых строится как исходный код, так и один из кодов, входящих в пару. Для алгеброгеометрического кода Cl(D, G) длины n, ассоциированного ...
Добавлено: 3 октября 2024 г.
  • О ВЫШКЕ
  • Цифры и факты
  • Руководство и структура
  • Устойчивое развитие в НИУ ВШЭ
  • Преподаватели и сотрудники
  • Корпуса и общежития
  • Закупки
  • Обращения граждан в НИУ ВШЭ
  • Фонд целевого капитала
  • Противодействие коррупции
  • Сведения о доходах, расходах, об имуществе и обязательствах имущественного характера
  • Сведения об образовательной организации
  • Людям с ограниченными возможностями здоровья
  • Единая платежная страница
  • Работа в Вышке
  • ОБРАЗОВАНИЕ
  • Лицей
  • Довузовская подготовка
  • Олимпиады
  • Прием в бакалавриат
  • Вышка+
  • Прием в магистратуру
  • Аспирантура
  • Дополнительное образование
  • Центр развития карьеры
  • Бизнес-инкубатор ВШЭ
  • Образовательные партнерства
  • Обратная связь и взаимодействие с получателями услуг
  • НАУКА
  • Научные подразделения
  • Исследовательские проекты
  • Мониторинги
  • Диссертационные советы
  • Защиты диссертаций
  • Академическое развитие
  • Конкурсы и гранты
  • Внешние научно-информационные ресурсы
  • РЕСУРСЫ
  • Библиотека
  • Издательский дом ВШЭ
  • Книжный магазин «БукВышка»
  • Типография
  • Медиацентр
  • Журналы ВШЭ
  • Публикации
  • http://www.minobrnauki.gov.ru/
    Министерство науки и высшего образования РФ
  • https://edu.gov.ru/
    Министерство просвещения РФ
  • https://elearning.hse.ru/mooc
    Массовые открытые онлайн-курсы
  • НИУ ВШЭ1993–2026
  • Адреса и контакты
  • Условия использования материалов
  • Политика обработки персональных данных
  • Правила применения рекомендательных технологий в НИУ ВШЭ
  • Карта сайта
Редактору