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

Дискретн. анализ и исслед. опер., 2012, том 19, выпуск 5, страницы 47–62 (Mi da704)

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

O системах четвёрок Штейнера малого ранга, вложимых в расширенные совершенные двоичные коды

Д. И. Ковалевскаяa, Ф. И. Соловьёваab

a Институт математики им. С. Л. Соболева СО РАН, Новосибирск, Россия
b Новосибирский гос. университет, Новосибирск, Россия

Аннотация: Известно, что кодовые слова веса 4 расширенного совершенного двоичного кода, содержащего нулевой вектор, образуют систему четвёрок Штейнера. Предложена модификация конструкции Линднера для систем четвёрок Штейнера порядка $N=2^r$, которая может быть описана специальными свитчингами из хэмминговой системы четвёрок Штейнера. Доказано, что любая такая система четвёрок Штейнера вложима в некоторый расширенный совершенный двоичный код, построенный методом свитчингов $ijkl$-компонент из двоичного расширенного кода Хэмминга. Приводится нижняя оценка числа различных систем четвёрок Штейнера порядка $N$ ранга не более $N-\log N+1$, вложимых в расширенные совершенные коды длины $N$. Табл. 4, библиогр. 19.

Ключевые слова: система четвёрок Штейнера, расширенный совершенный двоичный код, свитчинг, $ijkl$-компонента, $il$-компонента.

УДК: 621.391.15

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


 Англоязычная версия: Journal of Applied and Industrial Mathematics, 2013, 7:1, 68–77

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


© МИАН, 2024