Васильева, А. Ю. Локальные и межвесовые спектры вполне регулярных кодов и совершенных раскрасок [Текст] / А. Ю. Васильева // Проблемы передачи информации. - 2009. - Т. 45, вып. 2. - С. 84-90. - Библиогр.: с. 90 (3 назв. ) . - ISSN 0555-2923
Рубрики: Радиоэлектроника Теория информации. Общая теория связи Кл.слова (ненормированные): кодирование -- двоичные коды -- вполне регулярные коды -- локальные спектры -- межвесовые спектры -- совершенные раскраски -- булев куб -- произвольная раскраска булева куба Аннотация: Вводятся понятия локального и межвесового спектров произвольной раскраски булева куба, обобщающие понятие весового спектра. Основным объектом исследования являются раскраски, называемые совершенными. Установлена взаимосвязь локальных спектров такой раскраски в двух ортогональных гранях булева куба и исследованы свойства межвесового спектра. На этой основе доказано новое метрическое свойство совершенных раскрасок, а именно их сильная дистанционная инвариативность. Как следствие, получено аналогичное свойство произвольного вполне регулярного кода, который вместе со своими окрестностями образует совершенную раскраску. |