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

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

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



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






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


Пробл. передачи информ., 2012, том 48, выпуск 4, страницы 41–49 (Mi ppi2093)  

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

О назначении кодов Уолша

Б. С. Цыбаков, А. Б. Цыбаковa

a Лаборатория статистики, Центр экономических и статистических исследований, Национальная школа статистики и экономического управления (CREST-ENSАЕ), Малакофф, Франция

Аннотация: Рассматривается задача назначения (присвоения пользователям) ортогональных кодов Уолша с переменным коэффициентом расширения. Цель статьи – дать такое назначение, которое позволяет избежать как сложного выбора сигналов от базовой станции к пользователям, так и самостоятельного определения скорости и кодов пользователями, когда число возможных кодов велико. Рассматриваемый метод назначения использует разбиение всех пользователей на несколько групп. Каждая группа может использовать свои собственные коды, отличные от кодов других групп пользователей. Пользователь имеет лишь небольшое число кодов, назначенных ему из группы. Рассматриваемая задача формулируется как комбинаторная, в терминах двоичной ($n\times k$)-матрицы $\boldsymbol M$, где $n$ – число пользователей, а $k$ – число кодов Уолша в группе. Решение задачи состоит в построении матрицы $\boldsymbol M$, обладающей распределяющим свойством, описанным в статье. Приведены две конструкции таких матриц $\boldsymbol M$ при различных условиях на $n$ и $k$. Первая из них оптимальна в том смысле, что она дает минимальное число кодов Уолша $\ell$, присваиваемых каждому пользователю, при данных $n$ и $k$. Оптимальность следует из доказываемого необходимого условия существования матрицы $\boldsymbol M$ с распределяющим свойством. Кроме того, для первой конструкции предлагается простой алгоритм оптимального назначения кодов.

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

Англоязычная версия:
Problems of Information Transmission, 2012, 48:4, 334–341

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

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

Образец цитирования: Б. С. Цыбаков, А. Б. Цыбаков, “О назначении кодов Уолша”, Пробл. передачи информ., 48:4 (2012), 41–49; Problems Inform. Transmission, 48:4 (2012), 334–341

Цитирование в формате AMSBIB
\RBibitem{TsyTsy12}
\by Б.~С.~Цыбаков, А.~Б.~Цыбаков
\paper О назначении кодов Уолша
\jour Пробл. передачи информ.
\yr 2012
\vol 48
\issue 4
\pages 41--49
\mathnet{http://mi.mathnet.ru/ppi2093}
\transl
\jour Problems Inform. Transmission
\yr 2012
\vol 48
\issue 4
\pages 334--341
\crossref{https://doi.org/10.1134/S0032946012040035}
\isi{http://gateway.isiknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&DestLinkType=FullRecord&DestApp=ALL_WOS&KeyUT=000314036400003}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/ppi2093
  • http://mi.mathnet.ru/rus/ppi/v48/i4/p41

    ОТПРАВИТЬ: 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
  • Проблемы передачи информации Problems of Information Transmission
    Просмотров:
    Эта страница:384
    Полный текст:71
    Литература:27
    Первая стр.:22
     
    Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2021