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

Пробл. передачи информ., 2001, том 37, выпуск 4, страницы 71–84 (Mi ppi536)

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

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

Двоичные коды, образованные функциями с нетривиальной группой инерции

О. В. Денисов


Аннотация: Рассматриваются коды $F_K$ длины $2^n$, состоящие из всех двоичных функций с нетривиальной группой инерции в группе $K$ подстановок двоичных векторов длины $n$. Для ряда подгрупп $K$ полной аффинной группы $GA_n$ получены верхние и нижние оценки радиусов покрытия $F_K$. При $n\to\infty$ найдены границы для расстояния между почти всеми функциями от $n$ переменных и кодами $F_K$.
Доказано существование функций с тривиальной группой инерции в $GA_n$ при всех $n\geq 7$; получена верхняя оценка асимметрии $k$-однородного гиперграфа.

УДК: 621.391.15

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


 Англоязычная версия: Problems of Information Transmission, 2001, 37:4, 339–352

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


© МИАН, 2024