RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB
Общая информация
Последний выпуск
Архив
Импакт-фактор
Правила для авторов

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Пробл. передачи информ.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Пробл. передачи информ., 2015, том 51, выпуск 2, страницы 27–49 (Mi ppi2168)  

Эта публикация цитируется в 7 научных статьях (всего в 7 статьях)

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

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

А. Г. Дьячков, И. В. Воробьев, Н. А. Полянский, В. Ю. Щукин

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

Аннотация: Будем говорить, что $s$-подмножество кодовых слов двоичного кода $X$ является $s_L$-плохим в $X$, если в коде $X$ существует $L$-подмножество других кодовых слов, дизъюнктивная сумма которых покрывается дизъюнктивной суммой данных $s$ слов. В противном случае данное $s$-подмножество кодовых слов назовем $s_L$-хорошим в коде $X$. Двоичный код $X$ называется дизъюнктивным кодом со списочным декодированием силы $s$ с объемом списка $L$ (СД-$s_L$-кодом), если он не содержит $s_L$-плохих подмножеств кодовых слов. Рассматривается вероятностное обобщение СД-$s_L$-кодов, а именно: будем называть двоичный код $X$ почти дизъюнктивным СД-$s_L$-кодом, если в коде $X$ доля $s_L$-хороших подмножеств кодовых слов близка к 1. С помощью метода случайного кодирования на ансамбле двоичных равновесных кодов установлены нижние границы для пропускной способности и экспоненты ошибки почти дизъюнктивных СД-$s_L$-кодов. Для этого ансамбля полученные нижние границы являются точными и показывают, что пропускная способность почти дизъюнктивных СД-$s_L$-кодов превышает скорость дизъюнктивных СД-$s_L$-кодов с нулевой ошибкой.

Полный текст: PDF файл (334 kB)
Список литературы: PDF файл   HTML файл

Англоязычная версия:
Problems of Information Transmission, 2015, 51:2, 110–131

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

Тип публикации: Статья
УДК: 621.391.15
Поступила в редакцию: 16.09.2014
После переработки: 28.01.2015

Образец цитирования: А. Г. Дьячков, И. В. Воробьев, Н. А. Полянский, В. Ю. Щукин, “Почти дизъюнктивные коды со списочным декодированием”, Пробл. передачи информ., 51:2 (2015), 27–49; Problems Inform. Transmission, 51:2 (2015), 110–131

Цитирование в формате AMSBIB
\RBibitem{DyaVorPol15}
\by А.~Г.~Дьячков, И.~В.~Воробьев, Н.~А.~Полянский, В.~Ю.~Щукин
\paper Почти дизъюнктивные коды со списочным декодированием
\jour Пробл. передачи информ.
\yr 2015
\vol 51
\issue 2
\pages 27--49
\mathnet{http://mi.mathnet.ru/ppi2168}
\elib{http://elibrary.ru/item.asp?id=24959164}
\transl
\jour Problems Inform. Transmission
\yr 2015
\vol 51
\issue 2
\pages 110--131
\crossref{https://doi.org/10.1134/S0032946015020039}
\isi{http://gateway.isiknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&DestLinkType=FullRecord&DestApp=ALL_WOS&KeyUT=000357472800003}
\scopus{http://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-84943244613}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/ppi2168
  • http://mi.mathnet.ru/rus/ppi/v51/i2/p27

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles

    Эта публикация цитируется в следующих статьяx:
    1. A. D'yachkov, I. Vorobyev, N. Polyanskii, V. Shehukin, “Hypothesis Test For Upper Bound on the Size of Random Defective Set”, 2017 IEEE International Symposium on Information Theory, ISIT 2017, IEEE, 978–982  isi
    2. J. Scarlett, V. Cevher, “How Little Does Non-Exact Recovery Help in Group Testing?”, 2017 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP 2017, IEEE, 6090–6094  isi
    3. Н. А. Полянский, “Почти свободные от перекрытий коды”, Пробл. передачи информ., 52:2 (2016), 46–60  mathnet  mathscinet  elib; N. A. Polyansky, “Almost cover-free codes”, Problems Inform. Transmission, 52:2 (2016), 142–155  crossref  isi  elib
    4. В. Ю. Щукин, “Списочное декодирование для гиперканала множественного доступа”, Пробл. передачи информ., 52:4 (2016), 14–30  mathnet; V. Yu. Shchukin, “List decoding for a multiple access hyperchannel”, Problems Inform. Transmission, 52:4 (2016), 329–343  crossref  isi  elib
    5. A. G. D'yachkov, I. V. Vorobyev, N. A. Polyanskii, V. Yu. Shchukin, “Symmetric Disjunctive List-Decoding Codes”, Designs Codes Cryptogr., 82:1-2, SI (2017), 211–229  crossref  mathscinet  zmath  isi  scopus
    6. A. G. D'yachkov, I. V. Vorobyev, N. A. Polyanskii, V. Yu. Shchukin, “Almost Cover-Free Codes and Designs”, Designs Codes Cryptogr., 82:1-2, SI (2017), 231–247  crossref  mathscinet  zmath  isi  scopus
    7. J. Scarlett, V. Cevher, “Near-optimal noisy group testing via separate decoding of items”, IEEE J. Sel. Top. Signal Process., 12:5, SI (2018), 902–915  crossref  isi  scopus
  • Проблемы передачи информации Problems of Information Transmission
    Просмотров:
    Эта страница:206
    Полный текст:23
    Литература:26
    Первая стр.:20
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2019