Серия формул для параметров Бхаттача-рия в теории полярных кодов | Прикладная дискретная математика. Приложение. 2022. № 15. DOI: 10.17223/2226308X/15/25

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

В теории полярных кодов для определения позиций замороженных и информационных битов используются параметры Бхаттачария. Они характеризуют скорость поляризации каналов wNi> , где 1 < i < N и N = 2n, n = 1, 2,..., -длина кода, специальным образом построенных из исходного канала W. Предполагается, что i-й бит сообщения передаётся по каналу , а параметр Бхаттачария Z(W^>) можно интерпретировать как степень зашумлённости WN(i). W является моделью физического канала передачи. В случае, когда W есть классический двоичный симметричный канал без памяти, известные в настоящее время формулы для параметров Бхаттачария содержат порядка 2 = 220 слагаемых. Для серии кана лов W ( -2 +1), k = 0, 1, . . . , n - 1, найдены формулы, которые содержат порядка 2(n-k+1)2 слагаемых. Также высказан ряд предположений о том, как ещё можно упростить полученные формулы.

A series of formulas for bhat-tacharya parameters in the theory of polar codes.pdf Пусть W - двоичный симметричный канал без памяти с входным алфавитом X = = {0, 1}, выходным алфавитом Y = {0, 1} и переходными вероятностями W(y | x) = p, если x = y, иначе W(y | x) = 1 - p. Через W , N = 2n, n = 1, 2, . . ., обозначим N-ю декартову степень W. Для каждого i, 1 i N, определим канал W(i) : X Y N х Xi-1 с переходными вероятностями Wi'W | U) = ■ WN(y | uGn), 2 u"exN-i где y G YN; u' G X19 19; u = u'uiu'' - конкатенация векторов u', (ui),u''; GN - порождающая матрица полярного кода с ядром Арикана F= 10 01 Тогда Z(wNfl)= E E ^W№(y,u|0) wN’fo.u 11). (1) yeY N u' exi-1 Таким образом, формула для вычисления параметра Бхаттачария содержит 2N+i-1 слагаемых. Более того, суммы под знаком корня содержат по 2N-i слагаемых. Поэтому расчёт Z(WN>) невозможен уже при N > 32. В [1, 2] формула (1) упрощена до следующей: Z((

Ключевые слова

полярный код, параметр Бхаттачария

Авторы

ФИООрганизацияДополнительноE-mail
Колесников Сергей ГеннадьевичСибирский государственный университет науки и технологий; Сибирский федеральный университетдоктор физико-математических наук, доцент, профессор; профессорsklsnkv@mail.ru
Леонтьев Владимир МарковичСибирский федеральный университетаспирантv.m.leontiev@outlook.com
Всего: 2

Ссылки

Arikan E. Channel Polarization: A Method for Constructing Capacity-Achieving Codes for Symmetric Binary-Input Memoryless Channels. https://arxiv.org/abs/0807.3917. 2009.
Arikan E. Channel polarization: A method for constructing capacity-achieving codes for symmetric binary-input memoryless channels // IEEE Trans. Inform. Theory. 2009. V. 55. No. 7. P. 3051-3073.
 Серия формул для параметров Бхаттача-рия в теории полярных кодов | Прикладная дискретная математика. Приложение. 2022. № 15. DOI: 10.17223/2226308X/15/25

Серия формул для параметров Бхаттача-рия в теории полярных кодов | Прикладная дискретная математика. Приложение. 2022. № 15. DOI: 10.17223/2226308X/15/25