RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ЛИЧНЫЙ КАБИНЕТ
Ближайшие семинары
Календарь семинаров
Список семинаров
Архив по годам
Регистрация семинара

Поиск
RSS
Ближайшие семинары





Для просмотра файлов Вам могут потребоваться








Большой семинар кафедры теории вероятностей МГУ
21 сентября 2016 г. 17:15, г. Москва, ГЗ МГУ, ауд. 12-24
 


Дизъюнктивные коды со списочным декодированием

В. Ю. Щукин

Московский государственный университет имени М. В. Ломоносова, механико-математический факультет

Количество просмотров:
Эта страница:33

Аннотация: Дизъюнктивным двоичным кодом объема $t$ и длины $N$ со списочным декодированием (СД-кодом) силы $s$, с объемом списка $L, s+L < t$, называется матрица инцидентности семейства, состоящего из $t$ подмножеств конечного $N$-множества, для которого объединение (дизъюнкция) произвольных $s$ подмножеств данного семейства не содержит объединение каких-либо других $L$ подмножеств этого семейства. Целью диссертации является разработка вероятностных и комбинаторных методов для построения новых нижних и верхних асимптотических границ максимального объема $t(s,L,N)$ СД-кодов и их обобщений, называемых СД-гиперкодами, которые возникают в задачах неадаптивного поиска дефектов при тестировании сложных систем, передаче сообщений по каналу множественного доступа, защите авторских прав на цифровую продукцию и некоторых других приложений теории информации и кодирования.

ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru
 
Обратная связь:
 Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2017