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

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

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



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






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


Проблемы передачи информации, 2007, том 43, выпуск 3, страницы 39–53 (Mi ppi17)  

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

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

Коды, предотвращающие конфликты, и циклические системы троек

В. И. Левенштейн
Список литературы:
Аннотация: Рассматривается задача построения кода максимальной мощности, состоящего из двоичных векторов длины $n$ и веса Хэмминга 3, обладающего следующим свойством: любая матрица размера $3\times n$, строками которой являются циклические сдвиги трех различных кодовых слов, содержит в качестве подматрицы перестановочную матрицу размера $3\times3$. Это свойство (в специальном случае $w=3$) характеризует введенные в [1] коды, предотвращающие конфликты, длины $n$ для $w$ активных пользователей. Использование таких кодов в каналах с асинхронным множественным доступом позволяет каждому из $w$ активных пользователей успешно передать пакет информации по крайней мере один раз из $w$ попыток в течение $n$ последовательных моментов времени без конфликтов с остальными активными пользователями. Доказана верхняя граница на максимальную мощность кода, предотвращающего конфликты, длины $n$ с $w=3$ и приведены конструкции оптимальных кодов, достигающих этой границы. В частности, для $w=3$ найдены коды, предотвращающие конфликты, имеющие намного больше слов, чем коды той же длины, полученные из циклических систем троек Штейнера выбором представителя в каждом циклическом классе.
Поступила в редакцию: 20.02.2007
Англоязычная версия:
Problems of Information Transmission, 2007, Volume 43, Issue 3, Pages 199–212
DOI: https://doi.org/10.1134/S0032946007030039
Реферативные базы данных:
Тип публикации: Статья
УДК: 621.391.5
Образец цитирования: В. И. Левенштейн, “Коды, предотвращающие конфликты, и циклические системы троек”, Пробл. передачи информ., 43:3 (2007), 39–53; Problems Inform. Transmission, 43:3 (2007), 199–212
Цитирование в формате AMSBIB
\RBibitem{Lev07}
\by В.~И.~Левенштейн
\paper Коды, предотвращающие конфликты, и циклические системы троек
\jour Пробл. передачи информ.
\yr 2007
\vol 43
\issue 3
\pages 39--53
\mathnet{http://mi.mathnet.ru/ppi17}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=2360016}
\zmath{https://zbmath.org/?q=an:1136.94328}
\transl
\jour Problems Inform. Transmission
\yr 2007
\vol 43
\issue 3
\pages 199--212
\crossref{https://doi.org/10.1134/S0032946007030039}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000255782800003}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-35948969770}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/ppi17
  • https://www.mathnet.ru/rus/ppi/v43/i3/p39
  • Эта публикация цитируется в следующих 27 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Проблемы передачи информации Problems of Information Transmission
    Статистика просмотров:
    Страница аннотации:648
    PDF полного текста:147
    Список литературы:65
    Первая страница:6
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024