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

Дискретн. анализ и исслед. опер., 2023, том 30, выпуск 2, страницы 5–14 (Mi da1319)

О тестирующем множестве для кодов типа Препараты

А. Ю. Васильеваab

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

Аннотация: Изучается вопрос о восстановлении объекта из заданного класса по его пересечению с так называемым тестирующим множеством. В качестве класса рассматриваются коды типа Препараты, т. е. нелинейные коды длины $n=2^{2m}-1,$ $m=2,3,\dots,$ с кодовым расстоянием $5$ и мощности вдвое большей, чем у максимального линейного кода такой же длины с тем же кодовым расстоянием. Указаны условия, при которых объединение нескольких концентрических сфер является тестирующим множеством для кодов типа Препараты.

Ключевые слова: граф Хэмминга, код Препараты, совершенный код, тестирующее множество, многочлен Кравчука.

УДК: 519.8+518.25

Статья поступила: 01.09.2022
Переработанный вариант: 14.09.2022
Принята к публикации: 16.09.2022

DOI: 10.33048/daio.2023.30.753



© МИАН, 2025