RUS  ENG
Полная версия
ЖУРНАЛЫ // Прикладная дискретная математика. Приложение // Архив

ПДМ. Приложение, 2022, выпуск 15, страницы 108–109 (Mi pdma590)

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

Серия формул для параметров Бхаттачария в теории полярных кодов

С. Г. Колесниковab, В. М. Леонтьевb

a Сибирский государственный университет науки и технологий имени академика М. Ф. Решетнева
b Сибирский федеральный университет, г. Красноярск

Аннотация: В теории полярных кодов для определения позиций замороженных и информационных битов используются параметры Бхаттачария. Они характеризуют скорость поляризации каналов $W_N^{(i)}$, где $1 \leqslant i \leqslant N$ и $N=2^n$, $n=1,2, \ldots$,  — длина кода, специальным образом построенных из исходного канала $W$. Предполагается, что $i$-й бит сообщения передаётся по каналу $W_N^{(i)}$, а параметр Бхаттачария $Z(W_N^{(i)})$ можно интерпретировать как степень зашумлённости $W_N^{(i)}$. $W$ является моделью физического канала передачи. В случае, когда $W$ есть классический двоичный симметричный канал без памяти, известные в настоящее время формулы для параметров Бхаттачария содержат порядка $2^N=2^{2^n}$ слагаемых. Для серии каналов $W_N^{(N-2^k+1)}$, $k=0,1, \ldots, n-1$, найдены формулы, которые содержат порядка $2^{(n-k+1)2^k}$ слагаемых. Также высказан ряд предположений о том, как ещё можно упростить полученные формулы.

Ключевые слова: полярный код, параметр Бхаттачария.

УДК: 519.72

DOI: 10.17223/2226308X/15/25



© МИАН, 2024