RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретный анализ и исследование операций // Архив

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

Эта публикация цитируется в 2 статьях

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

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

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

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

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

УДК: 519.17

Статья поступила: 19.05.2016
Переработанный вариант: 16.09.2016

DOI: 10.17377/daio.2017.24.545


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

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


© МИАН, 2024