Войти / Регистрация
Корзина

  • Ваша корзина пуста
Войти / Регистрация
Корзина

  • Ваша корзина пуста

Статья «ПОЧТИ СВОБОДНЫЕ ОТ ПЕРЕКРЫТИЙ КОДЫ, "Проблемы передачи информации"»

Авторы:
  • Полянский Никита Андреевич1
стр. 46-60
Платно
1 Институт проблем передачи информации им. А.А. Харкевича РАН, Московский государственный университет им. механико-математический факультет, кафедра теории вероятностей
  • SDI: 007.001.0555-2923.2016.000.002.46.60
Аннотация:
Будем говорить, что s-подмножество кодовыхслова кода X является (s,?)-плохим,если X содержит ? отличныхот исходных кодовых слов, такихчто конъюнкция этих ? слов покрывается дизъюнкцией слов из s-подмножества. В остальныхслучаях s-подмножество кодовыхслова кода X будем называть (s, ?)-хорошим. Двоичный код X называется дизъюнктивным свободным от перекрытий (СП) (s, ?)-кодом, если код X не содержит (s, ?)-плохих подмножеств. Рассматривается вероятностное обобщение СП-(s,?)-кодов: будем говорить, что двоичный код является почти свободным от перекрытий (ПСП) (s, ?)-кодом, если почти все s-подмножества его кодовыхслов являются (s,?)-хорошими. Наиболее интересным результатом является доказательство нижней и верхней границ для пропускной способности ПСП-(s,?)-кодов, отношение ко-торыхпри s --ос сходится к пределу log e/(?e).

Архивные статьи (2015 год и ранее) доступны для ознакомления бесплатно, для скачивания их необходимо приобрести. Для просмотра материалов необходимо зарегистрироваться и авторизоваться на сайте.

Чтобы приобрести доступ к материалу для юридического лица, пожалуйста, свяжитесь с администрацией портала с помощью формы обратной связи либо по электронному адресу libnauka@naukaran.com.  

Действия с материалами доступны только авторизованным пользователям.