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

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

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



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






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


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

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

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

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

В. И. Левенштейн


Аннотация: Рассматривается задача построения кода максимальной мощности, состоящего из двоичных векторов длины $n$ и веса Хэмминга 3, обладающего следующим свойством: любая матрица размера $3\times n$, строками которой являются циклические сдвиги трех различных кодовых слов, содержит в качестве подматрицы перестановочную матрицу размера $3\times3$. Это свойство (в специальном случае $w=3$) характеризует введенные в [1] коды, предотвращающие конфликты, длины $n$ для $w$ активных пользователей. Использование таких кодов в каналах с асинхронным множественным доступом позволяет каждому из $w$ активных пользователей успешно передать пакет информации по крайней мере один раз из $w$ попыток в течение $n$ последовательных моментов времени без конфликтов с остальными активными пользователями. Доказана верхняя граница на максимальную мощность кода, предотвращающего конфликты, длины $n$ с $w=3$ и приведены конструкции оптимальных кодов, достигающих этой границы. В частности, для $w=3$ найдены коды, предотвращающие конфликты, имеющие намного больше слов, чем коды той же длины, полученные из циклических систем троек Штейнера выбором представителя в каждом циклическом классе.

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

Англоязычная версия:
Problems of Information Transmission, 2007, 43:3, 199–212

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

УДК: 621.391.5
Поступила в редакцию: 20.02.2007

Образец цитирования: В. И. Левенштейн, “Коды, предотвращающие конфликты, и циклические системы троек”, Пробл. передачи информ., 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://www.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{http://gateway.isiknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&DestLinkType=FullRecord&DestApp=ALL_WOS&KeyUT=000255782800003}
\scopus{http://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-35948969770}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/ppi17
  • http://mi.mathnet.ru/rus/ppi/v43/i3/p39

    ОТПРАВИТЬ: 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. Mishima Miwako, Fu Hung-Lin, Uruno Shoichi, “Optimal conflict-avoiding codes of length $n\equiv 0$ (mod 16) and weight 3”, Des. Codes Cryptogr., 52:3 (2009), 275–291  crossref  mathscinet  zmath  isi
    2. Shum K.W., Wong W.Sh., “A tight asymptotic bound on the size of constant-weight conflict-avoiding codes”, Des. Codes Cryptogr., 57:1 (2010), 1–14  crossref  mathscinet  isi
    3. Shum K.W., Wong W.Sh., Chen Ch.Sh., “A general upper bound on the size of constant-weight conflict-avoiding codes”, IEEE Trans. Inform. Theory, 56:7 (2010), 3265–3276  crossref  mathscinet  isi
    4. Zhang Y., Shum K.W., Wong W.Sh., “Completely irrepressible sequences for the asynchronous collision channel without feedback”, IEEE Transactions on Vehicular Technology, 60:4 (2011), 1859–1866  crossref  isi
    5. Zhang Y., Shum K.W., Wong W.Sh., “Strongly conflict-avoiding codes”, SIAM J. Discrete Math., 25:3 (2011), 1035–1053  crossref  mathscinet  zmath  isi
    6. Ma W. Zhao Ch.-e. Shen D., “New Optimal Constructions of Conflict-Avoiding Codes of Odd Length and Weight 3”, Des. Codes Cryptogr., 73:3 (2014), 791–804  crossref  mathscinet  zmath  isi
    7. Fu H.-L., Lo Yu.-H., Shum K.W., “Optimal Conflict-Avoiding Codes of Odd Length and Weight Three”, Des. Codes Cryptogr., 72:2 (2014), 289–309  crossref  mathscinet  zmath  isi
    8. Lin Y. Mishima M. Satoh J. Jimbo M., “Optimal Equi-Difference Conflict-Avoiding Codes of Odd Length and Weight Three”, Finite Fields their Appl., 26 (2014), 49–68  crossref  mathscinet  zmath  isi
    9. Yu Zh., Wang J., “Strongly Conflict-Avoiding Codes With Weight Three”, Wirel. Pers. Commun., 84:1 (2015), 153–165  crossref  isi
    10. Lo Yu.-H., Fu H.-L., Lin Y.-H., “Weighted Maximum Matchings and Optimal Equi-Difference Conflict-Avoiding Codes”, Des. Codes Cryptogr., 76:2 (2015), 361–372  crossref  mathscinet  zmath  isi
    11. Ц. Байчева, С. Топалова, “Оптимальные коды, предотвращающие конфликты, для трех, четырех и пяти активных пользователей”, Пробл. передачи информ., 53:1 (2017), 47–55  mathnet  elib; T. Baicheva, S. Topalova, “Optimal conflict-avoiding codes for $3$, $4$ and $5$ active users”, Problems Inform. Transmission, 53:1 (2017), 42–50  crossref  isi
    12. Baicheva Ts. Topalova S., “On Tight Optimal Conflict-Avoiding Codes For 3, 4, 5 and 6 Active Users”, Cybern. Inf. Technol., 18:5, SI (2018), 5–11  crossref  mathscinet  isi  scopus
  • Проблемы передачи информации Problems of Information Transmission
    Просмотров:
    Эта страница:367
    Полный текст:83
    Литература:33
    Первая стр.:6

     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2019