RUS  ENG
Полная версия
ЖУРНАЛЫ // Проблемы передачи информации // Архив

Пробл. передачи информ., 2009, том 45, выпуск 2, страницы 84–90 (Mi ppi1980)

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

Теория кодирования

Локальные и межвесовые спектры вполне регулярных кодов и совершенных раскрасок

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

Институт математики им. С. Л. Соболева СО РАН

Аннотация: Вводятся понятия локального и межвесового спектров произвольной раскраски булева куба, обобщающие понятие весового спектра. Основным объектом исследования являются раскраски, называемые совершенными. Установлена взаимосвязь локальных спектров такой раскраски в двух ортогональных гранях булева куба и исследованы свойства межвесового спектра. На этой основе доказано новое метрическое свойство совершенных раскрасок, а именно их сильная дистанционная инвариантность. Как следствие, получено аналогичное свойство произвольного вполне регулярного кода, который вместе со своими окрестностями образует совершенную раскраску.

УДК: 621.391.15

Поступила в редакцию: 29.12.2008


 Англоязычная версия: Problems of Information Transmission, 2009, 45:2, 151–157

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


© МИАН, 2024