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

Дискретн. анализ и исслед. опер., 2013, том 20, выпуск 4, страницы 46–64 (Mi da739)

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

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

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

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

Аннотация: С помощью свитчингового подхода указана классификация систем четвёрок Штейнера порядка $N>8$ ранга $r_N$ (на 2 отличного от ранга кода Хэмминга длины $N$), вложимых в расширенные совершенные двоичные коды длины $N$ такого же ранга. Приведены нижняя и верхняя оценки числа таких различных систем. Дано описание класса систем четвёрок Штейнера порядка $N$ ранга $r_N$, не вложимых в расширенные совершенные двоичные коды длины $N$ того же ранга, указана нижняя оценка числа таких различных систем четвёрок. Табл. 4, библиогр. 22.

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

УДК: 621.391.15

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


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

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


© МИАН, 2024