• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • Национальный исследовательский университет «Высшая школа экономики»
  • Публикации ВШЭ
  • Статьи
  • Вычисление пар, исправляющих ошибки для алгеброгеометрического кода
  • RU
  • EN
Расширенный поиск
Высшая школа экономики
Национальный исследовательский университет
Приоритетные направления
  • бизнес-информатика
  • государственное и муниципальное управление
  • гуманитарные науки
  • инженерные науки
  • компьютерно-математическое
  • математика
  • менеджмент
  • право
  • социология
  • экономика
по году
  • 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
  • еще
Тематика
Новости
3 июля 2026 г.
Исследование НИУ ВШЭ: молодые россияне едут в крупные города за высшим образованием
За период с 2011 по 2021 год число переездов 18-летних россиян составило 1,2 млн человек. Из них 78% отправились в 160 крупных городов, что с большой долей вероятности связано с желанием получить высшее образование. Лидеры по формированию вузовских зон притяжения: Москва, Санкт-Петербург, Екатеринбург, Ростов-на-Дону, Краснодар, Новосибирск.
2 июля 2026 г.
Ученые НИУ ВШЭ в Санкт-Петербурге создали микролазер размером с бактерию
Международная команда исследователей при участии НИУ ВШЭ в Санкт-Петербурге создала микролазеры, излучающие в диапазоне глубокого ультрафиолета — 255 нанометров. Устройства работают при комнатной температуре, а диаметр самого маленького из них — около двух микрометров, что сопоставимо с размером бактерии. Такие лазеры могут применяться для сенсоров, спектроскопических систем, фотонных чипов и устройств связи. Работа опубликована в журнале Optics & Laser Technology.
1 июля 2026 г.
Ученые НИУ ВШЭ выяснили, кто и почему в России питается вне дома
Около трети населения (31,3%) практически не едят вне дома и не покупают готовую еду. Ядро активных потребителей — тех, кто питается вне дома или покупает готовое почти ежедневно или несколько раз в неделю, — составляет всего около 9%. Таковы результаты исследования, проведенного Институтом социальной политики НИУ ВШЭ. Как отмечают авторы, питание вне дома в России перестало быть маркером высокого статуса.

 

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

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

?

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

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

Для произвольного алгеброгеометрического кода и дуального к нему явно вычислены пары, исправляющие ошибки. Такая пара состоит из кодов, которые необходимы для эффективного алгоритма декодирования заданного кода. Вид пар зависит от степеней дивизоров, с помощью которых строится как исходный код, так и один из кодов, входящих в пару. Для алгеброгеометрического кода Cl(D, G) длины n, ассоциированного с функциональ ным полем F/Fq род a g, парами, исправляющими t = [(n — deg(G) — g — 1)/2j ошибок, при определённых ограничениях на степени дивизоров, участвующих в их построении, являются пары кодов (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)/2j ошибок для дуального кода CL(D, G)±. Рассмотрены случаи принадлежности одного из кодов, участвующих в построении пары, к классу MDS-кодов и выведены параметры, при которых данная ситуация возможна. Кроме того, вычислены возможные границы для дивизоров, участвующих в построении пар, исправляющих ошибки для подполевых подкодов Cl(D,G)|fp и Cl(D,G)^|fp исходного алгеброгеометрического кода и дуального к нему, при степени расширения m = 2 (Fq = Fp2).

Научное направление: Математика
Язык: русский
Полный текст
DOI
Текст на другом сайте
Ключевые слова: кодированиефункциональное поле
ПУБЛИКАЦИЯ ПОДГОТОВЛЕНА ПО РЕЗУЛЬТАТАМ ПРОЕКТА:
Исследование и разработка методов передачи и обработки данных для организации энергоэффективной и безопасной передачи данных в сетях Интернета вещей (2024)
Похожие публикации
Graph Games and Logic Design
Springer, 2026.
Добавлено: 30 июня 2026 г.
On Ω-stable 3-diffeomorphism with a solid or thickened surfaced basic set
Починка О. В., Баринова М. К., Journal of Geometry and Physics 2026 Vol. 228 P. 1–8
Добавлено: 30 июня 2026 г.
Почти пустые симплексы и полиэдры Клейна
Герман О. Н., Илларионов А. А., Известия РАН. Серия математическая 2026 Т. 90 № 3 С. 3–18
Пусть симплекс с целочисленными вершинами - содержащий ровно одну целочисленную точку, отличную от своих вершин. В работе доказывается, что если точка находится во внутренности симплекса или в относительной внутренности некоторой гиперграни симплекса, то объем симплекса ограничен величиной, зависящей только от размерности, в противном случае объем симплекса может быть сколь угодно большим. Этот результат применяется для вывода асимптотической формулы для среднего числа вершин полиэдров ...
Добавлено: 29 июня 2026 г.
Generalized Hurst Hypothesis: Description of Time-Series in Communication Systems
Ивченко А. В., Nigmatullin R. R., Dorokhin S. V., Mathematics 2021 Vol. 9 No. 4 Article 381
В данной работе мы сосредоточимся на обобщении эмпирического закона Херста и предложим набор редуцированных параметров для количественного описания длительных временных рядов. Эти ряды обычно рассматриваются как специфический отклик сложной системы (экономической, геофизической, электромагнитной и других), где последовательная фиксация внешних факторов становится невозможной. Мы рассматриваем применение обобщенных законов Херста для получения нового набора редуцированных параметров в ...
Добавлено: 27 июня 2026 г.
Indicators of cosmonaut locomotor functions stability: A new method for ground-reaction forces analysis
Ивченко А. В., Shestoperov A. I., Fomina E. V., Microgravity Science and Technology 2025 Vol. 37 No. 19 P. 1–19
Данная работа посвящена анализу медико-биологических данных, полученных в ходе локомоторных тестов космонавтов. Точная интерпретация данных играет решающую роль в мониторинге системы передвижения, профилактике негативных последствий длительного космического полета и, следовательно, в разработке автономной системы медицинского обеспечения для экспедиций в дальний космос. Во время локомоторных тестов космонавт меняет режимы движения в соответствии с предписанным протоколом тренировки, ...
Добавлено: 26 июня 2026 г.
Платформа, управляемая событиями, для интеграции компонентов машинного зрения с операционным центром.
Гаджимирзаев Ш. М., Хельвас А. В., 2023 3rd International Conference on Innovative Research in Applied Science, Engineering and Technology (IRASET) Mohammedia, Morocco 2023 P. 1–6
В статье предлагается архитектура событийно-управляемого Центра экстренного реагирования с компонентом компьютерного зрения. Анализируются источники информации и обсуждаются подходы к использованию событий компьютерного зрения для обнаружения и оценки тактических ситуаций. Сообщения от компонентов компьютерного зрения преобразуются в Протокол общих оповещений (Common Alerting Protocol) и обрабатываются средой Центра управления для распознавания тактических ситуаций. ...
Добавлено: 26 июня 2026 г.
Подход к оценке динамики уровня консолидированности отрасли
Гаджимирзаев Ш. М., Хельвас А. В., Лукьянченко П. П., Computer Research and Modeling 2023 Vol. 15 No. 1 P. 129–140
В данной статье нами предложен новый подход к анализу эконометрических параметров отрасли для уровня консолидированности отрасли. Исследование базируется на простой модели управления отраслью в соответствии с моделью из теории автоматического управления. Состояние отрасли оценивается на основе ежеквартальных эконометрических параметров получаемых в обезличенном виде от каждой компании отрасли через налогового регулятора. Предложен подход к анализу отрасли, ...
Добавлено: 26 июня 2026 г.
Цифровой двойник полностью автоматизированного склада с глубокими стеллажами
Гаджимирзаев Ш. М., Хельвас А. В., International Frequency Sensor Association (IFSA) Publishing, 19-21 February 2025 Granada, Spain 2025 P. 172–176
В статье представлены модели инновационного полностью роботизированного склада для хранения коробочных товаров. Была реализована дискретная многоагентная симуляция движения челноков на складе для заданной последовательности паллетных отгрузок. Оцениваются различные стратегии размещения коробок в разных зонах склада, а также оптимальные схемы маршрутизации челноков для заданной топологии склада. Также оценивается оптимальное количество челноков, максимизирующее производительность склада. ...
Добавлено: 26 июня 2026 г.
On Projective Threefolds with Two-Dimensional Space of Vanishing Cycles
Fedorov Timofey, Moscow Mathematical Journal 2026 Vol. 26 No. 1 P. 73–85
Добавлено: 25 июня 2026 г.
Современные методы теории краевых задач. Понтрягинские чтения XXXVII.
Воронеж: Издательский дом ВГУ, 2026.
В сборнике представлены материалы докладов и лекций, включенных в программу весенней математической школы. ...
Добавлено: 25 июня 2026 г.
Вычисление пар, исправляющих ошибки для алгеброгеометрического кода
Кунинец А. А., Малыгина Е. С., Прикладная дискретная математика 2024 № 63 С. 65–90
Для произвольного алгеброгеометрического кода и дуального к нему явно вычислены пары, исправляющие ошибки. Такая пара состоит из кодов, которые необходимы для эффективного алгоритма декодирования заданного кода. Вид пар зависит от степеней дивизоров, с помощью которых строится как исходный код, так и один из кодов, входящих в пару. Для алгеброгеометрического кода CL(D,G) длины n, ассоциированного с ...
Добавлено: 12 декабря 2025 г.
Алгеброгеометрические коды и декодирование на основе пар, исправляющих ошибки
Кунинец А. А., Малыгина Е. С., Раточка В. Л. и др., Прикладная дискретная математика 2023 № 62 С. 83–105
Рассматриваются теоретические основы алгебраических кривых и их функциональных полей, необходимые для построения алгеброгеометрических (АГ) кодов, а также пар, исправляющих ошибки, с целью их дальнейшего применения для декодирования кодов. Приведены теория, необходимая для обоснования корректности работы алгоритма декодирования АГ-кодов на основе пар, исправляющих ошибки, и сам алгоритм декодирования. Рассмотрены примеры построения АГ-кодов, ассоциированных с эллиптической кривой, ...
Добавлено: 12 декабря 2025 г.
Анализ минимального расстояния АГ-кода, ассоциированного с максимальной кривой рода три
Кунинец А. А., Малыгина Е. С., Прикладная дискретная математика 2022 № 58 С. 5–14
Рассматривается класс алгебро-геометрических кодов, ассоциированных с максимальной кривой рода три. С помощью аппарата функциональных полей устанавливается вид и степень дивизоров, участвующих в построении кода, при которых код является или не является MDS-кодом. ...
Добавлено: 12 декабря 2025 г.
Вычисление пар, исправляющих ошибки, для алгеброгеометрического кода
Кунинец А. А., Малыгина Е. С., Прикладная дискретная математика. Приложение 2023 № 16 С. 136–140
Для произвольного алгеброгеометрического кода и дуального к нему явно вычислены пары, исправляющие ошибки. Такая пара состоит из кодов, которые необходимы для эффективного алгоритма декодирования заданного кода. Вид пар зависит от степеней дивизоров, с помощью которых строится как исходный код, так и один из кодов, входящих в пару. Кроме того, вычислены пары, исправляющие ошибки, для подполевых ...
Добавлено: 12 декабря 2025 г.
Teasing apart time reference-related encoding and retrieval deficits in aphasia: evidence from Greek, Russian, Italian and English
Fyndanis V., Burgio F., Буйволова О. В. и др., Aphasiology 2025 Vol. 39 No. 9 P. 1242–1276
Добавлено: 2 ноября 2024 г.
McEliece-type cryptosystem based on correction of errors and erasures
Крук Е. А., Kabatiansky G., Tavernier C., , in: 2023 XVIII International Symposium Problems of Redundancy in Information and Control Systems (REDUNDANCY).: IEEE, 2023. P. 173–177.
Recently, a modification of the classical McEliece cryptosystem has been proposed by introducing an auxiliary matrix, by which an artificial error vector is multiplied. The system was broken. In this work, we propose a simpler attack on the system, and at the same time, we propose a generalization of the system, free from the identified ...
Добавлено: 22 апреля 2024 г.
Алгеброгеометрические коды и декодирование на основе пар, исправляющих ошибки
Малыгина Е. С., Кунинец А. А., Раточка В. Л. и др., Прикладная дискретная математика 2023 № 62 С. 83–105
Рассматриваются теоретические основы алгебраических кривых и их функциональных полей, необходимые для построения алгеброгеометрических кодов, а также пар, исправляющих ошибки, с целью их дальнейшего применения для декодирования кодов. Приведены теория, необходимая для обоснования корректности работы алгоритма декодирования алгеброгеометрических кодов на основе пар, исправляющих ошибки, и сам алгоритм декодирования. Рассмотрены примеры построения алгеброгеометрических кодов, ассоциированных с эллиптической ...
Добавлено: 19 марта 2024 г.
Вычисление пар, исправляющих ошибки, для алгеброгеометрического кода
Малыгина Е. С., Кунинец А. А., Прикладная дискретная математика. Приложение 2023 № 16 С. 136–140
Для произвольного алгеброгеометрического кода и дуального к нему явно вычислены пары, исправляющие ошибки. Такая пара состоит из кодов, которые необходимы для эффективного алгоритма декодирования заданного кода. Вид пар зависит от степеней дивизоров, с помощью которых строится как исходный код, так и один из кодов, входящих в пару. Кроме того, вычислены пары, исправляющие ошибки, для подполевых ...
Добавлено: 19 марта 2024 г.
Исследование группы автоморфизмов кода, ассоциированного с оптимальной кривой рода три
Малыгина Е. С., Прикладная дискретная математика 2022 № 56 С. 5–16
Доказано, что отображение обладает свойством мультипликативности на соответствующем пространстве Римана — Роха, ассоциированного с дивизором mP∞, который определяет некоторый алгебро-геометрический код (АГ-код), если число точек степени один функционального поля оптимальной кривой рода три, определённой над конечным полем с дискриминантом из {−19, −43, −67, −163}, имеет нижнюю границу 12m/(m − 3). С помощью явного вычисления нормирования ...
Добавлено: 19 марта 2024 г.
Приёмо-передающее устройство для исследования канала связи забой-устье
Стукач О. В., Ершов И. А., Быков С. В., Журнал радиоэлектроники 2023 № 12 Статья 27
Разработан ультразвуковой приёмопередатчик на базе PIC18F2455 для радиофизических исследований внутритрубного пространства скважины как акустического канала обмена телеметрической информацией. Излучателями и приёмниками являются комбинированные пьезоэлементы TR60-10H0Z-01. Рабочая частота – 60 кГц, кодирование сигнала проводится по протоколу «Манчестер-II». Выбранные пьезоэлементы позволяют повысить размах сигнала от пика до пика до 140 В. Представлены и подробно описаны принципиальные электрические ...
Добавлено: 11 марта 2024 г.
Безопасные информационные технологии. Сборник трудов XII международной научно-технической конференции "Безопасные информационные технологии"
М.: Московский государственный технический университет им. Н.Э. Баумана, 2023.
Сборник содержит тезисы докладов, представленных на международной научно-технической конференции "Безопасные информационные технологии" (БИТ-2023), проходившей 1-2 ноября 2023 г. в Москве в МГТУ им. Н.Э.Баумана. Тезисы публикуются в редакции научных руководителей или в авторской редакции при наличии ученой степени. ...
Добавлено: 16 февраля 2024 г.
Цифровые коды интернет коммуникации (на примере английского, русского и китайского языков)
Дубинина М. Н., В кн.: Актуальные проблемы германо-романской филологии и методики преподавания иностранных языков.: Некоммерческое партнерство "Национальное общество прикладной лингвистики", 2022. Гл. 4 С. 23–26.
Одной из тенденций развития лексической системы языка в условиях интернет коммуникации является создание цифровых кодов. Цифры могут быть использованы как в сочетании с буквами, так и представлять собой чисто цифровую комбинацию. Практика использования цифровых комбинаций пользователями сети из разных стран обуславливает актуальность настоящего исследования. Новизна работы заключается в сопоставлении и анализе цифровых обозначений в английском, ...
Добавлено: 15 февраля 2024 г.
The Evaluation of Gain of Statistical Modulation Method on the Example of QAM16 for Input Data with Exponential Distribution
Сергеев А. В., , in: 2018 WAVE ELECTRONICS AND ITS APPLICATION IN INFORMATION AND TELECOMMUNICATION SYSTEMS (WECONF).: IEEE, 2018.
В статье представлен новый эффективный метод совместного кодирования и модуляции, позволяющий улучшить уровень энергоэффективности и энергосбережения в современных беспроводных системах передачи. Метод требует априорного знания о законе распределения входных данных для выставление их в соответствие модуляционным символам наиболее эффективным образом. Основная идея предлагаемого метода Статистической Модуляции состоит в том, чтобы отображать наиболее часто встречающиеся входные значения ...
Добавлено: 26 июня 2021 г.
Об алгоритме формирования равновероятных последовательностей произвольного модуля на основе схемы независимых равновероятных испытаний Бернулли
Миронкин В. О., Обозрение прикладной и промышленной математики 2021 Т. 28 № 1 С. 1–2
Предложен алгоритм  преобразования отрезка длины $n\in \mathbb{N}$ двоичной последовательности, представляющей собой реализацию схемы независимых равновероятных испытаний Бернулли, в отрезок равновероятной последовательности произвольного модуля $m>2$. Указанный алгоритм представляет собой модификацию известного алгоритма отбраковки и позволяет уменьшить расход  исходной последовательности. ...
Добавлено: 15 апреля 2021 г.
  • О ВЫШКЕ
  • Цифры и факты
  • Руководство и структура
  • Устойчивое развитие в НИУ ВШЭ
  • Преподаватели и сотрудники
  • Корпуса и общежития
  • Закупки
  • Обращения граждан в НИУ ВШЭ
  • Фонд целевого капитала
  • Противодействие коррупции
  • Сведения о доходах, расходах, об имуществе и обязательствах имущественного характера
  • Сведения об образовательной организации
  • Людям с ограниченными возможностями здоровья
  • Единая платежная страница
  • Работа в Вышке
  • ОБРАЗОВАНИЕ
  • Лицей
  • Довузовская подготовка
  • Олимпиады
  • Прием в бакалавриат
  • Вышка+
  • Прием в магистратуру
  • Аспирантура
  • Дополнительное образование
  • Центр развития карьеры
  • Бизнес-инкубатор ВШЭ
  • Образовательные партнерства
  • Обратная связь и взаимодействие с получателями услуг
  • НАУКА
  • Научные подразделения
  • Исследовательские проекты
  • Мониторинги
  • Диссертационные советы
  • Защиты диссертаций
  • Академическое развитие
  • Конкурсы и гранты
  • Внешние научно-информационные ресурсы
  • РЕСУРСЫ
  • Библиотека
  • Издательский дом ВШЭ
  • Книжный магазин «БукВышка»
  • Типография
  • Медиацентр
  • Журналы ВШЭ
  • Публикации
  • http://www.minobrnauki.gov.ru/
    Министерство науки и высшего образования РФ
  • https://edu.gov.ru/
    Министерство просвещения РФ
  • http://www.edu.ru
    Федеральный портал «Российское образование»
  • https://elearning.hse.ru/mooc
    Массовые открытые онлайн-курсы
  • НИУ ВШЭ1993–2026
  • Адреса и контакты
  • Условия использования материалов
  • Политика конфиденциальности
  • Правила применения рекомендательных технологий в НИУ ВШЭ
  • Карта сайта
Редактору