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

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

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



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






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


Проблемы передачи информации, 2022, том 58, выпуск 3, страницы 45–57
DOI: https://doi.org/10.31857/S0555292322030044
(Mi ppi2374)
 

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

Улучшение верхних границ скоростей разделяющих и полностью разделяющих кодов

И. В. Воробьевa, В. С. Лебедевb

a Сколковский институт науки и технологий (Сколтех), Москва
b Институт проблем передачи информации им. А.А. Харкевича РАН, Москва
Список литературы:
Аннотация: Двоичный код называется $(s,\ell)$-разделяющим кодом, если для любых двух непересекающихся наборов его слов мощности не более $s$ и $\ell$ соответственно существует координата, в которой все слова из одного набора имеют символ $0$, а все слова из другого набора имеют символ $1$. Если же вдобавок для любых наборов существует вторая координата, в которой у первого набора во всех словах стоят $1$, а у второго стоят $0$, то такой код называется $(s,\ell)$-полностью разделяющим кодом. В статье улучшаются верхние границы скоростей разделяющих и полностью разделяющих кодов.
Ключевые слова: разделяющие коды, полностью разделяющие коды, асимптотическая скорость, граница Плоткина.
Финансовая поддержка Номер гранта
Российский научный фонд 22-41-02028
Российский фонд фундаментальных исследований 20-51-18002
Исследование выполнено за счет гранта Российского научного фонда (номер проекта 22-41-02028). Работа выполнена при финансовой поддержке совместного проекта Российского фонда фундаментальных исследований и Национального научного фонда Болгарии (номер проекта 20-51-18002).
Поступила в редакцию: 14.04.2022
После переработки: 28.07.2022
Принята к печати: 30.07.2022
Реферативные базы данных:
Тип публикации: Статья
УДК: 621.391 : 519.72
Образец цитирования: И. В. Воробьев, В. С. Лебедев, “Улучшение верхних границ скоростей разделяющих и полностью разделяющих кодов”, Пробл. передачи информ., 58:3 (2022), 45–57
Цитирование в формате AMSBIB
\RBibitem{VorLeb22}
\by И.~В.~Воробьев, В.~С.~Лебедев
\paper Улучшение верхних границ скоростей разделяющих и полностью разделяющих кодов
\jour Пробл. передачи информ.
\yr 2022
\vol 58
\issue 3
\pages 45--57
\mathnet{http://mi.mathnet.ru/ppi2374}
\crossref{https://doi.org/10.31857/S0555292322030044}
\edn{https://elibrary.ru/EADNOC}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/ppi2374
  • https://www.mathnet.ru/rus/ppi/v58/i3/p45
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Проблемы передачи информации Problems of Information Transmission
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024