Дискретный анализ и исследование операций
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор
Правила для авторов

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS


Дискретн. анализ и исслед. опер.:
Год:
Том:
Выпуск:
Страница:
Найти




Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация

Дискретный анализ и исследование операций, 2017, том 24, выпуск 2, страницы 5–17
DOI: https://doi.org/10.17377/daio.2017.24.545 (Mi da866) 		 
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)

О дистанционных кодах Грея

И. С. Быковa, А. Л. Пережогинab

a Новосибирский гос. университет, ул. Пирогова, 2, 630090 Новосибирск, Россия
b Институт математики им. С. Л. Соболева СО РАН, пр. Акад. Коптюга, 4, 630090 Новосибирск, Россия
PDF полного текста (295 kB) Список цитирования (2)
Список литературы:
PDF
HTML
DOI: https://doi.org/10.17377/daio.2017.24.545
Аннотация: Кодом Грея размерности $n$ называется циклическая последовательность всех бинарных слов длины $n$ такая, что два соседних слова отличаются ровно в одном символе. Назовём $n$-мерный код Грея дистанционным кодом, если расстояние Хэмминга между словами, находящимися в коде на растоянии $k$, равно $d$. Свойство дистанционности обобщает известное понятие локальной равномерности кодов Грея. Доказано, что не существует дистанционных кодов Грея с параметром $d=1$ при $k>1$. Приведены примеры конструкций для построения дистанционных кодов Грея. Для одной бесконечной серии наборов параметров доказано, что дистанционных кодов Грея не существует. Табл. 5, библиогр. 9.
Ключевые слова: $n$-мерный куб, гамильтонов цикл, код Грея, равномерный код Грея, антиподальный код Грея.
Финансовая поддержка Номер гранта
Российский фонд фундаментальных исследований 14-01-00507
Работа второго автора выполнена при финансовой поддержке Российского фонда фундаментальных исследований (проект 14–01–00507).
Статья поступила: 19.05.2016
Переработанный вариант: 16.09.2016
Англоязычная версия:
Journal of Applied and Industrial Mathematics, 2017, Volume 11, Issue 2, Pages 185–192
DOI: https://doi.org/10.1134/S1990478917020041
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.17
Образец цитирования: И. С. Быков, А. Л. Пережогин, “О дистанционных кодах Грея”, Дискретн. анализ и исслед. опер., 24:2 (2017), 5–17; J. Appl. Industr. Math., 11:2 (2017), 185–192
Цитирование в формате AMSBIB
\RBibitem{BykPer17}
\by И.~С.~Быков, А.~Л.~Пережогин
\paper О дистанционных кодах Грея
\jour Дискретн. анализ и исслед. опер.
\yr 2017
\vol 24
\issue 2
\pages 5--17
\mathnet{http://mi.mathnet.ru/da866}
\crossref{https://doi.org/10.17377/daio.2017.24.545}
\elib{https://elibrary.ru/item.asp?id=29275511}
\transl
\jour J. Appl. Industr. Math.
\yr 2017
\vol 11
\issue 2
\pages 185--192
\crossref{https://doi.org/10.1134/S1990478917020041}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85019664778}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/da866
  • https://www.mathnet.ru/rus/da/v24/i2/p5
    • Эта публикация цитируется в следующих 2 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Дискретный анализ и исследование операций
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025