|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
О комбинаторных кодах Грея с расстоянием 3
А. М. Романов
Аннотация:
Предложена конструкция циклических двоичных комбинаторных кодов Грея с расстоянием 3 размерности $n=2^k-1$, где $k=3,4,\dots$. Дан метод построения гамильтоновых циклов в графах минимальных расстояний двоичных кодов Хемминга. Для всех допустимых длин $n\geq15$ приводятся нелинейные совершенные двоичные коды, графы минимальных расстояний которых содержат гамильтонов цикл.
Работа выполнена при поддержке Российского фонда фундаментальных исследований, проект 05–01–00364.
Статья поступила: 05.05.2008 Переработанный вариант поступил: 05.05.2009
Образец цитирования:
А. М. Романов, “О комбинаторных кодах Грея с расстоянием 3”, Дискрет. матем., 21:3 (2009), 73–78; Discrete Math. Appl., 19:4 (2009), 383–388
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm1062https://doi.org/10.4213/dm1062 https://www.mathnet.ru/rus/dm/v21/i3/p73
|
|