|
О тестирующем множестве для кодов типа Препараты
А. Ю. Васильеваab a Институт математики им. С. Л. Соболева, пр. Акад. Коптюга, 4, 630090 Новосибирск, Россия
b Новосибирский гос. университет, ул. Пирогова, 2, 630090 Новосибирск, Россия
Аннотация:
Изучается вопрос о восстановлении объекта из заданного класса по его пересечению с так называемым тестирующим множеством. В качестве класса рассматриваются коды типа Препараты, т. е. нелинейные коды длины n=22m−1, m=2,3,…, с кодовым расстоянием 5 и мощности вдвое большей, чем у максимального линейного кода такой же длины с тем же кодовым расстоянием. Указаны условия, при которых объединение нескольких концентрических сфер является тестирующим множеством для кодов типа Препараты.
Ключевые слова:
граф Хэмминга, код Препараты, совершенный код, тестирующее множество, многочлен Кравчука.
Статья поступила: 01.09.2022 Переработанный вариант: 14.09.2022 Принята к публикации: 16.09.2022
Образец цитирования:
А. Ю. Васильева, “О тестирующем множестве для кодов типа Препараты”, Дискретн. анализ и исслед. опер., 30:2 (2023), 5–14
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da1319 https://www.mathnet.ru/rus/da/v30/i2/p5
|
Статистика просмотров: |
Страница аннотации: | 85 | PDF полного текста: | 16 | Список литературы: | 25 | Первая страница: | 3 |
|