|
Прикладная теория кодирования и графов
Серия формул для параметров Бхаттачария в теории полярных кодов
С. Г. Колесников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}$ слагаемых. Также высказан ряд предположений о том, как ещё можно упростить полученные формулы.
Ключевые слова:
полярный код, параметр Бхаттачария.
Образец цитирования:
С. Г. Колесников, В. М. Леонтьев, “Серия формул для параметров Бхаттачария в теории полярных кодов”, ПДМ. Приложение, 2022, № 15, 108–109
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdma590 https://www.mathnet.ru/rus/pdma/y2022/i15/p108
|
|