О дистанционных кодах Грея Full article
| Journal |
Дискретный анализ и исследование операций
ISSN: 1560-7542 |
||||
|---|---|---|---|---|---|
| Output data | Year: 2017, Volume: 24, Number: 2, Pages: 5-17 Pages count : 13 DOI: 10.17377/daio.2017.24.545 | ||||
| Tags | n -мерный куб, гамильтонов цикл, код Грея, равномерный код Грея, антиподальный код Грея | ||||
| Authors |
|
||||
| Affiliations |
|
Abstract:
Кодом Грея размерности n называется циклическая последовательность всех бинарных слов длины n такая, что два соседних слова отличаются ровно в одном символе. Назовём n-мерный код Грея дистанционным кодом, если расстояние Хэмминга между словами, находящимися в коде на растоянии k, равно d. Свойство дистанционности обобщает известное понятие локальной равномерности кодов Грея. Доказано, что не существует дистанционных кодов Грея с параметром d=1 при k>1. Приведены примеры конструкций для построения дистанционных кодов Грея. Для одной бесконечной серии наборов параметров доказано, что дистанционных кодов Грея не существует.
Cite:
Быков И.С.
, Пережогин А.Л.
О дистанционных кодах Грея
Дискретный анализ и исследование операций. 2017. Т.24. №2. С.5-17. DOI: 10.17377/daio.2017.24.545 РИНЦ
О дистанционных кодах Грея
Дискретный анализ и исследование операций. 2017. Т.24. №2. С.5-17. DOI: 10.17377/daio.2017.24.545 РИНЦ
Translated:
Bykov I.S.
, Perezhogin A.L.
On distance Gray codes
Journal of Applied and Industrial Mathematics. 2017. V.11. N2. P.185-192. DOI: 10.1134/s1990478917020041 Scopus РИНЦ OpenAlex
On distance Gray codes
Journal of Applied and Industrial Mathematics. 2017. V.11. N2. P.185-192. DOI: 10.1134/s1990478917020041 Scopus РИНЦ OpenAlex
Dates:
| Submitted: | May 19, 2016 |
Identifiers:
| Elibrary: | 29275511 |
Citing:
| DB | Citing |
|---|---|
| Elibrary | 1 |