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

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

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



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






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


Дискретн. анализ и исслед. опер., 2017, том 24, номер 2, страницы 5–17 (Mi da866)  

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

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

a Новосибирский гос. университет, ул. Пирогова, 2, 630090 Новосибирск, Россия
b Институт математики им. С. Л. Соболева СО РАН, пр. Акад. Коптюга, 4, 630090 Новосибирск, Россия

Аннотация: Кодом Грея размерности $n$ называется циклическая последовательность всех бинарных слов длины $n$ такая, что два соседних слова отличаются ровно в одном символе. Назовём $n$-мерный код Грея дистанционным кодом, если расстояние Хэмминга между словами, находящимися в коде на растоянии $k$, равно $d$. Свойство дистанционности обобщает известное понятие локальной равномерности кодов Грея. Доказано, что не существует дистанционных кодов Грея с параметром $d=1$ при $k>1$. Приведены примеры конструкций для построения дистанционных кодов Грея. Для одной бесконечной серии наборов параметров доказано, что дистанционных кодов Грея не существует. Табл. 5, библиогр. 9.

Ключевые слова: $n$-мерный куб, гамильтонов цикл, код Грея, равномерный код Грея, антиподальный код Грея.

Финансовая поддержка Номер гранта
Российский фонд фундаментальных исследований 14-01-00507
Работа второго автора выполнена при финансовой поддержке Российского фонда фундаментальных исследований (проект 14–01–00507).


DOI: https://doi.org/10.17377/daio.2017.24.545

Полный текст: PDF файл (295 kB)
Список литературы: PDF файл   HTML файл

Англоязычная версия:
Journal of Applied and Industrial Mathematics, 2017, 11:2, 185–192

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

Тип публикации: Статья
УДК: 519.17
Статья поступила: 19.05.2016
Переработанный вариант: 16.09.2016

Образец цитирования: И. С. Быков, А. Л. Пережогин, “О дистанционных кодах Грея”, Дискретн. анализ и исслед. опер., 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{http://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{http://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85019664778}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/da866
  • http://mi.mathnet.ru/rus/da/v24/i2/p5

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Дискретный анализ и исследование операций
    Просмотров:
    Эта страница:140
    Полный текст:28
    Литература:23
    Первая стр.:8
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2019