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

Новые нижние границы скоростей локально тонких семейств и слабых дизъюнктивных кодов

Д. Ю. Гошкодер

Сколковский институт науки и технологий, Москва

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

Ключевые слова: локально тонкие семейства, слабые дизъюнктивные коды, двоичный ансамбль с выбрасыванием, $q$-ичный ансамбль с выбрасыванием.

УДК: 621.391 : 519.218.5

Поступила в редакцию: 30.01.2025
После переработки: 16.06.2025
Принята к печати: 18.08.2025

DOI: 10.31857/S0555292325020011