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

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

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



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






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


Прикладная дискретная математика. Приложение, 2024, выпуск 17, страницы 144–147
DOI: https://doi.org/10.17223/2226308X/17/37
(Mi pdma667)
 

Прикладная теория кодирования, автоматов и графов

Свойства поляризационной матрицы полярного кода и вычисление параметров Бхаттачарьи

А. Д. Болотниковаa, С. Г. Колесниковab, В. М. Леонтьевa, А. И. Семеновb

a Сибирский федеральный университет, г. Красноярск
b Сибирский государственный университет науки и технологий имени академика М. Ф. Решетнева
Список литературы:
Аннотация: Работа является продолжением исследований по поиску точных формул для вычисления параметров Бхаттачарьи $Z\left(W_N^{(i)}\right)$ координатных каналов $W_N^{(i)}$ полярного кода в случае, когда канал передачи является двоичным симметричным и без памяти, требующих полиномиального числа операций. Для этого необходимо уметь строить такие базисы подпространств $Z_{i-1}$, порождённых первыми $i-1$ строками поляризационной матрицы $G_N$ полярного кода длины $N$, и подпространств $U_{i+1}$, порождённых последними $N-i$ строками матрицы $G_N$, что вес Хемминга является аддитивной функцией на векторах базиса (или близкой к ней). Эти задачи решаются для двух последовательностей $i=2^m+1$ и $i=2^m-1$, а также при $i\geqslant N/2$. Как следствие, мы находим короткие и полиномиальные формулы для $Z\left(W_N^{(2^m+1)}\right)$ и $Z\left(W_N^{(2^m-1)}\right)$, а также полиномиально-экспонециальные для $Z\left(W_N^{(i)}\right)$ при $i\geqslant N/2$. В заключении приводится список формул для вычисления всех параметров Бхаттачарьи кода длины $32$.
Ключевые слова: полярный код, поляризационная матрица, параметр Бхаттачарьи.
Финансовая поддержка Номер гранта
Министерство науки и высшего образования Российской Федерации 075-02-2024-1429
Работа поддержана Красноярским математическим центром, финансируемым Минобрнауки РФ (соглашение № 075-02-2024-1429).
Тип публикации: Статья
УДК: 621.391:519.725
Образец цитирования: А. Д. Болотникова, С. Г. Колесников, В. М. Леонтьев, А. И. Семенов, “Свойства поляризационной матрицы полярного кода и вычисление параметров Бхаттачарьи”, ПДМ. Приложение, 2024, № 17, 144–147
Цитирование в формате AMSBIB
\RBibitem{BolKolLeo24}
\by А.~Д.~Болотникова, С.~Г.~Колесников, В.~М.~Леонтьев, А.~И.~Семенов
\paper Свойства поляризационной матрицы полярного кода и вычисление параметров Бхаттачарьи
\jour ПДМ. Приложение
\yr 2024
\issue 17
\pages 144--147
\mathnet{http://mi.mathnet.ru/pdma667}
\crossref{https://doi.org/10.17223/2226308X/17/37}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/pdma667
  • https://www.mathnet.ru/rus/pdma/y2024/i17/p144
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Прикладная дискретная математика. Приложение
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024