|
Дискретный анализ и исследование операций, 2012, том 19, выпуск 5, страницы 47–62
(Mi da704)
|
|
|
|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
O системах четвёрок Штейнера малого ранга, вложимых в расширенные совершенные двоичные коды
Д. И. Ковалевскаяa, Ф. И. Соловьёваab a Институт математики им. С. Л. Соболева СО РАН, Новосибирск, Россия
b Новосибирский гос. университет, Новосибирск, Россия
Аннотация:
Известно, что кодовые слова веса 4 расширенного совершенного двоичного кода, содержащего нулевой вектор, образуют систему четвёрок Штейнера. Предложена модификация конструкции Линднера для систем четвёрок Штейнера порядка $N=2^r$, которая может быть описана специальными свитчингами из хэмминговой системы четвёрок Штейнера. Доказано, что любая такая система четвёрок Штейнера вложима в некоторый расширенный совершенный двоичный код, построенный методом свитчингов $ijkl$-компонент из двоичного расширенного кода Хэмминга. Приводится нижняя оценка числа различных систем четвёрок Штейнера порядка $N$ ранга не более $N-\log N+1$, вложимых в расширенные совершенные коды длины $N$. Табл. 4, библиогр. 19.
Ключевые слова:
система четвёрок Штейнера, расширенный совершенный двоичный код, свитчинг, $ijkl$-компонента, $il$-компонента.
Статья поступила: 14.10.2011 Переработанный вариант: 10.02.2012
Образец цитирования:
Д. И. Ковалевская, Ф. И. Соловьёва, “O системах четвёрок Штейнера малого ранга, вложимых в расширенные совершенные двоичные коды”, Дискретн. анализ и исслед. опер., 19:5 (2012), 47–62; J. Appl. Industr. Math., 7:1 (2013), 68–77
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da704 https://www.mathnet.ru/rus/da/v19/i5/p47
|
Статистика просмотров: |
Страница аннотации: | 378 | PDF полного текста: | 79 | Список литературы: | 38 | Первая страница: | 5 |
|